선형구조 데이터를 저장하기 위한 기본적인 형태로 데이터가 일렬로 나열되어 있을 뿐만 아니라 데이터 간에 순서가 있고 논리적으로 이어져 있는 구조를 의미한다. 선형구조에는 큐(Queue), 스택(Stack), 덱(Deque) 이 있다. 큐는 선입선출, 스택은 후입선출, 덱은 양쪽 끝에서 삽입과 삭제가 가능한 형태의 구조를 가진다. 큐: 선형구조의 형태이며 데이터를 일시적으로 쌓아두기 위한 자료구조 중 하나로 선입선출(FIFO, First-In-First-Out)의 특성을 의미한다. 큐에서의 삽입과 추출 과정은 front와 rear포인터를 기준으로 작동한다. 데이터가 저장되는 곳은 rear부분이며 데이터가 추출하는 부분은 front에서만 수행한다. 스택: 데이터를 일시적으로 쌓아두기 위한 자료구조 중 하나로..
