0.1 스택

algorithm day3 스택 0.1.1 스택(Stack) 정의 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료 구조 스택에 저장된 자료는 선형 구조를 갖는다. 선형 구조 : 자료 간의 관계가 1 대 1의 관계를 갖는다. 비선형 구조 : 자료 간의 관계가 1대 N의 관계를 갖는다. (ex. tree) 스택에 자료를 삽입하거나 스택에서 자료를 꺼낼 수 있다. 후입선출 (LIFO : Last-In-First-Out) : 마지막에 삽입한 자료를 가장 먼저 꺼냄. 구현 자료 구조 : 자료를 선형으로 저장할 저장소 배열을 사용할 수 있다. 저장소 자체를 스택이라 부르기도 한다. 스택에서 마지막 삽입된 원소의 위치를 top이라고 부른다. 연산 push(삽입) : 저장소에 자료를 저장 # push 구현 def push(item, size): global top top += 1 if top == size: print('overflow') # 디버깅용 else: stack[top] = item ...

원문링크 : 0.1 스택