스택 (1) 썸네일형 리스트형 [DS] 스택 - Stack (개념 및 배열로 스택 구현하기) 스택은 후입선출(LIFO, Last-In, First-Out)의 원리에 따라 삽입과 삭제를 수행하는 자료구조입니다. 실생활에서 접시를 쌓아 둔 것과 비교할 수 있습니다. (접시를 층층이 쌓아 둘 때, 가장 먼저 쌓아 둔 접시는 맨 아래에 위치하게 되고, 나중에 쌓은 접시는 가장 위에 위치하게 되어 접시를 사용할 때 먼저 사용됩니다.) 스택은 구현이 쉬운 편이며 상당히 많은 분야에서 응용됩니다. 다음 그림은 스택이 어떻게 동작하는지를 나타낸 것입니다. C++에서 배열을 사용하여 간단히 스택을 구현하겠습니다. 이전에, 예외 처리를 위해 커스텀 예외 처리 클래스를 구현하였습니다. #ifndef RUNTIME_EXCEPTION_H #define RUNTIME_EXCEPTION_H #include using st.. 이전 1 다음
