Assignment #2

1. Assignment #2 Data Structure Spring, 2007 2007.03.20

2. 과제 2 • 두 개의 Queue를 이용하여 Stack연산을 수행하는 프로그램을 작성하시오. • 두개의 Queue만 사용하고, Stack 구조는 사용하지 않음. • Stack의 최대 크기는 10. • 부적절한 명령어에 대한 에러처리 • 배열의 Item이 없을 때, 사용자가 pop요구. • 배열의 Item이 꽉 찼을 때, 사용자가 push요구. • 명령어가 아닌 명령을 요구 • Input • 숫자 : push • 'p' : pop • 'q' : 종료 • Output • 두 개의 Queue에 대한 내용 표시

3. Stack 구조 • LIFO ( Last In First Out ) • 제일 마지막에 입력된 것이 제일 먼저 출력됨. 예) Push 예) Pop

4. Queue 구조 • FIFO ( First In First Out ) • 제일 먼저 입력된 것이 제일 먼저 출력됨. 예) Push 예) Pop

5. 입출력 예 숫자를 입력하세요(p : pop, q : 종료) : p Stack :- Empty Queue1 : Queue2 : -------------------------------- 숫자를 입력하세요(p : pop, q : 종료) : 1 Stack : 1- 1 Push Queue1 : Queue2 : . . . --------------------------------숫자를 입력하세요(p : pop, q : 종료) : 11 Stack : 1 2 3 4 5 6 7 8 9 10- Full Queue1 : Queue2 : --------------------------------숫자를 입력하세요(p : pop, q : 종료) : q 숫자를 입력하세요(p : pop, q : 종료) : 1 Stack : 1- 1 Push Queue1 : Queue2 : ----------------------------------- 숫자를 입력하세요(p : pop, q : 종료) : 2 Stack : 1 2- 2 Push Queue1 : Queue2 : ----------------------------------- 숫자를 입력하세요(p : pop, q : 종료) : P Stack : 1 - 2 Push Queue1 : Queue2 : ----------------------------------- 숫자를 입력하세요(p : pop, q : 종료) : p Stack : - 1 Pop Queue1 : Queue2 : -----------------------------------

6. Notice • 과제 작성 및 제출 • source(header 포함), makefile을 반드시 제출. • 컴파일 서버는 linux서버 입니다. • 실행 화일은 제출하지 마십시오. • 과제 미제출 사항 (해당 과제 0점 처리) • 주석이 없을 경우. • C++로 작성하지 않을 경우. • make 실행시 컴파일이 되지 않을 경우. • 제출 과제명 (hw2) • b반 : submit rtsta b/hw2 • c반 : submit rtsta c/hw2 • 과제 및 보고서 마감일 • 2007년 3월 30일 저녁 8시까지