미누에요

큐를 이용한 예제로는 전위식 계산이 있다. 전위식은 주로 많이 사용하지 않지만, 큐를 이용한 예제로 한번씩 나온다. 전위식연산자가 피연산자의 앞쪽에 위치한 식을 말한다.ex) -+x9+28x+4863  전위식을 계산하는 데 우리는 원형 배열 큐를 사용하겠다. 기본적인 원형 배열 큐의 코드들을 먼저 구현하겠다.#include#include#define MAX_SIZE 10char queue[MAX_SIZE];int front = 1, rear = 1;int isEmpty(){ if(front==rear) return 1; return 0;}int isFull(){ if(front==(rear+1)%MAX_SIZE) return 1; return 0;}void ..