[edu] Stack/Queue (스택/큐 자료구조)

[Stack: 스택]

자료의 입력과 출력을 한 곳(방향)으로 제한한 자료구조.

LIFO(last in fist out) 구조로 

push(): 값을 입력

pop(): 스택의 마지막 값을 지우고 리턴

함수의 콜스택(함수가 호출되고 종료되는 순서)에 쓰이고

문자열을 역순으로 출력할때, 사칙연산에서 괄호를 결합할때 등에 사용된다.

 

[Queue: 큐]

자료의 입력과 출력을 front, rear 로 제한한 자료구조

FIFO(first in first out) 

put(): 값을 입력

get(): 큐의 처음 값을 리턴하고 삭제

컴퓨터 버퍼에서 주로 사용. 마구 입력이 되었으나 처리하지 못할때, 버퍼를 만들어 대기시킨다.