선형구조 - 큐(Queue), 스택(Stack), 덱(Deque) 이해하기

선형 구조(Linear Structure)란?

데이터를 저장하기 위한 기본적인 형태로 데이터가 '일렬로 나열'되어 있을 뿐만 아니라 데이터 간에 순서가 있는 구조를 의미합니다.

그럼 비 선형구조(NonLinear) 란 무엇일까?

그래프(트리)가 비선형 구조에 속합니다.

Stack 은 무엇인가?

데이터를 일시적으로 쌓아두기 위한 자료구조 중 하나이며, 후입선출(LIFO, Last-In-First-Out)의 특성을 가지는 구조를 의미합니다.

이렇게 stack 안에 자료가 쌓이되고 가장 마지막에 쌓인 자료가 먼저 나가게 되는 자료형이다.

Queue 는 무엇인가?

데이터를 일시적으로 쌓아두기 위한 자료구조 중 하나이며, 선입선출(FIFO, First-In-First-Out)의 특성을 가지는 구조를 의미합니다.

이렇게 qeueu 안에 자료가 쌓이고 먼저 들어간 자료가 먼저 나가게되는 자료형이다.

Deque 은 무엇인가?

queue는 front에서만 삭제하고, end에서만 삽입하는데, deque는 front와 end에서 삭제와 삽입이 모두 가능하다.
deque의 양 끝을 가리키는 포인터 2개를 갖는다.

stack과 queue의 종합선물세트 정도 쯤으로 이해하면된다.
앞뒤에서 삭제 삽입이 가능하며 앞과 뒤에서 삽입, 삭제가 자주 일어나는 경우
데이터의 개수가 가변적일때 사용한다.