1、 课程设计（论文）课程设计（论文） 题题 目目: : 通讯录管理系统通讯录管理系统 学学 院：院： 数力系数力系 专专 业：业： 数学与应用数学数学与应用数学 班班 级：级： 0606- -1 1 学学 生生 姓姓 名：名： 学学 生生 学学 号：号： 指指 导导 教教 师：师： 20200808 年年 7 7 月月 4 4 日日 2 数据结构数据结构 课程设计任务书课程设计任务书 姓名 学号 指导教师 设计题目 通讯录管理系统 理论要点 1：利用链表结构来建立通讯录管理系统，熟悉和运用线性表的 链式存储结构。 2：利用链表的插入、删除进行通讯录中相应操作。 设计目标 1：利用链表编写程序，实
2、现通讯录中建立、插入、查询、删除、 输出、退出。 2：给出问题的测试和调试程序，并对结果进行分析。 研究方法 步骤 1：根据电话簿管理系统特点，决定选用链表这种数据结构来作为组 成电话号码数据库的基本框架。 2：用模块化程序设计理念，对各个功能定义不同函数，分块处理， 这样有利于后期调试及今后对功能的完善。 3：设计程序的整体功能结构（整体算法的描述） 。 预期结果 成功的建立出通讯录管理系统并成功运行。 计划与进 步的安排 6.30-7.1 两天去图书馆整理资料并上网查询一些的相关内容。 7. 2-7.4 三天整理资料并接受指导编写并调试程序。 7. 5-7.6 两天编写课程设计的论文并写出
3、总结报告。 参考资料 1：C 语言程序设计 谭浩强著 清华大学出版社； 2：数据结构（C 语言版）严蔚敏、吴伟民著 清华大学出版社； 3：数据结构课程设计案例精编 李建学、李光元、吴春芳著 清华大 学出版社； 填写时间 2008 年 7 月 5 日 3 目 录 1 摘要.1 2 课程设计题目.2 2.1 问题描述和分析. .2 2.2 概要设计 3 2.3 详细设计. .4 2.4 调试分析. .11 2.5 程序使用说明 11 3 结果与分析12 4通讯录管理系统的源代码12 数据结构课程设计数据结构课程设计 1 1 1 摘摘 要要 根据通讯录管理系统特点及所给题目中的建议，决定选用链表这种
4、数据 结构来作为组成电话号码数据库的基本框架。链表是最简单也是最常用的一 种动态数据结构。它是对动态获得的内存进行组织的一种结构。选用链表有 如下特点： 1 即用即申请，不会造成内存空间的浪费； 2 是数据之间既有独立性，又便于数据的相互联系； 3 便于数据的添加及删除等优点。 与静态数据结构相比在插入、删除等方面，动态数据结构大大节省了运行时 间提高了运行的效率，使操作更方便更快捷。 用模块化程序设计理念，对各个功能定义不同函数，分块处理，这样有 利于后期调试及今后对功能的完善。 利用有关于链表的一系列操作完成通讯录中的各项操作，如：建立、插 入、查询、删除、输出、退出。利用其进行程序编写并
5、通过调试得出可运行 的程序完成本次数据结构课程的课程设计题目。 关键字：关键字： 动态数据结构，链表，模块化程序设计，算法，程序 数据结构课程设计数据结构课程设计 2 2 2 课程设计课程设计题目题目：通讯录管理系统：通讯录管理系统 2.1 问题描述和分析 问题描述问题描述： 随着经济的快速发展，手机已经成为人们日常生活中进行通讯不可或缺 的重要组成部分，然而如何清楚掌握自己亲人、朋友、各种服务行业以及自 己工作上的同事、客户的电话号码，已经成为我们首当其冲要解决的问题。 纸张有着悠久的历史，而且有的人习惯于纸介质的记忆，但是厚厚的一 摞名片或者是纸质的通讯录，在人们使用时其不方便性也越来越被
6、人关注。 因此如何能很好的储存电话号码，和能很快速的找到号码已经成为这个飞速 发展的社会和生活的需要。 虽然我们的手机功能日益强大，越来越多的手机已经有很大的内存和很 强大的存储功能，但是一旦手机丢失，对于普通手机来讲。其中存储的电话 号码也将随之消失，所以能好好利用现在越来越普及的计算机帮我们进行很 好的备份以及查找是一个很好的选择。 要利用好计算机，就需要好的程序的支持，所以我利用这次机会来设计 一个简单的通讯录管理系统。 它能很好的实现我们对于通讯录所希望的功能，增加记录、显示所有记 录、按名字查找朋友的信息，能很好地协助我们的通讯信息的记录和使用， 方便、快捷。 问题分析问题分析： 1. 设计程序的输入及输出 输入 1系统将提示输入应添加记录姓名,输入姓名后回车,系统提示 输入应添加
