스택(Stack)
데이터 구조 스택은 물건을 세로로 쌓은 것과 같다.
이미지 출처
LIFO (Last In First Out)
쌓은 접시 중 하나를 꺼내려면 위에서 부터 차례대로 꺼내야 한다.
스택에 데이터를 추가하면 가장 위에 추가된다.
스택에서 데이터를 꺼낼 때는 가장 위에 있는 가장 최근에 추가된 데이터부터 꺼낸다.
나중에 넣은 것을 먼저 꺼내는 구조를 LIFO(Last In First Out)라 한다.
push: 스택에 데이터를 추가하는 작업
pop: 스택에서 데이터를 꺼내는 작업
큐(Queue)
데이터 구조 큐는 식당에서 줄을 서서 기다리는 것과 같다.
FIFO (First In First Out) 구조
새로 오는 사람이 가장 뒤에 선다.
가장 먼저 온 사람이 가장 먼저 식당에 들어간다.
큐에 데이터를 추가하면 가장 뒤에 추가 된다.
큐에서 데이터를 꺼낼 때는 가장 먼저 추가된 데이터부터 꺼낸다.
먼저 넣은 것을 먼저 꺼내는 구조를 FIFO(First In First Out)라 한다.
enqueue: 큐에 데이터를 추가하는 작업
dequeue: 큐에 데이터를 꺼내는 작업
