import java.util.Stack; Stack stack = new Stack(); Stack stack = new Stack(); //값 추가 Stack stack = new Stack(); stack.push(1); stack.push(2); stack.push(3); stack.push(4); //값 제거 stack.pop(); //전체 값 제거 stack.clear(); //스택 크기 출력 stack.size(); //스택에 요소가 있는지 확인 stack.contains(1); //스택이 비어있는지 확인 stack.empty();

import sys N = int(input()) stack = [] for _ in range(N): line = sys.stdin.readline().split() if line[0] == "push": stack.append(int(line[1])) elif line[0] == "pop": if len(stack)>0: print(stack[-1]) stack.pop() else: print(-1) elif line[0] == "size": print(len(stack)) elif line[0] == "empty": if len(stack) == 0: print(1) else: print(0) elif line[0] == "top": if len(stack) > 0: print(stack[-1]) ..

리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료구조 특징 - LIFO(Last In First Out, 후입선출) : 가장 나중에 삽입된 자료가 가장 먼저 삭제된다. - 스택의 모든 기억공간이 꽉 채워져 있는 상태에서 데이터가 삽입되면 오버플로우가 발생하며, 더 이상 삭제할 데이터가 없는 상태에서 데이터를 삭제하면 언더플로우가 발생한다. - Top: 스택으로 할당된 기억 공간에 가장 마지막으로 삽입된 자료가 기억된 위치를 가리키는 요소 - Bottom: 스택의 가장 밑바닥 스택의 연산 - push(item): 스택의 맨 윗부분에 원소를 추가한다. - pop(): 스택의 맨 윗부분의 원소를 제거한다. - peek(): 스택의 맨 윗부분의 원소를 반환한다. - isEmpty(): 스택이 비..