[알고리즘] 스택

스택은 LIFO: Last-In First-Out (후입선출) 이다.

즉 스택은 자료의 출력순서가 입력순서의 역순으로 이루어져야 할 경우에 적합한 자료구조이다.

스택의 대표적인 예로는 다음이 있다.

• 운영체제가 사용하는 시스템 스택
• 텍스트 에디터 되돌리기 기능
• 스마트폰 되돌리기 기능