[Data Structure] 스택

출처. 이것이 취업을 위한 코딩테스트다 [나동빈]

스택 - Stack

스택은 박스 쌓기에 비유할 수 있다. 박스는 아래에서부터 위로 차곡차곡 쌓는다. 그리고 아래에 있는 박스를 치우기 위해서는 위에 있는 박스를 먼저 내려야한다. 이러한 구조를 선입후출(First In Last Out) 구조 또는 후입선출(Last In First Out) 구조라고 한다.

예시

삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() 순서대로 수행해보자.

step 1) []

step 2) [5]

step 3) [5, 2]

step 4) [5, 2, 3]

step 5) [5, 2, 3, 7]

step 6) [5, 2, 3]

step 7) [5, 2, 3, 1]

step 8) [5, 2, 3, 1, 4]

step 9) [5, 2, 3, 1]