스택과 큐

스택

정의

1개의 끝에서 삽입과 삭제가 모두 이루어지는 자료구조

변수

top : 삽입과 삭제가 일어나는 부분

연산

pop : 삭제

push : 삽입

이상현상

스택언더플로

스택에 데이터가 존재하지 않아 삭제 연산이 일어나지 않는 현상

 

스택오버플로

스택에 할당된 저장공간을 초과해서 삽입연산이 일어나지 않는 현상

특징

LIFO(Last-In-First-Out)

후입선출 : 마지막으로 넣은 데이터를 가장 먼저 꺼낸다.

 

 

큐

정의

2개의 끝을 가지고, 1개에서 삽입이 다른 1개에서 삭제가 이루어지는 자료구조

변수

rear : 삽입이 일어나는 부분

front : 삭제가 일어나는 부분

연산

dequeue : 삭제

enqueue : 삽입

이상현상

언더플로

큐에 데이터가 존재하지 않아 삭제 연산이 일어나지 않는 현상

 

오버플로

큐에 할당된 저장공간을 초과해서 삽입 연산이 일어나지 않는 현상

특징

FIFO(First-In-First-Out)

선입선출 : 먼저 넣은 데이터를 가장 먼저 꺼냄