《数据结构》课程设计报告模板-v2 (修复的).docVIP

青岛理工大学 数据结构课程设计报告 题目： 通讯录的制作 院（系）： 计算机工程学院 学生姓名: 孙玉东 班级： 软件132 学号: 201307217 起迄日期: 2015.07.13-2015.07.24 指导教师: 李传斌 杨鑫 任务书 12 通讯录的制作 [问题描述] 设计一个通讯录系统，实现通讯录的创建、修改、删除、增加、显示等功能。 [主要功能] 一个完整的通讯录系统应具有以下功能： 主函数的功能是：根据选单的选项调用各函数，并完成相应的功能。 主菜单：显示提示选单，供选择各项功能。 退出：退出选单。 创建：创建新的通讯录。 增加：在通讯录的末尾，写入新的信息，并返回选单。 查找：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。 修改：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 删除：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 显示：显示通讯录中的所有记录。 [设计要求] 1) 每条信息至少包含 ：姓名（NAME ）、性别(GENDER)、电话（TEL） 、城市（CITY）邮编（EIP）几项。 2) 作为一个完整的系统，应具有友好的界面和较强的容错能力。 需求分析 1.问题描述： 本题目要求设计一个通讯录系统，实现通讯录的创建、修改、删除、增加、显示等功能。这个题目设计的具体任务是能够添加数据，并随添加的数据进行各种操作，实现数据的管理。 2.基本功能 创建功能：创建一个新的通讯录，至少包含一条信息。 ：在通讯录的末尾，写入新的信息，并返回选单。 ：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。 ：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 ：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 ：显示通讯录中的所有记录。 排序功能：对通讯录中的编号进行排序。：退出程序。 1.设计思路： 本程序采用链表的一系列算法来实现数据的增删查改。整个程序分为8个模块： 1 创建通讯录。 2 增加通讯录的成员。 3 修改通讯录成员。 4 查询通讯录成员。 5 显示通讯录成员。 6 删除通讯录成员。 7 对通讯录的成员的编号进行排序。 8 退出通讯录。 本程序采 抽象数据类型线性表的定义如下： ADT List{ 数据对象：D={ai| ai ∈ElemSet,i=1,2,3……，n,n≥0} 数据关系：R1={ai-1,ai| ai-1,ai ∈D,i=1,2,3,……，n} 基本操作： LinkList CreateList(void) 初始条件：线性表不存在 操作结果：创建一个新的线性表，至少有一组数据。 void InsertNode(LinkList head,ListNode *p) 操作结果：在L中第i个位置之前插入新的数据元素j,L的长度加1。 void DeleteNode(LinkList head) 初始条件：线性表L已存在，1≤i≤n。 操作结果：删除L的第i个数据元素,L的长度减1 void ModifyNode(LinkList head) 初始条件：线性表L已存在。 操作结果：用新的输入数据项j代替原有的指定要修改的数据项i。 ListNode *ListFind(LinkList head) 初始条件：线性表L已存在。 操作结果：查找指定的某元素i，并将值赋给e,用e 输出。 } 3.软件结构设计： 图例1.1通讯录软件结构设计图 三、 详细设计 1. 定义程序中所有用到的数据及其数据结构typedef struct //通讯录结点类型 { char number[5]; //编号 char name[20]; //姓名 char sex[10]; //性别 char telephone[20]; //电话 char address[20]; //地址 char youbian[20]; } DataType; typedef struct node //结点类型定义 { DataType data; //结点数据域 struct node *next; //结点指针域 } ListNode; typedef ListNode *LinkList; LinkList head