세 개념은 운영체제, 그래프 탐색, 함수 호출, 수식 계산에서 계속 반복됩니다. 핵심은 들어간 순서와 나오는 순서를 구분하는 것입니다.
top이 가리키는 한쪽 끝에서만 넣고 꺼냅니다.
rear로 넣고 front로 꺼내 순서를 보장합니다.
배열 끝과 앞을 연결해 빈칸을 다시 활용합니다.
후위표기식은 피연산자를 쌓고 연산자를 만나면 계산합니다.
배열이 가득 찬 상태에서 더 넣으려 할 때 발생합니다.
비어 있는데 꺼내려고 하면 발생합니다.
중위표기를 후위표기로 바꿀 때 연산자 우선순위를 반영합니다.