큐 편집하기
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
− | '''큐'''(queue)는 선형 리스트의 한쪽에서는 삽입, 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 | + | '''큐'''(queue)는 선형 리스트의 한쪽에서는 삽입, 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료구조이며, 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출(FIFO : First In First Out) 구조이다.<ref name='queue'>Mr.lee,〈[https://lee-mandu.tistory.com/462 자료 구조의 개념 정리]〉, 2019년 9월 10일</ref> |
== 선형 큐(Linear Queue) == | == 선형 큐(Linear Queue) == | ||
15번째 줄: | 15번째 줄: | ||
=== 출력(Dequeue) === | === 출력(Dequeue) === | ||
front의 포인터를 1 증가시면서 데이터를 제거한다.<ref name='circular_queue2'></ref> | front의 포인터를 1 증가시면서 데이터를 제거한다.<ref name='circular_queue2'></ref> | ||
− | |||
{{각주}} | {{각주}} | ||
24번째 줄: | 23번째 줄: | ||
== 같이 보기 == | == 같이 보기 == | ||
− | |||
− | |||
* [[자료구조]] | * [[자료구조]] | ||
{{데이터|검토 필요}} | {{데이터|검토 필요}} |