공부하자

스택(Stack)의 특징 스택에 저장된 자료는 선형구조를 갖는다. (이때 선형구조란, 자료가 연속적으로 연결되어 있는 구조를 말하며, 자료간의 관계가 1:1인 구조이다.) 마지막에 삽입한 자료를 가장 먼저 꺼낸다. 후입선출(LIFO, Last-In-First-Out) 자료를 선형으로 저장할 저장소가 필요하다. 스택의 연산 삽입 : 보통 push라고 부르며, 저장소에 자료를 저장한다. s = [] def push(item): s.append(item) 삭제 : 보통 pop이라고 부르며, 저장소에 자료를 꺼낸다. 이때, 자료는 삽입한 자료의 역순으로 꺼낸다. def pop(): if len(s) == 0: print("Stack underflow") #underflow, 에러메세지 삽입 return else..