"큐"의 두 판 사이의 차이

7번째 줄: 7번째 줄:
*enqueue(뒤에 넣기), dequeue(앞에서 빼기) 기능을 가진 자료구조
*enqueue(뒤에 넣기), dequeue(앞에서 빼기) 기능을 가진 자료구조
*추가는 뒤에서, 삭제는 앞에서 하는 자료구조
*추가는 뒤에서, 삭제는 앞에서 하는 자료구조
*비유: 줄서기, 에스컬레이터, 은행창구 업무 처리<ref>먼저 온 사람이 먼저 이용할 권리가 있음. 음식점, 은행 등 실생활 대부분에서 그러함. <del>안바쁜 사람이 어디 있나?</del> (물론 예약석과 같이 특별한 우선순위가 없다는 가정하에...)</ref>
*비유: 줄서기, 에스컬레이터, 은행창구 업무 처리<ref>먼저 온 사람이 먼저 이용할 권리가 있음. <del>안바쁜 사람이 어디 있나?</del> 음식점, 은행 등 실생활 대부분에서 그러함. (물론 예약석과 같이 특별한 우선순위가 없다는 가정하에...)</ref>


[[File:Data Queue.svg|300px]]
[[File:Data Queue.svg|300px]]

2014년 8월 10일 (일) 17:16 판

1 개요

queue
  • 단방향 통과 구조
  • 선입선출(FIFO) 자료구조
  • 먼저 들어온 것이 먼저 나감
  • enqueue(뒤에 넣기), dequeue(앞에서 빼기) 기능을 가진 자료구조
  • 추가는 뒤에서, 삭제는 앞에서 하는 자료구조
  • 비유: 줄서기, 에스컬레이터, 은행창구 업무 처리[1]

Data Queue.svg

2 같이 보기

3 주석

  1. 먼저 온 사람이 먼저 이용할 권리가 있음. 안바쁜 사람이 어디 있나? 음식점, 은행 등 실생활 대부분에서 그러함. (물론 예약석과 같이 특별한 우선순위가 없다는 가정하에...)

4 참고 자료

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}