검색어 입력폼

[공학]데이터구조 - stack

저작시기 2007.03 |등록일 2007.03.05 한글파일한컴오피스 (hwp) | 7페이지 | 가격 2,000원

소개글

이번 숙제는 stack을 구현하여 calss를 push()함수로 집어넣고, pop() 또는 top()함수로 빼내는 작업을 해보는 프로젝트이다. template의 특징인 type independent를 main에서 내가 작성한 클래스의 형을 가지는 stack을 운용해 봄으로써 경험해본다.

목차

1. Purpose
2. Approach
3. Results with Discussion
4. Summary
5. Source

본문내용

1. Purpose
이번 숙제는 stack을 구현하여 H.W.#3에서 만든 calss를 push()함수로 집어넣고, pop() 또는 top()함수로 빼내는 작업을 해보는 프로젝트이다. template의 특징인 type independent를 main에서 내가 작성한 클래스의 형을 가지는 stack을 운용해 봄으로써 경험해본다.


2. Approach
Stack은 data structure의 하나로서 자료의 삽입과 삭제가 한쪽 끝에서만 일어난다. 흔히 밑이 막힌 통을 세워 놓은 것으로 묘사되어 진다. 자료의 삽입, 삭제가 일어나는 곳을 스택의 탑(top)이라 하며 자료를 스택에 넣는 것을 푸시(push), 스택에서 자료를 꺼내는 것을 팝(pop)이라 한다.

실제 소스에서 이러한 기능을 구현하는 함수와 똑같은 이름을 쓴다. 스택에서는 나중에 들어간 자료가 먼저 꺼내지므로 후입 선출(LIFO)이라고도 한다. 즉, 숙제#3에서 정의한 내 클래스를 5 ~ 1의 순서로 넣으면 나올때는 1 ~ 5의 순서로 나오게 된다. 이는 실제 구현에서 확인하였다.


가. 분 석

(1) 메인에서 jakup 클래스를 생성자, 복사생성자 등으로 5개 생성하였다.

(2) jakup type을 가지는 save1이라는 스택 클래스를 생성하였다.

(3) save1.push()로 (1)에서 만든 jakup 클래스 5개를 스택에 저장하였다.

(4) 스택에 저장된 클래스를 지우는 pop()과 저장된 클래스를 리턴하는 top()이라는
함수가 합쳐진 topAndPop()이라는 함수를 사용하여 리턴된 클래스를 새로운 변
수에 저장하였다.

(5) (4)를 통하여 스택에서 꺼내어진 클래스의 멤버함수의 ViewHerSpec()을 통하여
제대로 수행되었는지 확인하였다.

참고 자료

없음
다운로드 맨위로