목록2024/08/08 (1)
Minwoo Dev.
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/zaLEM/btsIYuwlptY/ikR7MS9wd5be6RBHDKx9Z0/img.png)
큐를 이용한 예제로는 전위식 계산이 있다. 전위식은 주로 많이 사용하지 않지만, 큐를 이용한 예제로 한번씩 나온다. 전위식연산자가 피연산자의 앞쪽에 위치한 식을 말한다.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 ..
자료구조
2024. 8. 8. 10:39