위키
포럼
도구
바뀐글
랜덤

"큐"의 두 판 사이의 차이

14번째 줄: 14번째 줄:


==같이 보기==
==같이 보기==
* [[선입선출]]
* [[덱(deque)]]
* [[스택]]
* [[스택]]
* [[연결 리스트]]
* [[버퍼]]
* [[콜렉션]]
* [[콜렉션]]
* [[파이프]]
* [[자료구조]]
* [[자료구조]]
* [[파이프]]
* [[선입선출]]
* [[버퍼]]
* [[연결 리스트]]
* [[디큐]]
* [[우선순위 큐]]


==주석==
==주석==

2018년 8월 14일 (화) 21:16 판

  다른 뜻에 대해서는 큐(Q) 문서를 참조하십시오.
  다른 뜻에 대해서는 큐(cue) 문서를 참조하십시오.

1 개요

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

 

2 같이 보기

3 주석

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

4 참고

원본 주소 "https://zetawiki.com/w/index.php?title=큐&oldid=465505"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}