92. 배열로 만든 스택과 원형 큐
다음은 배열과 인덱스 변수로 스택과 원형 큐를 구현한 C 프로그램이다. 실행 결과가 "30 -1", "20 10 70 f=0 r=0" 두 줄이 되도록 빈칸 ①에 들어갈 식과 빈칸 ②에 들어갈 연산자를 쓰시오.
1#include <stdio.h>2#define SIZE 434int stack[SIZE];5int top = -1;6int queue[SIZE];7int front = 0, rear = 0;89void push(int v) {10stack[++top] = v;11}1213int pop(void) {14return stack[( ① )];15}1617void enqueue(int v) {18rear = rear + 1;19if (rear == SIZE) rear = 0;20queue[rear] = v;21}2223int dequeue(void) {24front = (front + 1) ( ② ) SIZE;25return queue[front];26}2728int main(void) {29int i, x;30for (i = 1; i <= 3; i++) {31push(i * 10);32}33x = pop();34push(x + 5);35for (i = 0; i < 3; i++) {36enqueue(pop());37}38printf("%d %d\n", x, top);39x = dequeue();40enqueue(x * 2);41for (i = 0; i < 3; i++) {42printf("%d ", dequeue());43}44printf("f=%d r=%d\n", front, rear);45return 0;46}