[자료구조] Queue(큐)

삽입, 삭제의 위치가 제한적인 자료구조로 선입후출인 스택(Stack)과 다르게 선입선출(FIFO)이다.즉, 큐의 앞은 삭제만 큐의 뒤는 삽입만 이루어진다. 큐의 맨 앞을 Front(머리) 라고 부르며 저장된 원소 중 첫 번째 원소를 뜻한다. 또한 맨 끝을 Rear(꼬리)라고 부르며 저장된 원소 중 마지막 원소를 뜻한다. 큐를 생성하면 front와 rear의 기본값은 -1이다. front와 rear 값이 같으면 Queue가 비어있다고 볼 수 있다.기본적으로 큐의 뒤쪽(rear)에 원소를 삽입(enQueue)하는 연산과 큐의 앞쪽(front)에서 원소를 삭제(deQueue) 연산이 있다. 삽입 연산 시에는 rear값이 +1이 되고, 삭제 연산 시에는 front값이 +1 된다.이외에 공백 상태..........

[자료구조] Queue(큐)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조] Queue(큐)