[자료구조] 큐 - 01 . 큐

[큐]

[큐]

=>FIFO (First In First Out) 선입선출의 구조를 가지고 있는 자료구조 .

=>큐의 가장 앞 요소를 전단 (Front) / 가장 마지막 요소를 후단 (Rear)라 부른다 .

 

[큐의 주요기능]

[삽입]

=>삽입은 후단 (Rear)에서 이루어진다 . 삽입은 후단에 노드를 덧붙여서 새로운 후단을 만드는 연산이다 .

 

[제거]

=>제거는 전단 (Front)에서 이루어진다 . 제거는 전단의 노드를 엎애 전단 뒤의 노드를 새로운 전단으로 만드는 연산이다.