assignment 2 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Assignment #2 PowerPoint Presentation
Download Presentation
Assignment #2

Loading in 2 Seconds...

play fullscreen
1 / 6

Assignment #2 - PowerPoint PPT Presentation


  • 78 Views
  • Uploaded on

Assignment #2. Data Structure Spring, 2007. 2007.03.20. 과제 2. 두 개의 Queue 를 이용하여 Stack 연산을 수행하는 프로그램을 작성하시오 . 두개의 Queue 만 사용하고 , Stack 구조는 사용하지 않음 . Stack 의 최대 크기는 10. 부적절한 명령어에 대한 에러처리 배열의 Item 이 없을 때 , 사용자가 pop 요구 . 배열의 Item 이 꽉 찼을 때 , 사용자가 push 요구 . 명령어가 아닌 명령을 요구 Input

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Assignment #2' - naida


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
assignment 2

Assignment #2

Data Structure

Spring, 2007

2007.03.20

slide2
과제 2
  • 두 개의 Queue를 이용하여 Stack연산을 수행하는 프로그램을 작성하시오.
    • 두개의 Queue만 사용하고, Stack 구조는 사용하지 않음.
    • Stack의 최대 크기는 10.
    • 부적절한 명령어에 대한 에러처리
      • 배열의 Item이 없을 때, 사용자가 pop요구.
      • 배열의 Item이 꽉 찼을 때, 사용자가 push요구.
      • 명령어가 아닌 명령을 요구
    • Input
      • 숫자 : push
      • 'p' : pop
      • 'q' : 종료
    • Output
      • 두 개의 Queue에 대한 내용 표시
stack
Stack 구조
  • LIFO ( Last In First Out )
    • 제일 마지막에 입력된 것이 제일 먼저 출력됨.

예) Push

예) Pop

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

예) Push

예) Pop

slide5
입출력 예

숫자를 입력하세요(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 :

-----------------------------------

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