스택(Stack)

• 스택이란 쌓아 올리는 것을 의미한다.
  책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말한다.

특징

• 스택은 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있다.
  top으로 정한 곳을 통해서만 접근할 수 있다.

• top에는 가장 위에 있는 자료는 가장 최근에 들어온 자료를 가리키고 있다.

• 삽입되는 새 자료는 top이 가리키는 자료의 위에 쌓이게 된다.

• 스택에서 자료를 삭제할 때도 top을 통해서만 가능하다.

• 스택에서 top을 통해 삽입하는 연산을 ‘push’,
  top을 통한 삭제하는 연산을 ‘pop’이라고 한다.

• 따라서 스택은 시간 순서에 따라 자료가 쌓여서 
  가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적 특징을 가지게 된다.

스택(Stack)의 사용 사례

• 웹 브라우저 방문기록 (뒤로가기)
• 실행 취소(undo)
• 역순 문자열 만들기
• 후위 표기법 계산