
[자료구조및알고리즘이해] 원형 Queue
·
Data Structure & Algorithm
과제3을 진행하면서 이런 방식의 원형 큐도 구현할 수 있길래 정리해둔다. // Queue 구조체 정의 (FIFO)typedef struct{ int *data; int front; int rear; int size; int capacity;} Queue;원형 큐를 정의하면서 size와 capacity변수가 추가되었다. // Queue 생성 함수Queue *createQueue(int capacity){ Queue *queue = (Queue *)malloc(sizeof(Queue)); queue->capacity = capacity; queue->front = 0; queue->size = 0; queue->rear = capacity -1; ..