공부하자

stack 스택이란 어떠한 자료를 쌓아서 올려놓은 형태의 자료구조. [ stack의 특징 ] 가장 마지막에 삽입된 자료가 가장 먼저 삭제된다. - 후입선출(LIFO) 자료의 삽입(push)과 삭제(pop)가 한 곳(top)에서만 이루어진다. 만약 스택이 비어있을 때 자료를 꺼내려고 하면 스택 언더플로우가 발생하고 스택이 꽉 차 있을 때 자료를 넣으려고 하면 스택 오버플로우가 발생한다. [ stack의 활용 예시 ] 웹 브라우저 뒤로가기 문서작업에서 ctrl + z (실행 취소) 역순 문자열 만들기 후위 표기법 계산 queue 데이터들이 일렬로 줄 서서 기다리는 것 [ queue의 특징 ] 먼저 들어온 데이터가 먼저 나가는 구조 - 선입선출(FIFO) 삭제 연산이 이루어지는 곳 프론트(enQueue) 삽입..

스택(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..