고양이 여름이의 지식채널

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

선입선출(FIFO, First in first out) 방식의 자료구조. package QueueList; import java.util.ArrayList; import java.util.Scanner; public class Queuetest { Scanner sc = new Scanner(System.in); ArrayList al; public Queuetest(){ al = new ArrayList(); } public int push(){ System.out.print(" 입력 : "); al.add(sc.next()); return 1; } public int pop(){ al.remove(0); return 1; } public int getFirst(){ System.out.println(..