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