push와 pop이 top에서 일어나며 나중에 넣은 값이 먼저 나갑니다.
스택, 큐, 후위표기식 흐름 비교
스택은 한쪽 끝에서 되돌아가고, 큐는 먼저 온 순서대로 나가며, 후위표기식은 연산자를 만날 때 스택을 사용합니다.
enqueue는 rear, dequeue는 front 기준으로 먼저 들어온 값부터 나갑니다.
배열 끝 다음을 처음 칸으로 이어 빈 공간 낭비를 줄입니다.
피연산자는 넣고, 연산자는 두 값을 꺼내 계산한 뒤 결과를 넣습니다.
스택 활용 신호
작업 대기열, 프린터, CPU 준비 큐처럼 순서대로 처리하는 상황은 큐와 연결됩니다.
오버플로우
가득 찬 구조에 더 넣으려 할 때 발생합니다.
언더플로우
비어 있는 구조에서 꺼내려 할 때 발생합니다.
선형 큐 한계
앞쪽 칸이 비어도 rear가 끝에 닿으면 더 넣기 어려울 수 있습니다.
중위에서 후위
연산자 우선순위와 괄호를 스택으로 관리해 출력 순서를 정합니다.