정리 내용
스택의 특징
- 선입후출 (first in last out)구조
- 파이썬에서 스택을 구현할 때는 별도의 라이브러리를 사용할 필요가 없다.
- list에서 append와 pop 함수를 사용하면 구현할 수 있다.
- 스택 자료구조 알고리즘은 상당수 재귀 함수를 이용해서 구현할 수 있다.
스택 예제
stack = []
stack.append(5)
stack.append(2)
stack.append(3)
stack.append(7)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()
print(stack) # 최하단 원소부터 출력
print(stack[::-1]) # 최상단 원소부터 출력