数据结构课程设计---c语言实现通讯录（动态扩容+文件存储）

1 题目一 ： 通讯录

1.1问题描述
编写一个通讯录管理系统，以把所学数据结构知识应用到实际软件开发中去。每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项

1.2.算法设计与分析

1.2.1设计思路分析
根据平常我们使用的通讯录，我们可以抽象出一个人的一些基本信息，我们把它们封装成一个结构体，代表一个我们实现的通讯录中一个人的基本信息应该有哪些内容。然后我们再用一个这个结构体来定义一个结构体数组，就是我们通讯录的存储方式。
接下来，我们要实现一些相应的功能
初始化通讯录：为了方便我们更好的对空间进行管理，扩容或者缩减，所以这里我们采用动态分配空间的方式开辟数组
添加联系人：按顺序输入要添加的联系人，输入完毕后通讯录当前数量加1
删除联系人：遍历整个通讯录，找到要删除的联系人后删除，找到，则不删除
修改联系人：遍历整个通讯录，找到要修改的联系人后删除，找到，则不修改
查找联系人：遍历整个通讯录，找到要查找的联系人，找到打印，否则提示没找到
打印通讯录：遍历整个通讯录，依次打印联系人
按姓名（字节序）排序：依照姓名在计算机中的字节序来为联系人排序
清空所有联系人：通信录当前大小记为0

1.2.2设计程序流程图（要求图文并茂）

在这里插入图片描述
进入程序中，先初始化整个通讯录，随后进入菜单页面，选择相应功能，每次选择功能并执行完后返回选择页面，只有当选择0时才是退出程序。
1.2.3数据结构定义

typedef struct PeoInfo				//定义个人信息
{char NAME[MAX_NAME];		//姓名int age;					//年龄char CITY[MAX_ADDR];		//城市char sex[MAX_SEX];			//性别char STREET[MAX_STREET];	//街道char EIP[MAX_TELE];			//邮编char STATE[MAX_ADDR];		//国家 
}PeInfo;typedef struct Contact				//定义通讯录
{PeInfo *array;int sz;      int Capacity;
}Contact;

1.2.4算法的时间复杂度分析
初始化通讯录：为了方便我们更好的对空间进行管理，扩容或者缩减，所以这里我们采用动态分配空间的方式开辟数组,时间复杂度为O(1)
添加联系人：按顺序输入要添加的联系人，输入完毕后通讯录当前数量加1.
直接按顺序插入，时间复杂度为O(1)
删除联系人：遍历整个通讯录，找到要删除的联系人后删除，找到，则不删除,遍历整个数组，时间复杂度为O(n)
修改联系人：遍历整个通讯录，找到要修改的联系人后删除，找到，则不修改,遍历整个数组，时间复杂度为O(n)
查找联系人：遍历整个通讯录，找到要查找的联系人，找到打印，否则提示没找到,遍历整个数组，时间复杂度为O(n)
打印通讯录：遍历整个通讯录，依次打印联系人，遍历整个数组，时间复杂度为O(n)
按姓名（字节序）排序：依照姓名在计算机中的字节序来为联系人排序，要遍历整个数组，所以时间复杂度为O(n)
清空所有联系人：直接将当前大小记为0，时间复杂度为O(1)

1.3源程序清单（带注释）

contact.h文件

#define  MAX_NAME  20				//名字数组的大小
#define   MAX_SEX  5				//性别的大小
#define   MAX_TELE 12				
#define    MAX_ADDR  20				//城市和国家的大小
#define   MAX       1000			//通讯录得最大容量
#define  MAX_STREET  20				//街道的大小#include<string.h>
#include<stdio.h>
#include<assert.h>
#include<windows.h>typedef struct PeoInfo			//定义人的信息
{char NAME[MAX_NAME];		//姓名int age;					//年龄char CITY[MAX_ADDR];		//城市char sex[MAX_SEX];			//性别char STREET[MAX_STREET];	//街道char EIP[MAX_TELE];			//邮编char STATE[MAX_ADDR];		//国家 
}PeInfo;typedef struct Contact			//定义通讯录的信息
{PeInfo *array;int sz;      int Capacity;
}Contact;enum Option						//枚举类型，方便调用功能函数
{EXIT,ADD,DEL,SEARCH,MODIFY,SHOW,SORT,DESTROY
};
//各类功能函数声明
void InitContact(Contact*  pcon);		
void AddContact(Contact *pcon);
void ShowContact(const Contact* pcon);
void DelContact(Contact* pcon);
void SearchContact( const Contact* pcon);
void ModifyContact(Contact* pcon);
void SortContact(Contact* pcon);
void clearContact(Contact *pcon);
void Load(Contact* pcon);
void Save(Contact* pcon);

contact.c文件

#define  _CRT_SECURE_NO_WARNINGS
#include  "contact.h"void CheckFull(Contact* PhoneBook)					//扩容函数
{if (PhoneBook->sz == PhoneBook->Capacity)		//如果当前通讯录的大小等于通讯录的最大容量{printf("联系人已达上限：%d/%d！\n", PhoneBook->sz, PhoneBook->Capacity);			PeInfo*tmp = (PeInfo*)realloc(PhoneBook->array, sizeof(PeInfo)*(PhoneBook->Capacity + 1));	//重新申请空间，比原来大小多一位if (tmp != NULL)								//提示申请空间成功{PhoneBook->array = tmp;PhoneBook->Capacity = PhoneBook->Capacity + 1;printf("扩容成功!\n");}else											//如果指针为空，则申请空间失败{printf("扩容失败!\n");exit(1);}}
}//这里是每次程序运行时，加载储存在本地txt文档里的联系人信息，如果没有找到这个文档，就在当前目录下创建一个txt记事本：
void Load(Contact* pcon)
{FILE* fp = fopen("contact.txt", "r+");			    //打开文件，如果没有，则创建打开PeInfo temp = { 0 };							//建立一个结构体数组printf("加载联系人的信息中\n");		if (fp == NULL)														{printf("文件打开失败!\n");}if (fread(&temp, sizeof(PeInfo), 1, fp))		//读文件，如果无法读入，则说明通讯录已满需要扩容{CheckFull(pcon);					    	//调扩容函数pcon->array[pcon->sz] = temp;						pcon->sz++;}fclose(fp);printf("数据读取成功,加载了%d条信息\n", pcon->sz);
}
//这个函数是在程序即将结束前，将修改变动的联系人信息的操作，储存在本地文档中
void Save(Contact* pcon)						
{FILE* fp = fopen("contact.txt", "w+");if (fp == NULL){printf("文件打开失败!\n");}else{for (int i = 0; i < pcon->sz; i++){/*if (pcon->array[i].NAME[0] != 0)//名字   年龄   性别  邮编  国家  街道  城市fprintf(fp, "%s %s %s %s %s %s %s\n",pcon->array[i].NAME,pcon->array[i].age,pcon->array[i].sex,pcon->array[i].EIP,pcon->array[i].STATE,pcon->array[i].STREET,pcon->array[i].CITY);*/fwrite(pcon->array, sizeof(PeInfo),1,fp);	//写入文件中}}fclose(fp);//printf("保存成功\n");
}void InitContact(Contact* pcon)							//初始化函数
{pcon->sz = 0;										//通讯录当前大小置为0pcon->array = (PeInfo *)malloc(sizeof(PeInfo)* MAX);//动态开辟空间pcon->Capacity = MAX;								//设置最大容量//memset(pcon->array, 0, sizeof(PeInfo)* MAX);
}void AddContact(Contact *pcon)							//添加联系人
{assert(pcon != NULL);								//判断指针是否为空if (pcon->sz == MAX){								//判断通讯录录是否已满printf("通讯录已满，无法添加.\n");}else{												//如果没有满则输入数据printf("请输入名字\n");scanf("%s", pcon->array[pcon->sz].NAME);printf("请输入年龄\n");scanf("%d", &(pcon->array[pcon->sz].age));printf("请输入性别\n");scanf("%s", pcon->array[pcon->sz].sex);printf("请输入国家\n");scanf("%s", pcon->array[pcon->sz].STATE);printf("请输入邮编\n");scanf("%s", pcon->array[pcon->sz].EIP);printf("请输入城市\n");scanf("%s", pcon->array[pcon->sz].CITY);printf("请输入街道\n");scanf("%s", pcon->array[pcon->sz].STREET);pcon->sz++;printf("录入成功!\n");}void ShowContact(const Contact* pcon)					//打印通讯录
{assert(pcon != NULL);int i = 0;//名字   年龄   性别  邮编  国家  街道  城市printf("%10s\t%4s\t%4s\t%12s\t%15s\t%15s\t%15s\t\n","名字","年龄","性别","邮编","国家","城市","街道");for (i = 0; i < pcon->sz; i++){printf("%10s\t%4d\t%4s\t%12s\t%15s\t%15s\t%15s\t\n",pcon->array[i].NAME,pcon->array[i].age,pcon->array[i].sex,pcon->array[i].EIP,pcon->array[i].STATE,pcon->array[i].CITY,pcon->array[i].STREET);}}int FindEntry(Contact*  pcon, char name[])							    //查询函数
{ //注意这里  第二个参数是name[]  千万不能写成name，要不然程序会崩溃assert(pcon != NULL);int i = 0;for (i = 0; i < pcon->sz; i++){							//遍历整个数组，找到返回对应下标//找不到if (strcmp(pcon->array[i].NAME, name) == 0){return i ;}}//找到return  -1;											//没找到，返回1
}
void DelContact(Contact* pcon)								//删除联系人
{assert(pcon != NULL);//查找int i = 0;int j = 0;int pos = 0;char name[MAX_NAME] = { 0 };if (pcon->sz == 0){printf("通讯已空，无法删除:\n");return;}printf("请输入要删除人的名字:\n");scanf("%s", name);//查找过程pos=FindEntry(pcon, name);								//调查询函数if (pos == -1){printf("删除的人不存在\n");return;}//删除for (j = pos; j < pcon->sz ; j++){						//找到后，依次往前搬移数组元素pcon->array[j] = pcon->array[j + 1];}pcon->sz--;printf("删除成功\n");}
void SearchContact(const Contact* pcon)						//查找联系人
{assert(pcon != NULL);int pos = 0;						char name[MAX_NAME] = { 0 };printf("请输入要查找人的名字:\n");scanf("%s", name);pos = FindEntry(pcon, name);							//调查询函数if (pos == -1){printf("要查找人的信息不存在\n");}else													//找到打印{printf("%10s\t%4s\t%4s\t%12s\t%15s\t%15s\t%15s\t\n", "名字", "年龄", "性别", "邮编", "国家", "城市", "街道");printf("%10s\t%4d\t%4s\t%12s\t%15s\t%15s\t%15s\t\n",pcon->array[pos].NAME,pcon->array[pos].age,pcon->array[pos].sex,pcon->array[pos].EIP,pcon->array[pos].STATE,pcon->array[pos].CITY,pcon->array[pos].STREET);}
}
void ModifyContact(Contact* pcon)							//修改联系人
{assert(pcon != NULL);int pos = 0;char name[MAX_NAME] = { 0 };printf("请输入要修改人的名字:\n");scanf("%s", name);pos = FindEntry(pcon, name);							//调查询函数if (pos == -1){printf("要修改人的信息不存在\n");}else													//找到则修改{printf("请输入名字\n");scanf("%s", pcon->array[pos].NAME);printf("请输入年龄\n");scanf("%d", &(pcon->array[pos].age));printf("请输入性别\n");scanf("%s", pcon->array[pos].sex);printf("请输入国家\n");scanf("%s", pcon->array[pos].STATE);printf("请输入邮编\n");scanf("%s", pcon->array[pos].EIP);printf("请输入城市\n");scanf("%s", pcon->array[pcon->sz].CITY);printf("请输入街道\n");scanf("%s", pcon->array[pcon->sz].STREET);printf("修改成功\n");}
}
void SortContact(Contact* pcon)   //按名字排序
{int i = 0;assert(pcon);//趟数for (i = 0; i < pcon->sz - 1; i++){int flag = 1;  //表示已经排好序int j = 0;for (j = 0; j < pcon->sz - 1 - i; j++){if (strcmp(pcon->array[j].NAME, pcon->array[j + 1].NAME)>0)	//比较两个名字的字节序大小{PeInfo tmp = pcon->array[j];pcon->array[j] = pcon->array[j + 1];pcon->array[j + 1] = tmp;flag = 0;  //表明之前无序}}if (flag == 1){break;}}printf("排序完成\n");
}
void clearContact(Contact *pcon)			//删除通讯录中全部信息
{assert(pcon);int flag = 0;while (1){printf("请问你确定要删除整个通讯录吗？\n");printf("1:删除，0:不删除\n");scanf("%d", &flag);if (flag == 1){pcon->sz = 0;printf("通讯录已删除\n");break;}else{break;}}
}

test.c文件

#define  _CRT_SECURE_NO_WARNINGS
#include "contact.h"					//包含头文件#include<stdio.h>void  menu(){							 //菜单函数printf("****************************************\n");printf("***1 添加联系人         2  删除联系人 **\n");printf("***3 查询联系人         4 修改联系人  **\n");printf("***5 查看当前通讯录     6 排序        **\n");printf("***7 删除通讯录		0 退出        **\n");printf("****************************************\n");}
void test(){							//主功能程序//创建通讯录Contact con;//初始化InitContact(&con);Load(&con);int input = 0;do{ menu();printf("请选择:\n");scanf("%d", &input);switch (input ){case ADD:AddContact(&con);break;case DEL:DelContact(&con);break;case SHOW :ShowContact(&con);break;case SEARCH:SearchContact(&con);break;case MODIFY :ModifyContact(&con);break;case SORT:SortContact(&con);break;case EXIT:printf("退出\n");break;case DESTROY:clearContact(&con);break;default:printf("选择错误\n");break;}} while (input);Save(&con);				//保存信息到文件中printf("保存成功\n");free(con.array);
}int  main()						//主函数
{test();system("pause");return 0;
}

1.4执行结果

1.添加联系人
在这里插入图片描述
2删除联系人
在这里插入图片描述
3查询联系人
在这里插入图片描述
4修改联系人
在这里插入图片描述
5查看当前通讯录
在这里插入图片描述
6排序联系人（按字节序排序）
在这里插入图片描述
7删除通讯录
在这里插入图片描述
0 退出
在这里插入图片描述

1.5存在问题分析

1.通讯录中无法分辨同名同姓的情况。
2 通讯录没有一个图形化界面，用户需要手动输入相关命令，无法实现鼠标点击。

1.6结论

已经可以实现通讯录的基本功能，但在数据处理和用户操作上具有一些问题。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/383347.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

数据结构课程设计------c实现散列表（二次探测再哈希）电话簿（文件存储）

数据结构课程设计------c实现散列表（二次探测再哈希）电话簿（文件存储）

题目二 &#xff1a;散列表的设计与实现 2.1问题描述 设计散列表实现电话号码查找系统&#xff0c;使得平均查找长度不超过2基本要求 &#xff08;1&#xff09;设每个记录有下列数据项&#xff1a;电话号码、用户名、地址&#xff1b; &#xff08;2&#xff09;从键盘输入各…
阅读更多...
科技论文----论搜索引擎现状及发展趋势

科技论文----论搜索引擎现状及发展趋势

搜索引擎现状及发展趋势 【摘要】 随着最近10年中国互联网的快速发展菜互联网已经彻底改变了人们的生活方式&#xff0c;而在互联网的发展过程中。搜索引擎发挥了巨大的推动作用。本文对搜索引擎的发展历史采用的技术&#xff0c;发展现状出现的问题以及未来发展方向进行了综述…
阅读更多...
数据结构课程设计------扫雷游戏（升级版，可展开）

数据结构课程设计------扫雷游戏（升级版，可展开）

本程序由团队中的一个人所写&#xff0c;本人看懂并写下此文章 题目&#xff1a;扫雷 3.1问题描述 扫雷游戏 [基本要求] &#xff08;1&#xff09;完成棋盘的初始化并在标准显示器中显示 &#xff08;2&#xff09;通过输入行列值确定用户输入 &#xff08;3&#xff09;游…
阅读更多...
C语言的编译链接过程的介绍

C语言的编译链接过程的介绍

发布时间: 2012-11-08 10:17 作者: 未知 来源: 51Testing软件测试网采编 字体: 小 中 大 | 上一篇 下一篇 | 打印 | 我要投稿 | 推荐标签&#xff1a; DotNet 软件开发 | 感言十年 C语言的编译链接过程要把我们编写的一个c程序&#xff08;源代码&#x…
阅读更多...
技术与技巧札记

技术与技巧札记

Linux常用命令及技巧&#xff1a; &#xff08;1&#xff09;cat /proc/version 查看当前内核的版本 (2) 挂载nfs文件夹&#xff1a;需要先确认在&#xff0f;etc&#xff0f;exports文件&#xff0c;可以用于开发板挂载的文件夹 mount -o nolock 10.0.22.30:/root/sharednfs …
阅读更多...
从0开始python学习-35.allure报告企业定制

从0开始python学习-35.allure报告企业定制

目录 1. 搭建allure环境 2. 生成报告 3. logo定制 4. 企业级报告内容或层级定制 5. allure局域网查看 1. 搭建allure环境 1.1 JDK&#xff0c;使用PyCharm 找到pycharm安装目录找到java.exe记下jbr目录的完整路径&#xff0c;eg: C:\Program Files\JetBrains\PyCharm Com…
阅读更多...
系统架构札记

系统架构札记

什么是高内聚、低耦合&#xff1f; 起因&#xff1a;模块独立性指每个模块只完成系统要求的独立子功能&#xff0c;并且与其他模块的联系最少且接口简单&#xff0c;两个定性的度量标准――耦合性和内聚性。 耦合性也称块间联系。指软件系统结构中各模块间相互联系紧密程度的一…
阅读更多...
c++中的继承--1（引出，继承方式，继承的对象模型）

c++中的继承--1（引出，继承方式，继承的对象模型）

继承的引出 概念&#xff1a; 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段&#xff0c;它允许程序员在保持原有类特 性的基础上进行扩展&#xff0c;增加功能&#xff0c;这样产生新的类&#xff0c;称派生类。继承呈现了面向对象程序设计的层次结构…
阅读更多...
c++中的多态---1（多态概念，静态联编和动态联编，多态原理解析，重载，重写，重定义的对比）

c++中的多态---1（多态概念，静态联编和动态联编，多态原理解析，重载，重写，重定义的对比）

多态的基本概念 多态是面向对象设计语言数据抽象和继承之外的第三个基本特征多态性(polymorphism)提供接口与具体实现之间的另一层隔膜&#xff0c;从而将“what”和“how”分离开来&#xff0c;多态性改善了代码的可读和组织性&#xff0c;同时也使创建的程序具有可扩展性&am…
阅读更多...
Ubuntu下各种服务搭建及操作技巧

Ubuntu下各种服务搭建及操作技巧

Ubuntu下搭建TFTP 1、安装软件包 sudo apt-get install tftpd tftp xinetd 2、建立配置文件 在/etc/xinetd.d/下建立一个配置文件tftp sudo vi /etc/xinetd.d/tftp 内容如下 service tftp { socket_type dgram protocol udp wait yes user root …
阅读更多...
使用Automake和Autoconf生成Makefile

使用Automake和Autoconf生成Makefile

automake 所产生的 Makefile 除了可以做到程序的自动编译和链接 外&#xff0c;还可以用来生成各种文档&#xff08;如manual page、info文件&#xff09;&#xff0c;可以将源代码文件包装起来以供发布。所以程序源代码所存放的目录 结构最好符合GNU的标准惯例。下面以hello.…
阅读更多...
c++中多态---3（虚析构和纯虚析构，向上类型转化和向下类型转化）

c++中多态---3（虚析构和纯虚析构，向上类型转化和向下类型转化）

虚析构和纯虚析构 虚析构virtual ~类名(){}类内声明&#xff0c;类内实现解决问题&#xff1a;通过父类指针指向子类对象释放时候不干净的问题 纯虚析构 写法 virtual ~类名(){}0; 类内声明 类外实现 如果出现了纯虚析构函数&#xff0c;这个类也算是抽象类&#xff0c;不可…
阅读更多...
嵌入式开发硬件知识札记

嵌入式开发硬件知识札记

三态逻辑 1. 概念 三态指其输出既可以是一般二值逻辑电路&#xff0c;即正常的高电平&#xff08;逻辑1&#xff09;或低电平&#xff08;逻辑0&#xff09;&#xff0c;又可以保持特有的高阻抗状态。高阻态相当于隔断状态&#xff08;电阻很大&#xff0c;相当于开路&#xff…
阅读更多...
《凡人修仙传》中打斗场景（c++多态实现）

《凡人修仙传》中打斗场景（c++多态实现）

我们 要实现打斗场景&#xff0c;第一&#xff0c;我们需要有打斗的双方&#xff0c;一个是英雄&#xff0c;一个是怪物&#xff0c;他们都有自己的属性&#xff0c;比如攻击&#xff0c;防御&#xff0c;血量。其次我们的英雄还会有武器。武器上有一些加成属性&#xff0c;可以…
阅读更多...
c++中的文件读写的操作

c++中的文件读写的操作

写文件 ofstreamopen指定打开方式isopen判断是否打开成功ifs<<“数据”ofs.close&#xff08;&#xff09; 读文件 ifstream ifs 指定打开方式ios::in isopen判断是否打开成功 读取有三种方式 #include<iostream>using namespace std;//文件读写头文件#incl…
阅读更多...
c++的STL--1概念通述

c++的STL--1概念通述

STL的概念 什么是STL? STL(standard template libaray-标准模板库)&#xff1a;是C标准库的重要组成部分&#xff0c;不仅是一个可复用的组件库&#xff0c;而且 是一个包罗数据结构与算法的软件框架。 STL从广义上分为&#xff1a;容器(container)&#xff0c;算法(algorit…
阅读更多...
c++的vector容器

c++的vector容器

vector容器概念 vector是表示可变大小数组的序列容器。就像数组一样&#xff0c;vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素 进行访问&#xff0c;和数组一样高效。但是又不像数组&#xff0c;它的大小是可以动态改变的&#xff0c;而且它…
阅读更多...
新一代数据库技术

新一代数据库技术

新一代非关系型数据库有以下5个主要类型&#xff1a; 面向文件存储&#xff1a;适用于存储海量文件&#xff0c;代表产品MongoDb 列存储(wide column store/column-family)数据库&#xff1a;快速查找相关数据&#xff0c;相关数据被放在同一列中&#xff0c;代表产品Cassandra…
阅读更多...
c++中stack容器

c++中stack容器

Stack 简介 stack 是堆栈容器&#xff0c;是一种“先进后出”的容器。stack 是简单地装饰 deque 容器而成为另外的一种容器。#include stack没有迭代器 Stack所有元素的进出都必须符合“先进后出”的条件&#xff0c;只有stack顶端的元素&#xff0c;才有机会被外界取用&am…
阅读更多...
c++中的queue容器

c++中的queue容器

queue容器 队列是一种容器适配器&#xff0c;专门用于在FIFO上下文(先进先出)中操作&#xff0c;其中从容器一端插入元素&#xff0c;另一端 提取元素。 队列作为容器适配器实现&#xff0c;容器适配器即将特定容器类封装作为其底层容器类&#xff0c;queue提供一组特定的 成员…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023