원형큐

2. 큐의 구현

선형 큐 (linear queue) 선형 큐 : 1차원 배열을 써서 큐를 구현하는 방법 1차원 배열을 정의하고 삽입, 삭제를 위한 변수인 front와 rear를 만든다 front는 큐의 첫 번째 요소를 가리키고 rear는 큐의 마지막 요소를 가리킨다 front와 rear의 초기값은 -1이다. 데이터가 증가되면 rear를 하나 증가하고 그 위치에 데이터가 저장된다. 삭제할 때도 front를 하나 증가하고 front가 가리키는 위치에 있는 데이터를 삭제한다 선형큐의 구현 ft. C언어 #include #include #define MAX_QUEUE_SIZE 5 typedef int element; typedef struct { // 큐 타입 int front; // 큐의 맨 앞 원소 위치 int rear; ..