queue1 [자료구조]QUEUE QUEUE 전후/선후 관계가 1:1로 선형 자료구조 FIFO(first in first out) 먼저 입력된 Data가 먼저 출력된다. 주로 우선순위가 따로 없이 순서대로 진행되어야 할 때 사용한다. 입력/추가(Enqueue)는 끝(Rear or Tail)에서만 가능하고 출력/제거(Dequeue)는 처음(Front or Head)에서만 가능 큐 구조에서 가능한 작업들은 Enqueue, Dequeue, Peek 정도가 있다. Enqueue - 큐에 데이터를 추가하는 작업으로 Rear 쪽으로 추가된다. Dequeue - 큐에서 데이터를 반환 및 삭제하는 작업으로 front에서 삭제된다. peek - 현재 반환될 데이터를 확인한다. 데이터를 확인만 할 뿐 큐에서 제거는 안 함 큐의 구현 방법에는 링크드 리스트.. 2021. 1. 22. 이전 1 다음
