자료구조...33

스택

데이터를 하나의 접근점을 통해 순차적으로 저장하는 자료구조로 마지막에 입력된 데이터가 가장 먼저 사용되는 후입 선출(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