-
스택
데이터를 하나의 접근점을 통해 순차적으로 저장하는 자료구조로 마지막에 입력된 데이터가 가장 먼저 사용되는 후입 선출(Last In First Out) 구조를 가진다.
- 삽입(Push) 연산
스택에 데이터를 삽입하고 삽입된 데이터를 최상단으로 표시한다.
* 원본 데이터
인덱스 0 1 2 3 : TOP 4 데이터 10 20 30 40 인덱스 0 1 2 3 4 : TOP 데이터 10 20 30 40 50 - 인출(Pop) 연산
최상단에 존재하는 데이터를 인출하고 최상단의 다음에 존재하는 노드를 최상단으로 표시한다.
인덱스 0 1 2 3 : TOP 4 데이터 10 20 30 40 50┗→ 50