스택 자료구조의 본질과 진정한 의미
1. 스택의 실생활 예시?? 스택(Stack)이란 선형 자료구조 중 하나로, 위 그림과 같이 데이터를 적재(push)하고, 나중에 다시 데이터를 가져올 때는 최근에 적재한 데이터를 가져오는(pop) 자료 구조를 말한다. A, B, C 순서대로 데이터를 넣으면 반드시 C, B, A 순서대로 데이터를 처리한다. 이를 선입후출(Last In, First Out, LIFO)라 한다. 흔히 스택을 처음 배울 때, 아래와 같은 실생활 비유를 들어 스택을 받아들인다. 나도 그랬다. 스택과 비슷한 구조를 실생활에서 찾는 것은 그리 어렵지 않다. stack이라는 말 그대로, 무언가를 쌓아올리는 것이기 때문이다. 처음 스택을 배울 때는 이런 이미지를 그려보는 것이 도움이 된다. 그러나 조금만 더 깊게 들어가면 위 예시들은..
2023. 11. 6.