[INA240] Data Structures and Practice

Presentation on theme: "[INA240] Data Structures and Practice"— Presentation transcript:

1 [INA240] Data Structures and Practice
04. Queues – Homework [INA240] Data Structures and Practice Youn-Hee Han

2 Homework – Program I Enhanced Calculator
pp.115 ~117 의 Program 3-18과 pp. 119 ~ 121의 Program 3- 19를 하나의 프로그램으로 합쳐서 다음과 같은 출력 결과를 나오게 할 것 주어진 연산자 우선 순위 Priority 3: ^ Priority 2: * / % Priority 1: + - Priority 0: ( Enter an infix formula: ((3+4)^2-3*(2+3))%3 The postfix formula is: 34+2^323+*-3% The result is 1 Data Structure

3 Homework – Program I Enhanced Calculator
Left-associative와 Right-associative = (2 + 3) + 5 = 5 + 5 9 % 7 % 2 = (9 % 7) % 2 = 2 % 2 = 0 … 4 ^ 2 ^ 3 = 4 ^ (2 ^ 3) = 4 ^ 6 오로지 ^ 연산자만이 right-association 특징을 지닌다. Data Structure

4 Homework – Program I Enhanced Calculator Assumptions
연산자 외의 입력 토큰은 항상 정수로만 받는다. 잘못 입력한 예: 각 정수입력은 한자리수만 받는다. 잘못 입력한 예: 10 * 2 음의 정수에 대한 입력은 받지 않는다. 잘못 입력한 예: or (-2.4) 선택 사항 Case I) 위와 같은 입력은 들어오지 않음을 가정 Case II) 위와 같은 입력이 들어올 수 있음을 가정하고 위와 같은 입력이 들어왔을 경우 에러 메시지를 출력하고 다시 새로운 수식을 입력받음 다소 복잡한 입력식 Example을 최소 5개 이상 보이고 직접 Manual 계산 값과 비교하여 올바른 답을 출력하는 지 확인할 것 Data Structure

5 Homework – Program II dequeue2, queueFront2, queueRear2
목적: 이중 포인터 사용을 하지 않는다. 요구되는 Prototype void* dequeue2(QUEUE* queue); void* queueFront2(QUEUE* queue); void* queueRear2(QUEUE* queue); 도움글 3장 스택에서 구현했던 popStack과 stackTop 함수를 참고하여 작성 작성할 프로그램 수업시간에 작성했던 queues_test.c를 수정하여 dequeue2를 활용하여 재작성하고 queueFront2와 queueRear2도 프로그램 중간에 임의로 활용한다. 즉, 새로 작성한 3 개의 함수를 모두 테스트 할 것 작성할 프로그램 이름 queues_test2.c Data Structure

6 Homework 제출방법 제출기한 제출형태 4월 20일 23:59:59
보고서와 소스 코드를 하나로 묶은 ZIP 파일을 게시판에 업로드 소스 코드는 .h와 .c만을 넣음 (프로젝트 관련 파일은 포함하지 말 것) 서론, 본론, 결론의 구조를 가진 보고서 (HWP, MS-워드) 서론: Homework의 내용, 사용 언어, 사용 프로그램, OS 환경 등… 본론: 프로그래밍 관련 문제는 반드시 실행 결과 화면을 캡쳐하여 삽입 결론: 숙제를 한 이후의 느낀점, 하고싶은 말, 또는 불평~~ 소스 코드 파일명: 자료구조-4차-홍길동 zip 게시판의 게시물 제목: 자료구조-4차-홍길동 Data Structure