[개념정리] 스택과 큐

1. 스택

 

스택이란?

데이터를 일시적으로 저장하기 위해 사용하는 자료구조로 후입선출 구조이다.

 

2. 큐

 

큐란?

데이터를 일시적으로 쌓아 두기 위한 자료구조로 선입선출 구조이다.

- 인큐(enqueue) : 데이터를 넣는 작업

- 디큐(dequeue) : 데이터를 꺼내는 작업

- 프런트(front) : 데이터를 꺼내는 쪽

- 리어(rear) : 데이터를 넣는 쪽

 

링 버퍼란?

베열의 처음과 끝이 연결되어있는 자료구조로 기존 큐에서 발생하는 요소 이동 문제를 해결할 수 있다.

- 요소의 개수가 n인 배열에 계속해서 데이터가 입력될 때 가장 최근에 들어온 데이터 n개만 저장하고 오래된 데이터는 버리는 용도로 사용 가능.