스택(Stack), 큐(Queue)

스택(STACK)

 

스택은(stack) 이란 쌓아 올린다는 것을 의미.

따라서 스택 자료구조라는 것은 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료 구조를 말한다.

 

* 특징

스택은 위의 사진처럼 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을  수 있고, TOP 으로 정한 곳을 통해서만 접근할 수 있다.

스택은 시간 순서에 따라 자료가 쌓여서 가장 마지막에 추가된 자료가 가장 먼저 삭제된다는 구조적 특징을 가지고 있다.

 

이러한 스택의 구조를 후입선출 ( Last - In , First - Out ) 구조라고 한다.

 

---

큐 ( QUEUE )

 

queue 의 사전적 의미는 줄, 혹은 줄을 서서 기다리는 것을 의미한다.

놀이동산에서 줄을 서서 기다리듯, 은행에서 먼저 온 사람의 업무를 차욱에서 처리하는 것과 같이 

선입선출( First - In, First - out ) 방식의 자료구조를 말한다.

 

* 특징

 

정해진 한 곳(top) 을 통해서만 삽입, 삭제가 이루어지는 스태과 달리 !!

큐는 한쪽 끝에서 삽입 작업이, 다른 쪽 끝에서는 삭제 작업이 양쪽으로 이루어진다.

 

삭제 연산만 수행되는 곳을  프론트(Front), 삽입연산만 이루어 지는 곳을 리어(Rea) 로 정하여 각각의 연산작업만 수행된다. 이때, 큐의 리어에서 이루어지는 삽입연산을 인큐(enQueue), 프론트에서 이루어지는 삭제 연산을 다큐(DnQueue) 라고 부른다.,

 

접근 방법은 가장 첫 원소와 끝 원소로만 가능

큐는 들어올 때 rear, 나올때는 Front 부터 빠지는 특성 

 

---