자료구조 - 스택(Stack)과 큐(Queue)

 

스택

 

삽입, 삭제가 한쪽 끝에서 이루어지는 데이터 구조로 가장 먼저 들어간 데이터가 제일 마지막에 나온다.

 

 

함수 호출시 복귀 번지를 저장하거나 인터럽트 분기시 복귀 주소를 저장하는데 주로 사용하며,

push연산과 pop연산으로 데이터를 삽입/삭제 한다.

 

큐

 

한쪽 방향으로 입력, 다른 한쪽 방향에서는 출력만 하는 구조이다.

먼저 입력된 자료가 제일 먼저 나오는 선입선출 구조이며 스케줄링, 일괄 처리 등에 사용된다.