스택
스택의 사전적 의미는 쌓아올림, 더미 등이다. 스택은 아주 중요한 자료구조이고 기본 동작에서부터 고급 알고리즘에 이르기까지 아주 많이 쓰이고 있다. 스택의 방식은 소주잔을 생각하면 된다. 단, 전제로 소주는 섞이지 않고 차례로 쌓인다고 가정한다. 우리가 소주를 소주잔에 따라서 가득 채웠다가 마실 때는 맨위에 찰랑거리는 소주부터 입으로 들어간다. 이것을 LIFO(Last In First Out)이라고 한다. 가장 먼저 따른 것은 가장 마지막에 우리의 입으로 들어가고, 가장 나중에 따른 것이 우리의 입에 맨처음 들어가게 된다. 물론 현실에서는 소주가 섞여서 어느게 먼저 일지 모르겠지만 말이다. 하지만 소주가 넘치면 곤란하다. 왜 피같은 술이지 않는가 ? 또 소주가 비워져 있는데 마시려고 하면 열 받지 않겠는..
2008.12.11