"큐"의 두 판 사이의 차이

13번째 줄: 13번째 줄:
*[[스택]]
*[[스택]]
*[[연결 리스트]]
*[[연결 리스트]]
*[[콜렉션]]
*[[자료구조]]
*[[자료구조]]



2013년 10월 6일 (일) 18:33 판

1 개요

queue
  • 선입선출(FIFO) 자료구조
  • 먼저 들어온 것이 먼저 나감
  • enqueue(뒤에 넣기), dequeue(앞에서 빼기) 기능을 가진 자료구조
  • 비유: 줄서기, 에스컬레이터, 업무 처리[1]

Data Queue.svg

2 같이 보기

3 주석

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

4 참고 자료

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