고양이 여름이의 지식채널

파이썬에서 스택(Stack), 큐(Queue), 트리(Tree) 자료구조를 구현하는 방법에 대해 알아보겠습니다. 스택(Stack) 스택은 후입선출(LIFO: Last-In, First-Out) 방식으로 데이터를 저장하는 자료구조입니다. 파이썬에서 스택을 구현할 때는 리스트(List)를 사용할 수 있습니다. # 스택 구현 예제 stack = [] # push: 스택에 데이터 추가 stack.append(1) stack.append(2) stack.append(3) # pop: 스택에서 데이터 추출 print(stack.pop()) # 3 print(stack.pop()) # 2 print(stack.pop()) # 1 리스트의 append() 메소드를 사용하여 데이터를 스택에 추가하고, pop() 메소드를..