#2-5. 스택의 개념과 알고리즘 / 함수
2023. 9. 12.
스택과 큐는 프로그래밍에서 가장 고전적인 자료구조이며, 그중 스택은 거의 모든 애플리케이션을 만들 때 사용하는 기본 자료 구조이다. 스택의 개념 스택의 기본 개념을 프로그래밍 시각에서 설명하면 다음과 같다. 입력과 출력을 한 방향으로 제한한 자료 구조 스택은 배열과 연결리스트와 비교하면 비교적 간단한 구조로, 삽입과 삭제에서 용이하다. 연결리스트에서 새로운 노드를 삽입하려면 기존의 연결리스트에서 새로운 노드가 삽입될 위치를 검색하고 링크를 연결시켜야 하기 때문이다. 스택은 이러한 배열과 연결리스트에 비해 구조가 간단하다. 스택을 단순하게 표현하면 바닥부터 데이터를 쌓는 형식이다. 이렇게 데이터를 쌓는 과정을 푸시(push)라고 한다. 반면 가장 위에 있는 데이터부터 사용하는데 이를 팝(pop)이라고 한다..
