1、 数据结构课程设计数据结构课程设计 课程题目 通讯录 课程编号 学生姓名 所在专业 信息管理与信息系统 学生学号 所在班级 任课老师 实习时间 设计成绩 老师评语 目录目录 一一 问题描述问题描述 1 二二 问题分析问题分析 1 1 三三 逻辑结构和存储结构设计逻辑结构和存储结构设计 1 1 四四 算法设计算法设计 2 2 五五 时间复杂度和空间复杂度分析时间复杂度和空间复杂度分析 4 4 六六 源代码源代码 5 5 七七 程序运行结果程序运行结果 2323 八八 心得心得 28 参考文献 参考文献 29 - 1 - 一一 问题描述问题描述 XX 是一爱折腾的人，当然爱折腾的人均有梦想，他想当
2、中国的盖次呢。可不，现在个人好友信息 多了，复杂了，他想制作一个个人通讯录的制作管理软件。 刚好这个学期学了数据结构课，所以他准 备使用数据结构知识来实现了。并考虑使用双向链表作数据结构。并制定了初步要求： （1） 每个好友信息包含姓名、性别、住址、邮编、几岁、电话、QQ、微信帐号、生日等。 （2） 作为一个完整的系统，应具有友好的界面和较强的容错能力。 二二 问题分析问题分析 完成通讯录的一般性管理工作：记录的增加、修改、删除和输出等功能。每个记录里面包含姓名、 性别、住址、邮编、几岁、电话、QQ、微信帐号和生日的个人信息。在查找时，以记录的“姓名”或 者以“学号”为关键字进行查找，删除时也
3、以记录的“学号”和“姓名”进行删除。 三三 逻辑结构和存储结构设计逻辑结构和存储结构设计 链表如何表示线性表中元素之间的逻辑关系；单链表、双链表、循环链表链接方式上的区别；单链 表上实现的建表、 查找、 插入和删除等基本算法及其时间复杂度。 循环链表上尾指针取代头指针的作用， 以及单循环链表上的算法与单链表上相应算法的异同点。双链表的定义和相关算法搜索。 线性表的逻辑结构特征就好象是一条线，上面打了一个个结，很形象的，如果这条线上面有结，那 么它就是非空表，只能有一个开始结点，有且只能有一个终端结点，其它的结前后所相邻的也只能是一 个结点(直接前趋和直接后继)。 关于线性表上定义的基本运算，主要有构造空表、求表长、取结点、查找、插入、删除等。 线性表的
