stack

LIFO(Last In First Out)의 자료구조

• 마지막으로 저장된 데이터가 제일 처음 읽힌다

• 저장은 push, 스택에서 데이터를 제거함과 동시에 읽는 메소드는 pop 이라 보통 칭한다

• CPU 콜스택, 미로찾기 알고리즘, 웹브라우저 방문 기록

queue

FIFO(First In First Out)의 자료구조

• 데이터가 들어온 순서대로 처리된다

• 저장은 enqueue, 데이터를 제거함과 동시에 읽는 메소드는 dequeue라 칭한다

• CPU 프로세스 스케줄링