donchanee

입력 예시와 같이 이게 무슨말이냐 하면 우리가 흔히 사용하는 중위 수식에서 후위수식으로 변경한 모습이다. 중위수식은 변수와 변수 사이에 수식이 있는 반면, 후위수식은 변수와 변수가 붙어서 작성되고 그 뒤에 수식이 작성되는 모습이다. 문제를 코드로 작성한다고 했을 때 다음과 같다. 문제의 우선순위 조건에 맞추어서 구현하였다.

스택으로 재미있는 일도 할 수 있다. 괄호의 유효성을 검사할 수 있다. 아래 그림을 참고해보자. 이 그림에서 알 수 있듯이 스택의 선입후출 구조를 이용해서 이런 일을 할 수 있다. 간단하게 나마 요런 메소드를 구현해서 사용하면 쉽게 파악해 볼 수 있다.

스택이라는 자료구조는 시각화하면 위의 그림과 같이 생겼다. 입구와 출구가 같아서 선입후출의 구조를 가지고있다. 알바할때는 선입선출하는데 스택은 선입후출이다.

데크는 위 그림처럼 양쪽에서 모두 삽입과 삭제가 가능한 자료구조이다. 이를 구현한 간단한 삽입 삭제 문제와 코드이다. 물론 예외사항이 있기에 코드 안에서 처리해주었다. int main(){ int calculateSize, value; char calculate[5]; dequeNumber = 0; scanf("%d", &calculateSize); getchar(); for (int i = 0; i < calculateSize; i++){ scanf("%s", calculate); getchar(); if (strcmp(calculate, "AF") == 0){ scanf("%d", &value); getchar(); if (dequeNumber == 0){ deque = (struct node*)ma..

이러한 조건 속에서 예외상황이 2가지가 발생한다. 1. Overflow 2. Underflow 원형큐가 꽉 찼을때 (Overflow) 와 아무것도 없는데 dequeue 했을때 (Underflow) 의 경우이다. 두가지 예외사항 처리를 해주었다. enqueue 에서 이미 큐가 꽉 차있을 경우 (rear+1) % queueSize 와 front % queueSize 의 값이 동일해지므로 overflow를 탐색할 수 있다. dequeue 에서 rear % queueSize 와 front % queueSize 의 값이 동일할 때 큐에 원소가 없으므로 underflow를 탐색할 수 있다.