IT/자료구조 (1) 썸네일형 리스트형 [자료구조] 큐(Queue) 이해하고 구현해보기 1. 자료구조 큐 이해하기 2. 자료구조 큐의 로직 이해 3. 자료구조 큐와 오퍼레이션 구현하기 4. 라이브러리 이용하여 큐 사용하기 1. 자료구조 큐 이해하기 (1) 큐(Queue)란? 음식점에 늘어져 있는 대기 줄과 같이 한쪽에서는 삽입, 다른 한쪽에서는 삭제 연산이 발생하는 자료구조. 먼저 들어간 원소가 먼저 삭제되는 선입선출 방식(FIFO)이다. (2) 큐의 오퍼레이션 큐에는 rear와 front라고 부르는 포인터가 존재하며 이들이 가리키는 위치에 따라 삽입, 삭제 연산이 이루어진다. 일반적으로 큐에서의 삽입은 Enqueue, 삭제는 Dequeue라고 부르며 이외에도 가장 첫번째 원소를 반환하는 peek 등의 오퍼레이션이 있다. -Enqueue: rear가 가리키는 위치에 원소를 삽입한다. -De.. 이전 1 다음
