스택

파이썬은 기본적으로 스택 자료구조를 제공하지 않지만, 리스트를 이용해 스택을 구현할 수 있다.스택은 LIFO(Last In, First Out) 방식으로 동작하며, 마지막에 추가된 항목이 가장 먼저 제거되는 구조파이썬 리스트의 몇 가지 메서드를 사용하면 스택의 기본 연산을 구현할 수 있다. 1.스택 연산push: 스택에 데이터를 추가하는 연산stack = []stack.append(10) # 스택에 10 추가stack.append(20) # 스택에 20 추가print(stack) # 출력: [10, 20] pop: 스택에서 가장 마지막에 추가된 데이터를 제거하고 반환하는 연산popped_element = stack.pop() # 스택에서 가장 위에 있는 20을 제거하고 반환print(popped_..