스택1 파이썬(Python)에서 스택 구현하기 스택은 선입후출(FIFO)구조인 기본적인 자료구조이다. 파이썬에서는 별도의 라이브러리없이 기본 리스트에서 append()와 pop() 메서드를 이용하면 구현 할 수 있다. append() 메소드는 리스트의 가장 뒤쪽에 값을 삽입하며 pop()메소드는 가장 뒤쪽의 데이터를 꺼낸다. 리스트로 구현한 스택 예시 stack = [] stack.append(5) stack.append(2) stack.append(1) stack.append(4) stack.pop() stack.append(9) stack.append(10) stack.pop() print(stack) # 최하단 원소 부터 출력 print(stack[::-1]) # 최상단 원소부터 출력 출력 결과 Wonheeui-MacBookPro:05.DFS... 2021. 1. 4. 이전 1 다음
