고양이 여름이의 지식채널

파이썬에서 스택(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() 메소드를..

후입선출(LIFO, Last-In-First-Out) 방식의 자료구조 package ListStackTest; import java.util.ArrayList; import java.util.Scanner; public class stackList{ Scanner sc = new Scanner(System.in); ArrayList al; public stackList(){ al = new ArrayList(); } public void push(){ System.out.print(" 입력 : "); al.add(sc.next()); } public void pop(){ al.remove(al.size()-1);// 마지막 것을 빼기위해 -1을 해주자. } public void getTop(){ Syst..