어셈블리어 게시판
(http://bi.snu.ac.kr/~skim/lecture/assem03)
알림: 편의상 제목에 몇반인지를 적어주세요. 예: [x반] 제목
| March 20, 2004 (01:01) from 211.191.246.62 | |
| Written by 선이 (skim@bi.snu.ac.kr) | Hits : 1726 , Lines : 25 |
| [알림] 두번째 숙제 |
|---|
|
두번째 숙제는 수업시간에 배운 스택(stack)과 큐(queue)를 C로 구현하는 것입니다. 이메일 제출물은 프로그램의 구조를 담은 문서, 소스코드, 실행화일입니다. 숙제와 관련된 스택, 큐 프로그램 조건은 다음과 같습니다. 1. 스택과 큐를 구현한 프로그램은 각각 별도로 작성해도 되며, 한 프로그램으로 작성해도 무관하다. 2. 스택과 큐의 크기는 10이다. 즉, 10개의 숫자를 저장할수 있는 공간을 갖는다. 3. 프로그램 실행시 명령어를 입력할수 있는 프롬프트가 화면에 표시되어야 한다. (즉, 명령어 입력 대기 상태) 4. 명령어는 push, pop 두가지가 존재하며, push는 스택(또는 큐)에 자료를 저장하는 일을 하고, pop은 스택(또는 큐)에서 자료를 꺼내는 작업을 한다. 5. push는 한개의 십진수 operand를 가지며, 이는 스택(또는 큐)에 저장할 자료를 의미한다. 예) push 10 ; 10을 스택(또는 큐)에 push한다. 6. pop은 operand가 없으며, 명령어 수행 결과 스택(또는 큐)에서 pop한 자료(숫자)가 화면에 표시되어야 한다. 7. 스택(또는 큐)가 비어있는 상태에서 pop 명령어를 내릴 경우, empty라는 메시지를 화면에 표시해야 하며, 반대로 스택(또는 큐)가 가득 채워져 있는 상태에서 push 명령을 수행할 경우, full이라는 메시지가 화면에 표시되어야 한다. 8. 위의 조건을 벗어난 경우, 발생할 수 있는 에러에 대해서는 처리를 하지 않아도 무방하다. 대충 이정도인것 같네요. 내가 미처 생각하지 못한것도 있을수 있으니 관련 질문있으면 올려주기 바랍니다. 그럼~ ^^ |
|
|