Stacks

스택

마지막에 넣은 것이 가장 먼저 꺼내어지는 성질 때문에 스택은 다른 말로는 후입선출(Last-in First-out, LIFO) 자료 구조

연산

1. push(x) : 스택에 데이터 원소 x를 추가
2. pop() : 스택에 가장 나중에 저장된 데이터 원소를 제거(또는 반환)
3. peek() : 스택에 가장 나중에 저장된 데이터 원소를 참조, *제거하지는 않음
4. size() : 현재 스택에 들어있는 데이터 원소의 수
5. isEmpty() : 현재 스택이 비어 있는지 판단(size() == 0?)

활용 예

컴퓨터 내부에서 프로그램이 실행할 때 함수 호출이 일어나고 함수들이 리턴하면 마지막 호출된 곳으로 돌아가는 동작하는 프로세서