스택(Stack), 큐(Queue)

스택(Stack)과 큐(Queue) 모두 선형 자료 구조이며, 추상 데이터 타입(ADT)이다.

 - ADT : 자료 구조의 방법이 코드로 정의 된 것이 아닌 그 구조의 행동 양식만 정의된 것 (일종의 규칙)

 

- 스택 (Stack)

 

LIFO (Last In First Out) 즉, 나중에 들어간 원소가 먼저 나온다.

 

 - 사용 사례

재귀 알고리즘, DFS, 실행 취소, 웹 브라우저 뒤로가기 등  

 

 

- 큐 (Queue)

FIFO (First In First Out) 즉, 먼저 들어간 원소가 먼저 나온다.

 

 - 사용 사례

어떠한 작업 및 데이터를 순서대로 실행 및 대시킬 때 사용

서로 다른  쓰레드 또는 프로세스 사이에서 자료를 주고 받을 때 자료를 일시적으로 저장하는 용도로 많이 사용함.