원형큐 (1) 썸네일형 리스트형 [자료구조] 8. 큐(Queue) - 큐 ADT / 선형큐,원형큐 구현 더보기 큐란? / 큐의 특징 8.1 큐 ADT 8.2 큐의 구현 방법 8.3 선형큐 1) 선형큐 구현 2) 선형큐 연산 구현 8.4 원형큐 1) 원형큐 구현 2) 원형큐 연산 구현 스택과 마찬가지로 큐 또한 선형 자료구조이 일종이다. 스택이 후입선출(LIFO) 구조인 반면 큐는 선입선출(FIFO) 구조이다. 스택의 경우 삽입과 삭제가 같은 쪽에서 일어나지만, 큐에서는 삽입과 삭제가 다른 쪽에서 일어난다. [큐의 특징] 선입선출, FIFO(First-In-First-Out) : 가장 먼저 들어온 데이터가 먼저 나가는 구조. 큐는 뒤에서 새로운 데이터가 추가되고, 앞에서 데이터가 하나씩 삭제되는 구조이다. 데이터 삽입이 일어나는 곳을 후단 (rear), 데이터 삭제가 일어나는 곳을 전단(front)라고 한다.. 이전 1 다음
