数据结构·顺序表应用

这篇具有很好参考价值的文章主要介绍了数据结构·顺序表应用。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

        本节应用是要用顺序表实现一个通讯录,收录联系人的姓名、性别、电话号码、住址、年龄

                        ​​​​​​​        数据结构·顺序表应用,数据结构之谜,数据结构

        顺序表的实现在上一节中已经完成了,本节的任务其实就是应用上节写出来的代码的那些接口函数功能,做出来一个好看的,可视化的东西

        首先把准备工作做好,创立好通讯录的头文件Contest.h和源文件Contest.c还有测试源文件,再把上一节的顺序表文件链接过来,在这节中直接使用上节的函数功能

        ​​​​​​​        ​​​​​​​        数据结构·顺序表应用,数据结构之谜,数据结构

1. 通讯录数据类型

        首先我们在Contect.h文件中把通讯录结构体写出来,再改一个好写的名字

                        数据结构·顺序表应用,数据结构之谜,数据结构

                这边数组长度是用宏定义的,为了方便以后更改

2. 通讯录操作方法

        现在我们写一下通讯录的操作发方法,跟之前的写法一样,写一个菜单函数,然后用do···while和switch语句让用户选择要进行什么操作

        在Contect.c文件中写menu()函数,并包含上它的头文件Contect.h

  数据结构·顺序表应用,数据结构之谜,数据结构

        用户操作方案,写在test.c中:

   数据结构·顺序表应用,数据结构之谜,数据结构

        

3. 顺序表改成通讯录

        现在我们要将上节的顺序表稍加修改,将arr中的元素从int型改成通讯录结构体型的,此时,需要在SeqList.h中包含上Contect.h

数据结构·顺序表应用,数据结构之谜,数据结构

        修改一下SLDatatype的表示对象为Info就完成了

4. 通讯录里提供的操作

        这个时候我们需要用到SeqList文件中的内容了,但是我们不能在Contest.h中引用SeqList.h了,这样会导致头文件嵌套问题,你包含我,我包含你,没完没了,程序就出错了,所以我们的头文件包含要定好一个顺序,就像这样

        ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​        数据结构·顺序表应用,数据结构之谜,数据结构

        确定好这个顺序了,那我们如何使用SeqList.h文件中的内容呢,此时的解决方法就是前置声明,因为内容在后面,但是我们要在前面使用它,所以我们可以在前面声明一下这个内容,就可以在前面使用它了

        ​​​​​​​        数据结构·顺序表应用,数据结构之谜,数据结构

        前置声明之后再改个名字,从顺序表改成通讯录,方便后边辨识和使用

        这时我们运行一下会发现喜提一大堆错误,这时不要慌,问题就出现在之前顺序表的查找和打印函数上了,它们的类型错误导致的报错,我们只需要把它们注释掉就可以了

数据结构·顺序表应用,数据结构之谜,数据结构数据结构·顺序表应用,数据结构之谜,数据结构

4.1 通讯录的初始化和销毁

        这块功能非常简单,我们只需要复用SeqList.h中的函数就可以

        ​​​​​​​        数据结构·顺序表应用,数据结构之谜,数据结构

                数据结构·顺序表应用,数据结构之谜,数据结构

        然后在测试文件中调试一下

数据结构·顺序表应用,数据结构之谜,数据结构

        发现没问题,该创建的东西都创建好了

4.2 "增""删""查""改""查看通讯录"

4.2.1 "增"

        首先创建一个临时变量info暂时存放一个人的所有信息,然后复用函数就可以了数据结构·顺序表应用,数据结构之谜,数据结构

        在把增的功能添加到主函数之前,我们要在do···while外边写好创建、初始化和销毁通讯录顺序表的功能

        ​​​​​​​        ​​​​​​​        数据结构·顺序表应用,数据结构之谜,数据结构

        然后把ContectAdd()函数放到"增"的位置就好了

        ​​​​​​​        ​​​​​​​        数据结构·顺序表应用,数据结构之谜,数据结构

4.2.2 "查看通讯录"

        先写查看通讯录用来方便检验之后的代码

数据结构·顺序表应用,数据结构之谜,数据结构

        然后把这个功能加到main函数里头

4.2.3 "查"

        查找的话可以通过那5个方面去查,这里我就写一个通过名字查的

数据结构·顺序表应用,数据结构之谜,数据结构

        这个FindByName()函数因为后面还要用,所以就单拎出来写的,注意用到了字符串操作函数,要引用一下头文件。

4.2.4 "删"

    数据结构·顺序表应用,数据结构之谜,数据结构

4.2.5 "改"

数据结构·顺序表应用,数据结构之谜,数据结构

5. 完整代码

Contect.h完整代码

//通讯录数据类型
#define NAME_MAX 100
#define GENDER_MAX 10
#define TEL_MAX 12
#define ADDR_MAX 100
typedef struct PersonInfo
{
	char name[NAME_MAX];
	char gender[GENDER_MAX];
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
	int age;
}Info;

//通讯录菜单
void menu();

//使用顺序表的前置声明
struct SeqList;
typedef struct SeqList Contect;

//通讯录里提供的操作
//通讯录的初始化和销毁
void ContectInit(Contect* pcon);
void ContectDestory(Contect* pcon);


//增、删、改、查、查看通讯录
//增
void ContectAdd(Contect* pcon);

//查看通讯录
void ContectShow(Contect* pcon);

//查
void ContectFind(Contect* pcon);

//删
void ContectDel(Contect* pcon);

//改
void ContectModify(Contect* pcon);

Contect.c完整代码

#include"SeqList.h"

//通讯录菜单
void menu()
{
	printf("******************通讯录*******************\n");
	printf("*********1.添加联系人 2.删除联系人*********\n");
	printf("*********3.修改联系人 4.查找联系人*********\n");
	printf("*********5.查看通讯录 0.退出通讯录*********\n");
	printf("*******************************************\n");
}



//通讯录里提供的操作
//通讯录的初始化和销毁
void ContectInit(Contect* pcon)
{
	SLInit(pcon);
}
void ContectDestory(Contect* pcon)
{
	SLDestory(pcon);
}


//增、删、改、查、查看通讯录
//增
void ContectAdd(Contect* pcon)
{
	//创建一个通讯录结构体用来临时存放一个人的所有信息
	Info info;
	printf("请输入联系人姓名:>");
	scanf("%s", info.name);
	printf("请输入联系人性别:>");
	scanf("%s", info.gender);
	printf("请输入联系人电话:>");
	scanf("%s", info.tel);
	printf("请输入联系人地址:>");
	scanf("%s", info.addr);
	printf("请输入联系人年龄:>");
	scanf("%d", &info.age);

	//保存到通讯录顺序表中
	SLPushBack(pcon, info);
}

//查看通讯录
void ContectShow(Contect* pcon)
{	
	for (int i = 0; i < pcon->size; i++)
	{
		printf("-------------------------------\n");
		printf("姓名:%s\n", pcon->arr[i].name);
		printf("性别:%s\n", pcon->arr[i].gender);
		printf("电话:%s\n", pcon->arr[i].tel);
		printf("地址:%s\n", pcon->arr[i].addr);
		printf("年龄:%d\n", pcon->arr[i].age);
	}
}

//查
#include<string.h>
int FindByName(Contect* pcon, char name[])
{
	for (int i = 0; i < pcon->size; i++)
	{
		if (strcmp(pcon->arr[i].name, name) == 0)
		{
			//找到了
			return i;
		}
	}
	//没找到
	return -1;
}

void ContectFind(Contect* pcon)
{
	char name[NAME_MAX];
	printf("请输入要查找的人名:>");
	scanf("%s", name);

	int ret = FindByName(pcon, name);
	if (ret < 0)
	{
		printf("要查找的联系人不存在!\n");
		return;
	}
	//找到了,打印一下查找的联系人的信息
	printf("-------------------------------\n");
	printf("姓名:%s\n", pcon->arr[ret].name);
	printf("性别:%s\n", pcon->arr[ret].gender);
	printf("电话:%s\n", pcon->arr[ret].tel);
	printf("地址:%s\n", pcon->arr[ret].addr);
	printf("年龄:%d\n", pcon->arr[ret].age);
}


//删
void ContectDel(Contect* pcon)
{
	//删除前先查找,找到了可以删,找不到不能删
	printf("请输入要删除的联系人姓名:>");
	char name[NAME_MAX];
	scanf("%s", name);

	int ret = FindByName(pcon, name);
	if (ret < 0)
	{
		printf("要删除的联系人不存在!\n");
		return;
	}
	//执行删除操作
	SLErase(pcon, ret);
	printf("删除成功\n");
}


//改
void ContectModify(Contect* pcon)
{
	//修改前先查找,找到了改,找不到不能改
	printf("请输入要修改的联系人姓名:>");
	char name[NAME_MAX];
	scanf("%s", name);

	int ret = FindByName(pcon, name);
	if (ret < 0)
	{
		printf("要修改的联系人不存在!\n");
		return;
	}
	//执行修改操作
	printf("开始修改!\n");

	printf("请输入姓名:>");
	scanf("%s", pcon->arr[ret].name);
	printf("请输入性别:>");
	scanf("%s", pcon->arr[ret].gender);
	printf("请输入电话:>");
	scanf("%s", pcon->arr[ret].tel);
	printf("请输入地址:>");
	scanf("%s", pcon->arr[ret].addr);
	printf("请输入年龄:>");
	scanf("%d", &pcon->arr[ret].age);

	printf("联系人修改成功!\n");
}

SeqList.h完整代码

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contect.h"

typedef Info SLDatatype;

typedef struct SeqList
{
	SLDatatype* arr;	//存储数据的底层结构
	int capacity;		//记录顺序表的空间大小
	int size;			//有效数据个数
}SL;

//初始化和销毁
void SLInit(SL* ps);
void SLDestory(SL* ps);
//void SLPrint(SL* ps);

//顺序表插入数据
//从尾部插入
void SLPushBack(SL* ps, SLDatatype x);
//从头部插入
void SLPushFront(SL* ps, SLDatatype x);

//顺序表删除数据
//从尾部删除
void SLPopBack(SL* ps);
//从头部删除
void SLPopFront(SL* ps);

//顺序表任意位置增删数据
//指定位置前面增加数据
void SLInsert(SL* ps, int pos, SLDatatype x);
//删除指定位置数据
void SLErase(SL* ps, int pos);


//在顺序表中查找x
//int SLFind(SL* ps, SLDatatype x);

//在顺序表中把pos位置的数据改成x
void SLChange(SL* ps, int pos, SLDatatype x);

SeqList.c完整代码

#include"SeqList.h"

//初始化和销毁	
void SLInit(SL* ps)
{
	ps->arr = NULL;
	ps->capacity = ps->size = 0;
}

void SLDestory(SL* ps)
{
	assert(ps);
	if (ps->arr)//arr不是空的再释放,也可以不判断
	{
		free(ps->arr);//free空指针函数什么都不会做
	}	
	ps->arr = NULL;
	ps->capacity = ps->size = 0;
}

//void SLPrint(SL* ps)
//{
//	assert(ps);
//	for (int i = 0; i < ps->size; i++)
//	{
//		printf("%d ", ps->arr[i]); 
//	}
//	printf("\n");
//}


//顺序表插入数据
//判断空间是否足够,不够就扩容
void SLCheckCapacity(SL* ps)
{
	if (ps->size == ps->capacity)//空间不够时
	{
		int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
		//为了防止扩容失败导致数据丢失,扩容后的空间地址先不给ps->arr
		SLDatatype* tmp = (SLDatatype*)realloc(ps->arr, newCapacity * sizeof(SLDatatype));
		if (tmp == NULL)//扩容失败
		{
			printf("realloc fail!\n");
			exit(1);//错误退出码1
		}
		//扩容成功
		ps->arr = tmp;
		ps->capacity = newCapacity;
	}
}

//从尾部插入
//逻辑:空间足够就直接尾插,空间不够就扩容,扩容一般是扩容当前空间的2倍
void SLPushBack(SL* ps, SLDatatype x)
{
	assert(ps);

	//判断空间够不够,不够就扩容
	SLCheckCapacity(ps);

	//走到这里时空间肯定够了,直接在后面插入数据
	ps->arr[ps->size++] = x;
	//ps->size++;
}

//从头部插入
//逻辑:将所有数据向后挪一位,再在第一位插入数据
void SLPushFront(SL* ps, SLDatatype x)
{
	assert(ps);

	//判断空间够不够,不够就扩容
	SLCheckCapacity(ps);

	//此时空间够了,将所有数据往后挪一位,再放数据
	for (int i = ps->size; i > 0; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[0] = x;
	ps->size++;
}
//在添加完元素之后一定要记得 ps->size 增加一个

//顺序表删除数据
//从尾部删除
//逻辑:顺序表为空,不能执行删除,顺序表不为空直接删最后一个数据
void SLPopBack(SL* ps)
{
	assert(ps);
	assert(ps->size);//数据为空报警

	//顺序表不为空
	ps->size--;
	//看不见最后一位等于删了最后一位
}
//从头部删除
//逻辑:顺序表为空不删,顺序表不为空将数据们往前挪一位
void SLPopFront(SL* ps)
{
	assert(ps);
	assert(ps->size);

	//顺序表不为空
	for (int i = 0; i < ps->size-1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}
//在删除完数据之后也要记得减size


//顺序表任意位置增删数据
//指定位置前面增加数据
void SLInsert(SL* ps, int pos, SLDatatype x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	SLCheckCapacity(ps);

	//pos及之后的数据往后挪一位
	for (int i = ps->size; i > pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	ps->size++;
}

//删除指定位置数据
void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);

	//pos以后的数据向前挪一位
	for (int i = pos; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}



//在顺序表中查找x
//int SLFind(SL* ps, SLDatatype x)
//{
//	assert(ps);
//	for (int i = 0; i < ps->size; i++)
//	{
//		if (ps->arr[i] == x)
//		{
//			return i;//找到了返回下标
//		}
//	}
//	return -1;//没找到返回-1
//}


//在顺序表中把pos位置的数据改成x
void SLChange(SL* ps, int pos, SLDatatype x)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);
	ps->arr[pos] = x;
}

        最后,这套代码是用完一次之后里面存的联系人信息就没了,这时我们可以借助文件操作函数,将数据保存下来,这样下次打开的时候还能加载出来

C语言·文件操作-CSDN博客文章浏览阅读923次,点赞24次,收藏21次。本节介绍了文件的用处,如何用文件指针打开和关闭文件,流的读写函数fgetc fputc fgets fputs fscanf fprintf fread fwrite,和字符串的的格式化输入输出函数sscanf sprintf控制文件指针实现随机读写的函数fseek ftell rewind,文件结束相关函数feof ferror,文件缓冲区的概念https://blog.csdn.net/atlanteep/article/details/134894644?spm=1001.2014.3001.5501文章来源地址https://www.toymoban.com/news/detail-814399.html

到了这里,关于数据结构·顺序表应用的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 数据结构从入门到实战——顺序表的应用

    目录 一、基于动态顺序表实现通讯录 二、代码实现 2.1 通讯录的初始化 2.2 通讯录的销毁  2.3 通讯录的展示 2.4 通讯录添加联系人信息 2.5 通讯录删除联系人信息 2.6 通讯录修改联系人信息  2.7 通讯录的查找联系人信息 2.8 将通讯录中联系人信息保存到文件中  2.9 从文件中

    2024年04月25日
    浏览(36)
  • 数据结构学习之顺序栈应用的案例(有效的括号)

    实例要求: 给定一个 只包括 \\\'(\\\',\\\')\\\',\\\'{\\\',\\\'}\\\',\\\'[\\\',\\\']\\\' 的 字符串 s , 判断字符串是否有效 ; 有效字符串需满足的条件: 1、左括号必须 用相同类型的右括号 闭合; 2、左括号必须 以正确的顺序闭合 ; 3、每个右括号都有一个 对应的相同类型 的左括号; 相关案例: 实例分

    2024年01月21日
    浏览(52)
  • 【(数据结构) —— 顺序表的应用-通讯录的实现】

    C语言基础要求:结构体、动态内存管理、顺序表、文件件操作 (1). 功能要求 1)至少能够存储100个人的通讯信息 2)能够保存用户信息:名字、性别、年龄、电话、地址等 3)增加联系人信息 4)删除指定联系人 5)查找制定联系人 6)修改指定联系人 7)显示联系人信息 (2).重

    2024年02月08日
    浏览(48)
  • 数据结构入门(C语言版)二叉树的顺序结构及堆的概念及结构实现应用

    普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用 顺序结构的数组来存储 ,需要注意的是 这里的堆和操作系统虚拟进程地址空间中的堆是两回事 ,一个是 数据结构 ,一

    2023年04月19日
    浏览(52)
  • 【数据结构之二叉树简介·顺序存储·应用:堆·堆排序·TOPK问题】

    ​ 🕺作者: 迷茫的启明星 😘欢迎关注:👍点赞🙌收藏✍️留言 🎃相关文章 【数据结构从0到1之树的初识】 【数据结构】带你学会二叉树的链式存储的前中后序遍历,遍历推导及利用队列实现二叉树的层次遍历。 🏇家人们,码字不易,你的👍点赞🙌收藏❤️关注对我

    2024年02月01日
    浏览(37)
  • 数据结构中: 一元多项式的运算(相加,相减,相乘)------用C语言 / C++来实现。 数据结构线性表的操作和应用(顺序存储)

    线性表的操作和应用(顺序存储)。用顺序存储实现一元多项式,并进行加、减、乘运算。 (1)一元多项式结构体创建  (2)初始化 (3)一元多项式赋值             (4)打印一元多项式 (5)加法运算                        (6)减法运算 (7)乘法运算    全部代

    2024年02月01日
    浏览(64)
  • 数据结构:线性表顺序存储结构———顺序表

    目录 顺序表的定义 初始化线性表 销毁线性表 求线性表的长度 判断是否为空表 插入数据元素 逻辑序号与物理序号的区别 删除数据元素 输出线性表  按序号求线性表中的元素 按元素值查找 整体上创建顺序表 顺序表实验 线性表的顺序存储是把线性表中的所有元素按照其逻辑

    2024年02月03日
    浏览(46)
  • 数据结构->顺序表实战指南,(手把手教会你拿捏数据结构顺序表)

    文章目录 ✅作者简介:大家好,我是橘橙黄又青,一个想要与大家共同进步的男人😉😉 🍎个人主页:橘橙黄又青-CSDN博客 今天开始我们正式进入数据结构的学习了,这篇简单了解一下: 线性表的存储结构:顺序存储结构、链式存储结构; 顺序表的定义:用一段物理地址连

    2024年01月25日
    浏览(65)
  • 【数据结构】二叉树——顺序结构

    由于每个节点都 只有一个父节点 ,所以我们可通过双亲来表示一棵树。具体方式通过 数组的形式 实现。 根节点的下标为0 按照层序从上到下排序 每层从左向右递增 表示形式: 二维数组 数据的列标为0 ,只需确定行标,即可锁定位置 根节点的父节点下标为 -1 列标为1存父节

    2024年02月02日
    浏览(56)
  • 数据结构(顺序结构、链式结构、索引结构、散列结构)

    数据结构,就是一种程序设计优化的方法论,研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算, 目的是加快程序的执行速度、减少内存占用的空间 。 数据的逻辑结构指反映数据元素之间的逻辑关系,而与数据的存储无关,是独立于计算

    2024年02月03日
    浏览(82)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包