hahahia

어느 한쪽으로는 데이터의 입력이 이루어지고, 다른 한 쪽에서 데이터의 삭제가 이루어지는 구조. 선입선출(FIFO; First-In First-Out)구조라고도 함. 큐를 표현하기 위한 조건 - 전위 포인터(front pointer) : 큐의 실제 위치보다 1이 작은 위치를 가리킨다. - 후위 포인터(rear pointer) : 큐에 마지막으로 삽입된 원소를 가리킨다 - 큐의 공백조건 : front = rear - overflow 조건 : rear >= n(큐가 원소를 저장할 수 있는 개수) - 초기 조건 : front = rear = 0 // Queue.cpp 배열을 이용하여 구현 #include #include #define MAX 5 typedef struct { int key; // 큐의 구조 } ..