오늘의 공부

오늘은 스택과 큐에 대해서 정리를 할것이다.

Stack

서류더미의 가장 위에 종이한장을 더 올릴 수 있고,
가장 위에서 한 장을 뺄 수도 있다.
서류 더미에서는 맨 처음에 놓은 종이가 항상 맨 마지막에 제거된다.
Stack이란 이러한 방식으로 항목을 더미처럼 쌓아놓고 가장 위의 항목을 기준으로
작업을 수행하는 방식이다.

last-in first-out

더미에서 가장 위에 있는 항목이 언제나 가장 최근에 추가된 것이다.
스택을 구현하는 모듈은 최소한 push(), pop()을 제공한다.

Queue

큐는 스택과는 정반대의 방식이다.
큐 역시 항목을 저장하고 조회하는데 사용된다.
그러나 큐에서 조회되는 항목은 언제나 큐의 가장 앞의 항목,
다시 말해 큐에 추가된 지 가장 오래된 항목이다.
선착순으로 손님을 받는 식당에서 줄을 서는 대기열을 떠올리면 된다.

first-in first-out

큐를 구현하는 모듈은 최소한 enqueue(), dequeue()를 제공한다.