"큐"의 두 판 사이의 차이

 
(사용자 2명의 중간 판 17개는 보이지 않습니다)
1번째 줄: 1번째 줄:
{{다른뜻|큐(queue)|큐}}
{{다른뜻|큐 (텐서플로우)}}
{{다른뜻|큐(Q)}}
{{다른뜻|큐(cue)}}
==개요==
==개요==
;queue
;queue
;큐
;큐, 대기열
*단방향 통과 구조
*단방향 통과 구조
*선입선출(FIFO) [[자료구조]]
*[[선입선출]](FIFO) [[자료구조]]
*먼저 들어온 것이 먼저 나감
*먼저 들어온 것이 먼저 나감
*enqueue(뒤에 넣기), dequeue(앞에서 빼기) 기능을 가진 자료구조
*enqueue(뒤에 넣기), dequeue(앞에서 빼기) 기능을 가진 자료구조
9번째 줄: 13번째 줄:
*비유: 줄서기, 에스컬레이터, 은행창구 업무 처리<ref>먼저 온 사람이 먼저 이용할 권리가 있음. <del>안바쁜 사람이 어디 있나?</del> 음식점, 은행 등 실생활 대부분에서 그러함. (물론 예약석과 같이 특별한 우선순위가 없다는 가정하에...)</ref>
*비유: 줄서기, 에스컬레이터, 은행창구 업무 처리<ref>먼저 온 사람이 먼저 이용할 권리가 있음. <del>안바쁜 사람이 어디 있나?</del> 음식점, 은행 등 실생활 대부분에서 그러함. (물론 예약석과 같이 특별한 우선순위가 없다는 가정하에...)</ref>


[[File:Data Queue.svg|300px]]
http://upload.wikimedia.org/wikipedia/commons/thumb/5/52/Data_Queue.svg/320px-Data_Queue.svg.png


==같이 보기==
==같이 보기==
*[[선입선출]]
{{z컬럼3|
*[[데큐]] (deque)
* [[스택]]
*[[스택]]
* [[버퍼]]
*[[연결 리스트]]
* [[콜렉션]]
*[[콜렉션]]
* [[파이프]]
*[[자료구조]]
* [[자료구조]]
*[[버퍼]]
* [[선입선출]]
* [[연결 리스트]]
* [[디큐]]
* [[메시지 큐]]
* [[우선순위 큐]]
}}


==주석==
==참고==
<references/>
* {{위키백과|큐 (자료 구조)}}
* {{영어위키백과|Queue (abstract data type)}}


==참고 자료==
[[분류: ]]
*http://en.wikipedia.org/wiki/Queue_(abstract_data_type)
 
[[분류: 자료구조]]

2021년 5월 30일 (일) 00:35 기준 최신판

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

1 개요[ | ]

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

 

2 같이 보기[ | ]

3 참고[ | ]

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