기본적으로 자료를 저장하기위에 사용하는 자료구조인 스택, 큐, 덱에 대하여 알아보자.

1. 스텍

스택이란 마지막에 들어간 자료가 가장 먼저 나오는 자료구조를 뜻한다.

자연적으로 스택이라는 자료구조에서는 새로운 자료를 넣는연산과 자료를 꺼내는 연산이 필요하다. 이러한 연산에서 사용되는 연산들은 크게 아래와 같다.