목록순차큐 (1)

카누누카

(C) 자료구조 - 큐의 이해 / 순차 큐의 구현

1. 큐의 개념과 구조 큐(Queue)는 삽입과 삭제의 위치와 방법이 제한된 유한 순서 리스트라는 점은 스택과 같지만, 리스트의 한 쪽 끝에서는 삽입 작업만 이루어지고 반대쪽 끝에서는 삭제 작업만 이루어진다는 점이 스택과 다르다. 큐는 삽입된 순서대로 먼저 삽입된 데이터가 먼저 삭제되는 선입선출(FIFO: First In Fisrt Out) 구조로 운영된다. 큐는 한쪽 끝을 front(머리)로 정해 삭제 연산만 수행하고, 다른 쪽 끝을 rear(꼬리)로 정하여 삽입 연산만 수행하는 제한 조건을 가진 자료구조이다. - front : 가장 먼저 큐에 삽입된 첫 번째 원소 -> 삭제 연산 : deQueue - rear : 큐에 가장 늦게 삽입된 마지막 원소 -> 삽입 연산 : enQueue < 스택과 큐에서의..
자료구조 2023. 10. 24. 11:30
이전 Prev 1 Next 다음