자료구조(Data Structure)란 데이터를 표현하고, 관리하고 처리하기 위한 구조를 의미한다. 그중 스택과 큐는 자료 구조의 기초 개념으로 다음의 두 핵심적인 함수로 구성된다. - 삽입(Push) : 데이터를 삽입한다. - 삭제(Pop) : 데이터를 삭제한다. - 오버플로(overflow) : 특정한 자료구조가 수용할 수 있는 데이터의 크기를 이미 가득 찬 상태에서 삽입 연산을 수행할 때 발생 - 언더플로(underflow) : 특정한 자료구조에 데이터가 전혀 들어있지 않은 상태에서 삭제 연산을 수행하면, 데이터가 전혀 없는 상태이므로 언더플로 발생 스택 (Stack) stack은 박스 쌓기에 비유할 수 있다. 박스는 아래에서 부터 위로 차곡 차곡 쌓아 올린다. 그리고 아래에 있는 박스를 치우기 위..
