스택의 LIFO 구조를 응용하면 삽입 순서와 삭제 순서의 역순 또는 요청 순서와 처리 순서의 역순 관계를 관리할 수 있다.
- 프로그램 간의 호출과 복귀에 따른 수행 순서는 가장 나중(Last)에 호출된 함수가 가장 먼저(First) 실행을 완료하고 복귀하는 후입선출(LIFO) 구조이다. 후입선출 구조를 갖는 스택을 사용하여 호출과 복귀 순서를 관리할 수 있는데, 이러한 스택을 시스템 스택이라고 한다.
- 수식에 들어가는 괄호는 가장 마지막에 열린 괄호를 가장 먼저 닫는 LIFO의 특성이 있으므로, 스택을 응용하여 수식의 괄호를 검사하는 데 사용할 수 있다.
- 중위 표기식과 후위 표기식 변환과 후위 표기식의 연산에서도 후입선출의 특성이 나타나므로 스택을 사용할 수 있다.