물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조로 선형구조(자료의 관계가 1:1)이다. 책을 바닥부터 쌓아 올린 형태를 떠올리면 된다. 자료를 삽입하거나 꺼낼 수 있으며, 마지막에 삽입한 자료를 가장 먼저 꺼내는 후입선출(LIFO), 선행후출(FILO)의 형태이다. A, B, C 순으로 삽입되면 C, B, A 순으로 꺼낼 수 있다. 이 때, 마지막 원소의 위치를 Top 이라고 부른다. 자료가 없을 때 top은 -1을 가리킨다. 자료를 저장하는 것을 push (삽입), 자료를 꺼내는 것을 pop (삭제) 라고 한다. 스택이 공백인지 확인하는 isEmpty() 연산과 스택의 top에 있는 자료를 반환하는 peek() 연산이 있다. stack을 python으로 구현할 경우 리스트로 구현할 수 있으..