[STUDY] - 스택,덱,큐

스택 - STACK

우리가 데이터를 저장할 때 사용하는 stack과 스택 영역 메모리에서 변수등을 저장하는 stack, 모두 스택이라고 부르기 때문에 

이에 유의해야함.

 

특징으로는 Last in First out이다 즉 가장 늦게 들어간 값이 먼저 나온다는 것이다.

 

덱 - DEQUEUE

좌우로 모두 데이터를 삽입,제거 할 수 있는 자료구조의 이름이다.

 

큐 - QUEUE

큐 자료구조는 FIFO구조이고,

덱과 비슷하지만 값을 넣을 수 있는 부분과 뺄수있는 부분이 각각 정해져있다.