스택과 큐 입출력 방향
스택은 마지막에 들어온 데이터가 먼저 나오고, 큐는 먼저 들어온 데이터가 먼저 나오는 자료구조입니다.
삽입과 삭제가 같은 쪽
push와 pop으로 top이 움직이며 괄호 검사와 재귀 호출에 쓰입니다.
뒤로 넣고 앞으로 꺼냄
enqueue와 dequeue로 front, rear를 관리합니다.
배열 공간을 되돌려 사용
원형 큐는 빈 상태와 가득 찬 상태 구분 조건이 중요합니다.
연산자를 뒤에 놓는 표기식
피연산자를 스택에 넣고 연산자를 만나면 두 값을 꺼내 계산합니다.