[자료구조] 스택과 큐

스택과 큐

스택

입력과 출력이 하나의 방향으로 이루어진다.

push & pop
후입선출의 구조를 가진다.

데이터는 하나씩 넣고 뺄 수 있다.

스택의 크기는 제한되어 있다.

e.g. 브라우저의 앞으로 가기, 뒤로 가기

큐

입력과 출력이 서로 다른 방향에서 이루어진다.

선입선출의 구조를 가진다.

데이터는 하나씩 넣고 뺄 수 있다.

e.g. 인쇄 작업 큐
컴퓨터가 빠르게 인쇄에 필요한 데이터를 큐에 저장한다 -> 다른 일을 수행한다.
인쇄기가 작업 속도에 맞춰서 큐에 담긴 인쇄 작업을 진행한다.