《数据结构课程设计》报告-学生通讯录管理系统.docx

计算机与软件学院 《数据结构课程设计》报告 题目：学生通讯录管理系统 1 课程设计概述 1.1 题目简介 在21世纪，由于计算机的普及，过去的手工通讯录已经无法满足现代人的需求。人们 喜欢通过计算机来对通讯录进行管理，其具有低成本、存储量大，不易丢失，安全性高等 许多优点，极大地提高了管理效率，方便了人们的生活。本文设计的通讯录管理系统使用c语言编程。实现了一个简单且实用的通讯录系统。该系统的整体界面易操作，具有许多实用的功能。主要功能是实现了通讯录的建立 、插入通讯记录，查询通讯记录、删除通讯记录、显示通讯录信息。让系统的功能更加完善，让用户更加满意。然而，该系统还存在一些不足，比如用户无法直接导入已有的联系人信息，无法将信息保存到数据库中，但是该系统的功能总体.上能满足用户的需求。 2 问题分析 2.1 系统总体目标 (1)实现通讯录管理功能 系统主要实现了通讯录的建立对联系人的增删查改、用户个人信息修改以及留言等功能模块。 (2)规范通讯录管理流程 对系统进行规范化有利于提高操作速度与工作效率。对资料进行规范能避免管理中的 混乱，从而提高信息处理的准确性。 (3)实现通讯录管理手段 设计的通讯录管理系统应当具有可使用性。首先，良好的设计界面，不仅易于操作， 而且具有可阅性。其实系统齐全的功能足以满足用户的需求，才具有可持续发展的前景。 最后，系统要不断的完善，增加备份导出等功能，提高数据的安全可靠性，才足以保证用 户的信息安全。 2.2 系统功能的确定 根据我们的讨论，最终确定整个系统应当采用一个模块管理，只有一个用户模块，用户模块的功能：通讯录的建立 、插入通讯记录，查询通讯记录、删除通讯记录、显示通讯录信息；当你运行该系统，你可以根据自己的需求来进行操作；当你需要切换面板时可以直接选择切换，这个功能是比较便利的； 函数实现功能 3 数据结构定义 3.1逻辑结构定义 逻辑结构分为四种类型：集合结构，线性结构，树形结构，图形结构。在航运购票管理系统中，我们运用到了线性结构中的，链表结构，对客户购票情况的结构体进行一系列的增删查改等单链表操作。 3.2存储结构选择及定义 （1）物理结构（存储结构）：物理结构又叫存储结构，分为四种种，顺序存储结构、链式存储结构、索引结构、散列结构。 （2）链表可分为单链表，循环链表，双向链表。线性表特点是用一组任意的存储单元存储线性表的数据元素，同时还存储一个指向后继信息的信息，这两部分信息组成为结点。结点包含两部分数据域和指针域。指针域存储信息成为指针或链。链表中只包含一个指针域，故称为单链表。 （3） ①链表中相邻的两个结点分别称为前驱结点和后继结点，前驱结点的指针域存放其后继结点的地址?前驱节点的指针域指向后继结点 ②头结点：单向链表中没有前驱结点的结点 ③尾结点：单向链表中没有后继结点的结点（4）线性链表的特点：①有且仅有一个结点无前驱结点—头结点②有且仅有一个结点无后继结点—尾结点③除头、尾结点外，其余结点有且仅有一个前驱、后继 在通讯录系统中运用了链表存储结构方便于对通讯录信息的删除和增添，定义了一个结构体，信息的结构体为主，如下： typedef struct LNode //通讯录结点 { int number; char name[20]; double telenum; struct LNode *next; }LNode,*LinkList; 4.1 算法描述 ??在链表中有一个头指针变量，这个指针变量保存一个地址，通过这个地址来找到这个链表，头指针节点指向第一个节点，在链表中每个节点包含两个部分：数据部分和指针部分。虽然结构体不能含有与本身类型相同的结构，但是可以含有之相同类型结构的指针，这种定义是链表的基础，链表中每一项都包含在何处能找到下一项的信息。而最后一个节点的指针指向必须为空NULL，从链表的原理来看不用担心链表的长度会超出范围这种问题。 4.1.1.准备工作 使用链表时，首先应包含一些基本的头文件，因为涉及到内存的操作和字符串的操作。 #includefstream #includecstring #includeiostream new函数 new开辟的空间在堆上，而一般声明的变量存放在栈上。通常来说，当在局部函数中new出一段新的空间，该段空间在局部函数调用结束后仍然能够使用，可以用来向主函数传递参数。另外需要注意的是，new的使用格式，new出来的是一段空间的首地址 这个函数返回的是个void类型指针，所以在使用时应注意强制类型转换成需要的指针类型。 delete函数 这个函数是用来释放指针p作指向的内存区。 4.1.2.结构体 typedef struct LNode //通讯录结点 {