数据结构课程设计-通讯录管理

《数据结构课程设计-通讯录管理》由会员分享，可在线阅读，更多相关《数据结构课程设计-通讯录管理（15页珍藏版）》请在毕设资料网上搜索。

1、 课程设计说明书 NO.1 沈 阳 大 学 通讯录管理通讯录管理 1 1设计设计目的目的 （1）较熟练地掌握语言的基本内容及程序设计的基本方法与编程技巧。 （2）较熟练地掌握在系统上编辑、编译、连接和运行 C 程序的方法。 （3）通过设计一个完整程序，当中运用了数据结构的算法知识、并运用 c 语言上机 调试的基本方法。 2设计设计方案论证方案论证 2.1 2.1 设计思路设计思路 选取动态数据结构，本系统是通过双向链表来完成的。 动态存储分配与释放： 申请存储空间函数 malloc( ) 函数首部原型为 void * malloc(unsigned int size) 释放存储空间函数 fre

2、e( ) 函数首部原型为 void free(void*p) 可排序表的抽象数据类型定义为： ADT Orderablelist 数据对象：D=Ai | Ai Integer,i=1,2,n, n=0 数据关系：R=|Ai-1,AiD,i=1,2,n 动态数据结构单向链表 2.2 2.2 需求分析需求分析 本程序通过运用链表的算法进行设计的，为了实现链表的建立.增加和删除操 作等操作。 2.3 2.3 逻辑关系逻辑关系 本课程设计是利用链式存储结构完成的。 2.42.4 课程设计的内容课程设计的内容 它的总体功能框图如图 1 所示。 课程设计说明书 NO.2 沈 阳 大 学 图 1 总体功能框

3、图 2.52.5 课程设计内容的步骤课程设计内容的步骤 2.52.5.1.1 二叉排序树的二叉链表存储二叉排序树的二叉链表存储 数据存储结构描述： typedef struct/通讯录节点类型 char num5; /编号 char name10; /姓名 char sex5; /性别 char phone13; /电话 char addr31; /地址 DataType; 实现循环和功能选择的情况： void main() ListNode *P; for(;) switch(menu_select() 通讯录管理系统 建 立 联 系 人 增 加 新 的 联 系 删 除 联 系 人 查 询 联 系 人 输 出 函 数 输 出 课程设计说明书 NO.3 沈 阳 大 学 case 1: printf(“*n“); printf(“* 通 讯 录 链 表 的 建 立 *n“); printf(“*n“) head=CreateList(); break; case 2: printf(“*n“); printf(“* 通 讯 者 信 息 的 添 加 *n“); printf(“*n“); printf(“编号(4) 姓名(8) 性别 电话(11) 地址(31)n“); printf(“*