스택(Stack)

정의 및 장단점

가장 나중에 넣은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조로 Last In First Out(LIFO) 방식이다.

프링글스나 쌓아놓은 책과 같다

구현방법

리스트를 이용하면 된다. 리스트 맨 뒤에서의 작업은 시간복잡도가 낮기 때문에 따로 스택라이브러리가 필요하지 않다.

#a_list.append(1) : 괄호 안의 요소를 리스트 맨 뒤에 넣음
a_list = [1,2,3]
a_list.append(1)
=> [1,2,3,1]
#a_list.pop() : 리스트의 맨 뒤에 요소를 꺼내고 리스트에서 삭제함
a_list = [1,2,3]
a_list.pop()
=> [1,2]

print(a_list.pop())
출력: 2
a_list : [1]