[자료구조] 스택(Stack)

스택(Stack)이란? 영어 그대로 쌓아놓은 것이라고 생각하면 편함 스택의 핵심은 후입선출, 즉 가장 최근에 들어온 데이터가 가장 먼저 나감 스택의 연산 push: 삽입, 저장소에 자료를 저장 pop: 삭제, 저장소에서 자료를 꺼냄, 순서는 최근에 삽입한 자료 부터 isEmpty: 공백인지 아닌지를 확인 peek: 스택의 top에 있는 원소를 반환 스택의 구현 1. push def pop(): global top if top == -1: print('underflow') return 0 else: top = -1 return stack[top + 1] print(pop()) if top > -1: top -= 1 print(stack[top + 1]) 2. pop def pop(): global top ..