스택은 LIFO(last in first out)의 구조를 가진 배열이다.
데이터의 주소가 바뀌지 않는다는 장점이 있다.
함수 호출과 관련된 주소 관리에 적합하다.
구현이 간단하고 직관적이다.
기록 관리(인터넷 기록 (뒤로가기 앞으로 가기), 실행 취소 등) 에 적합하다.
큐는 FIFO(first in first out)의 구조를 가진 배열이다.
대기열 관리(프로세서 스케줄링, 프린터 작업 대기열) 등에 적합하다.
먼저 들어온 데이터가 먼저 처리됨으로 데이터의 처리가 무한히 뒤로 미뤄질 일이 없다.
BFS(너비 우선 탐색)와 같은 알고리즘에 유용하다.