[자료구조] 스택과 큐

스택과 큐는 추상적 자료구조(ADT)이다. - 구조의 행동양식만 정해져 있는 것. 

데이터 구조 중에서 가장 기초, 기본이 되는 개념. 

스택과 큐는 '배열'의 형태로 쉽게 표현 가능하다. 

스택(Stack)

배열이 수직으로 표현되어 있는 형식. 

후입선출(LIFO)의 방식. 

늦게 들어오는 요소가 바로 삭제(사용)된다.

큐(Queue)

새로운 요소가 뒤에 추가되고, 가장 처음 요소가 삭제(사용)되는 자료형식.

선입선출(FIFO)의 방법. 

가장 처음 입력된 데이터를 가장 처음 '사용'하는 자료구조. 

인큐, 디큐

 

우선순위 큐 

 

링 버퍼 / 우선순위 큐

 

링 버퍼의 활용. 

환형 큐(Circular Queue)

 

우선순위 큐(Priority Queue) 

 

링 버퍼는 오래된 데이터를 버리는 용도로 활용 가능. 

원소 수가 n개인 배열에 데이터를 계속해서 입력. 가장 최근에 들어온 데이터 n 개만 저장하고 나머지 오래된 데이터는 삭제.