通讯录的制作数据结构课程设计
哈希表制作通讯录 数据结构程序设计
软件学院
课程设计报告书
课程名称数据结构
设计题目哈希表制作通讯录
专业班级
学号
姓名
指导教师
2014年 1月
目录
1 设计时间 (1)
2 设计目的 (1)
3设计任务 (1)
4 设计内容 (1)
4.1需求分析 (1)
4.11程序所能达到的功能 (1)
4.12输入的形式和输入的范围 (1)
4.2总体设计 (1)
4.21说明本程序中用到的所有抽象数据类型的定义 (1)
4.22说明主程序的流程 (2)
4.23说明各程序模块之间的层次（调用）关系 (2)
4.3详细设计 (3)
4.31实现概要设计中定义的所有数据类型，对每个操作只需要写出
伪码算法 (3)
4.32对主程序和其它主要函数写出伪码算法 (4)
4.4测试 (5)
4.5 附录 (6)
5 总结与展望 (16)
参考文献 (17)
成绩评定 (18)
4.4测试
图4-1 程序运行图
图4-2输入信息图
图4-3显示信息4.5 附录
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct address{ /*定义结构*/ char name[10];
char street[50];
char city[10];
char state[15];
char tel[7];
struct address *next; /*后继指针*/ struct address *prior; /*前驱指针*/ };。
学生通讯录管理系统数据结构课程设计代码
一、概述在当今数字化信息时代，学生通讯录管理系统已成为学校教育管理和日常生活中不可或缺的一部分。
针对校园学生的通讯录管理系统，既能方便学生之间的交流通信，也能方便管理者对学生信息进行统一管理。
本次课程设计旨在设计一个学生通讯录管理系统的数据结构与代码，实现信息的存储、查询和管理的功能。
二、系统需求分析1.系统功能需求(1) 实现学生基本信息的录入和存储，包括尊称、学号、性别、通信方式等信息；(2) 实现学生信息的查询、修改和删除功能；(3) 实现学生信息的按关键字检索功能，如按尊称、学号、班级等进行检索；(4) 实现学生通讯录的导出和导入功能，方便数据备份和迁移；(5) 实现用户权限管理功能，包括管理员和普通用户权限的划分。
2.系统性能需求(1) 系统应具有良好的用户界面设计，操作简单、友好；(2) 系统应具有较高的数据安全性，保护学生个人信息不被泄露；(3) 系统应具有较高的稳定性和可靠性，能够长时间稳定运行；(4) 系统应具有较高的查询和数据处理效率，能够快速响应用户请求。
三、系统设计1. 数据结构设计(1) 学生信息采用结构体进行存储，包括尊称、学号、性别、通信方式等字段；(2) 学生通讯录采用链表结构进行存储，方便动态添加、删除和查询操作；(3) 用户权限采用权限控制字段进行划分，保证不同用户有不同的操作权限。
2. 系统架构设计(1) 采用C语言进行开发，具有较高的执行效率和跨评台性；(2) 采用面向对象编程思想进行系统的模块化设计，方便系统维护和扩展；(3) 采用简洁的用户界面设计，操作逻辑清晰，用户体验良好。
四、代码实现以下为部分代码示例，展示系统核心功能的实现：1. 学生信息的录入和存储typedef struct Student {char name[20];int id;char gender[10];char contact[20];} Student;// 使用链表存储学生信息typedef struct Node {Student data;struct Node *next;} Node;2. 学生信息的查询、修改和删除// 查询学生信息void searchStudent(Node *head, char *name) {Node *p = head->next;while (p != NULL) {if (strcmp(p->, name) == 0) {// 输出学生信息printf("Name: s, ID: d, Gender:s, Contact: s\n", p->, p->data.id, p->data.gender, p->data.contact); return;}p = p->next;}printf("The student is not found\n");}// 修改学生信息void modifyStudent(Node *head, char *name, int id, char *gender, char *contact) {Node *p = head->next;while (p != NULL) {if (strcmp(p->, name) == 0) {// 修改学生信息strcpy(p->, name);p->data.id = id;strcpy(p->data.gender, gender);strcpy(p->data.contact, contact);return;}p = p->next;}printf("The student is not found\n");}// 删除学生信息void deleteStudent(Node *head, char *name) {Node *p = head;while (p->next != NULL) {if (strcmp(p->next->, name) == 0) { Node *temp = p->next;p->next = p->next->next;free(temp);return;}p = p->next;}printf("The student is not found\n");}3. 用户权限管理int m本人n() {// 管理员权限if (isAdmin) {// 管理员操作} else {// 普通用户操作}return 0;}五、系统测试与优化1. 系统测试(1) 对系统进行功能测试，包括学生信息录入、查询、修改、删除等功能的测试；(2) 对系统进行性能测试，测试系统的稳定性和数据处理效率。
数据结构课程设计通讯录管理系统
一、设计题目（问题）描述和要求某一中学，现在需要建立学生通讯录管理系统，以管理学生信息。
要求：（1）可以录入新的通讯信息（包括姓名，通讯地址，邮编，联系电话等）（2）可以按照姓名进行查询相关信息（3）可以修改相关信息二、系统分析与概要设计根据问题描述和要求，系统要求能够按姓名查找、增加、删除和保存各学生的信息。
确定程序应该具备如下功能：“查询学生信息”、“增加学生信息”、“修改学生信息”“删除学生信息”、“数据存盘”基本模块。
系统可以将学生信息数据保存到磁盘文件student.txt，从而可以通过磁盘文件读出学生数据信息，为了便于统计在生成学生信息时同时生成学生编号，这样每输入一个学生信息编号顺序加1，这样也方便了管理员查询学生信息。
三、详细设计和编码1.数据类型定义根据系统要求，可以将姓名和邮编和联系电话通讯地址定义为字符型。
2.各模块算法描述查询学生信息： Que_name()输入要查询的学生姓名，比较名字与保存的信息是否相同，若相同则查找到，否则，没查找到。
增加学生信息： Add()输入要添加的学生信息并保存。
删除学生信息： Del()输入要删除的学生姓名，若与数据相同则删除，否则输出查找不到该信息。
修改学生信息： Mod()输入要修改的学生姓名，输入要修改的信息，并确认。
数据存盘： Sav()创建文件，将信息写入文件。
3.程序关键算法流程图(1)主函数流程(2) 某操作算法流程Student:: Add()(3) Student:: Del()4) Student:: Mod()(5) Student:: Que_name()(6) Student:: Sav()(7) Student:: Load()四、调试分析（内容包括：调试过程中遇到的问题并且是如何解决的以及对设计实现的回顾讨论和分析；算法的时空分析和改进设想；经验和体会等）五、测试结果六、小结通过本次设计，加强了对于编写管理系统程序的运用，能够更好的运用循环。
数据结构课程设计-建通讯录
建通讯录要求：第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。
第二个模块——Menu()的功能是：显示英文提示选单。
第三个模块——Quit()的功能是：退出选单。
第四个模块——Create()的功能是：创建新的通讯录。
第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。
第六个模块——Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。
第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。
第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。
第九个模块——List()的功能是：显示通讯录中的所有记录。
人数：2人要求：实用目录第一章课程设计目的和要求 (1)1.1 课程设计的目的 (1)1.2 课程设计实现的要求 (1)第二章课程设计任务内容 (2)第三章详细设计说明 (3)3.1 模块 (3)3.2 性能 (4)3.3 算法说明 (5)3.4 函数说明 (5)3.5 系统程序流程图 (15)第四章软件使用说明 (17)4.1 软件使用说明及出现的问题 (17)4.2运行结果 (17)第五章课程设计心得与体会 (21)附录一：参考文献 (22)附录二：程序清单 (23)通讯录系统第一章课程设计目的和要求1.1 课程设计的目的进一步巩固《C++程序设计》所学的知识，特别加强数组，指针，结构体，文件数据类型的应用，熟悉面向过程的结构化和面向对象可视化程序设计方法，培养结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解，锻炼程序设计的能力，以及用C/C++ 语言解决实际问题的能力，为以后后续课程的学习打好基础。
此课程设计着眼于知识的运用，把平常学的知识运用到课程实践中来，本身就是考察我们知识运用能力。
数据结构课程设计(通讯录管理系统)
攀枝花学院学生课程设计（论文）题目：通讯录管理系统学生姓名：学号：所在院(系)：数学与计算机学院专业：信息与计算科学班级： 2013级指导教师：职称：年月日攀枝花学院教务处制攀枝花学院本科学生课程设计任务书摘要随着社会的发展，人们生活的步调日益加快，越来越多的人加入了全球化的世界。
人们不再拘泥于自己的一块小天地，随时随地能沟通是生活中非常重要的一件事，于是通讯录成为每个人必不可少的工具。
所以编写《通讯录管理系统》，旨在帮助人们更方便联系自己的朋友。
此“通讯录管理系统”具有通讯录链表的建立、通讯者结点的插入、通讯者结点的查询、通讯者结点的删除、通讯录链表的输出、退出通讯录管理系统等功能。
使用数据结构编写，运用大量的函数实现通讯录的功能。
让使用者进行简单的操作即可以实现通讯录管理系统的基本功能，丰富并方便了人们的生活。
关键词数据结构，通讯录管理系统，函数目录摘要.......................................................................................................................... I V目录 (II)1 需求分析 (1)1.1 需求概述 (1)1.2 需求环境 (1)1.3 功能描述 (1)2 概要设计 (2)2.1 程序功能模块 (2)2.2 程序流程图 (3)2.3 数据结构的设计 (4)3 详细设计 (5)3.1 程序初始化 (5)3.1.1代码功能 (5)3.1.2 功能实现代码 (5)3.2链表结点的插入 (6)3.2.1代码功能 (6)3.2.2 功能实现代码 (6)3.3通讯者结点信息的查找 (7)3.3.1 代码功能 (7)3.3.2 功能实现代码 (7)3.4通讯者结点信息的删除能 (8)3.4.1 代码功能 (8)3.4.2 功能实现代码 (8)4 测试与运行 (10)结束语 (13)参考文献 (14)附录：程序清单 (15)1 需求分析1.1 需求概述通讯录管理系统是一个比较实用的小型管理系统。
数据结构课程设计通讯录管理系统
数据结构课程设计通讯录管理系统
数据结构课程设计中的通讯录管理系统可以涉及到以下几个方面的知识点：
1. 数据结构：通讯录管理系统中需要使用到的数据结构包括数组、链表、哈希表等。
其中，数组用于存储通讯录中的人员信息，链表用于存储联系人信息，哈希表用于实现快速查找功能。
2. 算法：通讯录管理系统中需要使用到的算法包括查找算法、排序算法、动态规划算法等。
其中，查找算法用于实现快速查找联系人功能，排序算法用于实现通讯录的排序功能，动态规划算法用于实现最长公共子序列问题等。
3. 数据库：通讯录管理系统需要使用到数据库来存储通讯录中的数据。
需要掌握关系型数据库的设计和操作，包括数据表的设计、SQL 语句的编写等。
4. 界面设计：通讯录管理系统需要有友好的用户界面，需要进行界面设计和开发，包括前端技术的使用，如HTML、CSS和JavaScript等。
5. 系统测试：通讯录管理系统需要进行系统测试，包括功能测试、性
能测试等，确保系统能够正常运行并满足用户需求。
通过设计和实现通讯录管理系统，可以锻炼学生对数据结构和算法的理解和应用能力，同时还能提高学生的编程能力和团队合作能力。
数据结构课程设计-建通讯录
数据结构课程设计-建通讯录建通讯录要求：第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。
第二个模块——Menu()的功能是：显示英文提示选单。
第三个模块——Quit()的功能是：退出选单。
第四个模块——Create()的功能是：创建新的通讯录。
第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。
第六个模块——Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。
第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。
第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。
第九个模块——List()的功能是：显示通讯录中的所有记录。
人数：2人要求：实用目录第一章课程设计目的和要求 (1)1.1 课程设计的目的 (1)1.2 课程设计实现的要求 (1)第二章课程设计任务内容 (2)第三章详细设计说明 (3)3.1 模块 (3)3.2 性能 (4)3.3 算法说明 (5)3.4 函数说明 (5)3.5 系统程序流程图 (15)第四章软件使用说明 (17)4.1 软件使用说明及出现的问题 (17)4.2运行结果 (17)第五章课程设计心得与体会 (21)附录一：参考文献 (22)附录二：程序清单 (23)通讯录系统第一章课程设计目的和要求1.1 课程设计的目的进一步巩固《C++程序设计》所学的知识，特别加强数组，指针，结构体，文件数据类型的应用，熟悉面向过程的结构化和面向对象可视化程序设计方法，培养结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解，锻炼程序设计的能力，以及用C/C++ 语言解决实际问题的能力，为以后后续课程的学习打好基础。
通讯录管理系统数据结构课程设计
数据结构课程设计论文题目：1.通讯录管理系统**7 .建立二叉树，层序、先序遍历14. 拓扑排序姓名：李东东学号： 201110510212 班级： 11 计科（2）班指导教师：李娟徐星2013年 6 月 24日1.通讯录管理系统开发目的数据结构旨在使读者学会分析研究数据对象的特性，学会数据的组织方法，以便选择合适的数据逻辑结构和存储结构，以及相应的运算，把现实世界中的问题转化为计算机内部的表示和处理。
设计目的进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；掌握软件设计的基本内容和设计方法，并培养规范化软件设计的能力；将理论知识和实际结合起来，锻炼分析解决实际问题的能力。
设计要求实现通讯录的建立和输出、通讯者的插入、删除和查询等几种操作功能。
用单链表作存储结构；用菜单作为应用程序的主要界面，主界面的主控菜单如下：通讯录链表************************************1.通讯录链表的建立2.通讯录结点的插入3.通讯录结点的查询4.通讯录结点的删除5.通讯录链表的输出0.退出通讯录管理系统************************************请选择菜单号<0~5>：*：使用数字0~5来选择菜单项，其他输入无效，并给出错误提示。
设计功能程序运行后的功能有：（1）菜单选择界面（2）建立通讯录记录（3）插入联系人记录（4）查找联系人记录（名称和编号查询）（6）删除联系人记录（7）输出所有联系人记录（8）退出程序算法设计系统流程图如图所示：主函数设计实现循环运行的功能时定义一个变量j=1，在选择退出后再将j赋值为0，要考虑判定是否建表的情况定义了一个全局变量flag1=0，建链表后flag1赋值为1。
为了达到选择各功能,采用switch判定选择项并跳转入相应功能函数。
判定是否建表语句:if(flag1!=1){printf("请先建立表!");getchar();system("cls");}建立通讯链表设计要建立链表，首先要生成结点，因此，尾插法建立链表算法描述如下：（1）使链表的头尾指针head、rear指向新生成的头结点（也就是尾结点）；（2）置结束标志为0（假）；（3）while(结束标志不为真)｛P指向新生成的结点；读入一个通讯者数据至新结点的数据域；将新结点链到尾结点之后；使尾指针指向新结点；提示是否继续建表，读入一个结束的标志；｝（4）尾结点的指针域置空置NULL。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
通讯录的制作数据结构课程设计
在通讯录的制作数据结构课程设计中，我们将使用链表作为主要的数据结构来存储联系人的信息。
链表是一种动态数据结构，它可以根据实际需要动态地分配和释放内存，非常适合用来存储不定数量的联系人信息。
首先，我们需要设计一个联系人的结构体，包含姓名、电话号码、邮箱等基本信息。
然后，我们可以使用链表节点来表示每个联系人，每个节点包含一个联系人的信息以及指向下一个节点的指针。
在创建通讯录时，我们将使用一个头节点来表示通讯录的起始位置，该头节点不包含任何联系人信息，只有一个指向第一个联系人节点的指针。
这样，我们可以通过头节点来遍历整个通讯录，并且在需要插入或删除联系人时更加方便。
在通讯录的实现中，我们可以提供一系列的操作函数，例如添加联系人、删除联系人、查找联系人、显示通讯录等。
这些操作函数可以通过遍历链表来实现对联系人的管理。
除了基本的功能，我们还可以扩展通讯录的功能，例如按照姓名首字母进行排序、按照电话号码进行查找等。
这些功能的实现可以通过链表的操作和排序算法来完成。
此外，我们还可以考虑使用其他数据结构来优化通讯录的实现。
例如，可以使用哈希表来加快对联系人的查找速度，或者使用二叉搜索树来实现按照姓名首字母进行排序。
综上所述，通讯录的制作数据结构课程设计中，我们将使用链表作为主要的数据结构，并通过实现一系列的操作函数和扩展功能来实现对联系人的管理和查询。
同时，我们也可以考虑使用其他数据结构来优化通讯录的实现。
这样的设计可以提高通讯录的效率和方便性，使用户能够更加方便地管理和查找自己的联系人信息。