자료구조 - 큐 요약 및 소스 분석, 코드 개선 과제

소개글

자료구조 강의의 5주차 강의인 큐에 대한 분석 및 프로그램 소스 분석(역코딩), 코드개선(순코딩), 디버깅을 담은 레포트

목차

1. 5장 큐 요점정리 (수업시간 요점 정리 내용)
2. 분석&설계(역공학) - 디버깅내용(손분석, 화면캡쳐)
3. 구현&개선(순공학) - 개선코드(구현된 코드를 개선한 코드를 구현하고 주석달기)

본문내용

1-1 5장 큐 요점정리 (수업시간 요점 정리 내용)

1. 큐
1.1. 먼저 들어온 데이터가 먼저 나가는 구조(선입 선출)
1.2. 원형 큐는 큐의 전단과 후단을 관리하기 위해 2개의 변수를 가짐(front, rear)

2. 큐의 연산
2.1. create(max_size) : 최대 크기가 max_size인 공백큐를 생성한다.
2.2. init(q) : 큐를 초기화
2.3. is_empty(q) : 큐가 공백상태이면 True 반환
2.4. is_full(q) : 큐가 포화상태이면 True 반환
2.5. enqueue(q, e) : 포화상태가 아닐 때, 맨 끝에 e를 추가
2.6. dequeue(q) : 공백상태가 아닐 때, 맨 앞에 있는 e를 제거하여 반환(선입선출)
2.7. peek(q) : 공백상태가 아닐 때, 맨 앞에 있는 e를 읽어서 반환

3. 큐의 공백과 포화상태
3.1. 공백상태 : front = rear
3.2. 포화상태 : front % M == (rear+1) % M
-> 공백상태와 포화상태를 구별하기 위하여 하나의 공간은 항상 비워둠

4. 덱
4.1. 덱은 큐의 전단과 후단에서 모두 삽입과 삭제가 가능한 큐

5. 덱의 연산
5.1. add_front(dq, e) : 덱의 앞에 요소를 추가
5.2. add_rear(dq, e) : 덱의 뒤에 요소를 추가
5.3. delete_front(dq) : 덱의 앞에 있는 요소를 반환 후 삭제
5.4. delete_rear(dq) : 덱의 뒤에 있는 요소를 반환 후 삭제
5.5. get_front(q) : 덱의 앞에 있는 요소를 삭제하지 않고 반환
5.6. get_rear(q) : 덱의 뒤에 있는 요소를 삭제하지 않고 반환

1-2 분석&설계(역공학) - 디버깅내용(손분석, 화면캡쳐)

1. 분석내용 : 큐와 덱의 연산
->error(char *message）: 큐를 삽입, 삭제할 때 포화상태이거나, 공백상태여서 함수를 진행 하지 못할 때 오류안내 출력

참고 자료

없음