스택과 큐 : 상하차와 컨베이어 벨트
개발자가 되기 전 다양한 알바와 다양한 일들을 해봤는데 그 중 우체국 배송 보조 알바를 했던 경험이 떠오른다. 아침에는 도착한 우편물을 지역에 맞게 분류하는 작업을 하고 해당 물품을 트럭에 싣는 작업을 하고,오후에는 계약된 업체를 방문해서 우편물을 받아오고, 받아온 우편물을 다시 우체국에 두는 작업을 했다.이 때부터 난 온몸으로 스택과 큐에 대해서 경험하고 있었던게 아닐까? 이번에는 자료구조 중 선형 자료구조의 스택과 큐에 대해서 알아보자. 스택 (Stack)스택은 마치 상하차처럼 바닥부터 데이터를 쌓아가고, 데이터를 꺼낼 때는 위에서부터 꺼내는 후입선출 (LIFO, Last In, First Out) 방식으로 데이터를 처리하는 자료구조다. 스택의 데이터 삽입과 삭제 모두 한쪽 끝에서 이루어지는 방식..
