5.4.3 스택 테스트

스택을 테스트하는 코드를 작성합시다.

먼저 스택을 동적으로 생성합니다.

적당히 자료를 스택에 보관합니다. 여기에서는 세 개의 도서를 보관할게요.

 

이제 하나의 자료를 꺼내어 봅시다. 가장 최근에 보관한 자료는 “자료구조”입니다.

 

두 개의 도서 정보를 추가로 보관할게요.

 

스택이 비어있지 않다면 반복해서 보관한 도서를 꺼내와 출력할게요. 스택은 LIFO 방식으로 자료를 꺼내주므로 “디자인 패턴”, “알고리즘”, “C++언어”, “C언어” 순으로 출력하면 정상적으로 동작하는 것입니다.

 

이상으로 스택 구현을 마칠게요.

▷실행 결과

 

이번 장에서 구현한 선형 자료구조는 앞으로 뒤에서 나올 알고리즘을 설명하기 위해 사용할 수 있습니다. 그리고 비선형 자료구조에 관한 구현은 이미 3장에서 이진 탐색 트리를 구현하였고 나머지는 필요할 때마다 소개하고 설계 및 구현하여 이용하기로 할게요.

 

이 책은 알고리즘 중심으로 문제 해결 능력을 다루는 책입니다. 자료구조를 중심으로 집필한 책들과 다루는 소재가 비슷할 수 있지만 집필 순서나 설명의 초점이 다룰 수 있습니다.