Overview 오늘은 Stack(스택)과 Queue(큐)에 대해서 공부해보려고 한다. Stack(스택)이란? Stack(스택)은 "쌓다"라는 의미로, 데이터를 차곡차곡 쌓아올린 형태의 자료구조입니다. 아래의 사진과 같이 데이터가 순서대로 쌓이며 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조를 가지고 있습니다. 또한 Stack은 정해진 방향으로만 쌓을 수 있으며, top으로 정한 곳을 통해서만 접근할 수 있습니다. 새로 삽입되는 자료는 top이 가리키는 맨 위에 쌓이게 되며, 자료를 삭제할 때도 top을 통해서 삭제가 가능합니다. 그리고 스택에서는 삽입 연산을 push, 삭제 연산을 pop이라고 하며, 이러한 스택의 구조를 후입 선출의 구조라고 하며, 줄여서 LIFO(Last In First Ou..
