数据结构——顺序表(文字+代码+带图详细讲解)

news2024/11/24 14:35:44

在这里插入图片描述

在 C 语言中,顺序表可以使用数组来实现。顺序表是一种线性表,其中的元素在物理上连续存储,可以通过下标访问任意元素。
顺序表的基本操作包括插入、删除、查找、遍历和初始化等。
在这里插入图片描述

这段代码定义了一个顺序表的结构体,其中包括三个成员变量:
SLDataType* array:指向动态开辟的数组,即顺序表的存储空间。
size_t size:有效数据个数,即当前顺序表中实际存储的元素个数。
size_t capicity:空间容量的大小,即当前顺序表的存储空间的大小。

typedef int SLDataType;
//定义了一个顺序表的结构体
typedef struct SeqList
{
	SLDataType* array;//指向动态开辟的数组
	size_t size;	//有效数据个数
	size_t capicity;	//空间容量的大小
}SeqList;

这段代码实现了顺序表的初始化操作。该函数接受一个指向顺序表结构体的指针 psl,并在内存中动态分配了一个大小为4的数组来存储元素。

具体来说,该函数完成了以下操作:
使用 assert() 宏判断指针 psl 不为空,如果为空则程序会中止。
使用 malloc()函数动态分配了一个大小为4的数组来存储元素,并将其赋值给 psl->array,即顺序表的存储空间。
判断数组是否分配成功,如果分配失败则输出错误信息并返回。
将 psl->size 和 psl->capicity初始化为0和4,分别表示当前顺序表中实际存储的元素个数和存储空间的容量大小。

//顺序表初始化
void SeqListInit(SeqList* psl)
{
	assert(psl);
	psl->array= (SLDataType*)malloc(sizeof(SLDataType) * 4);
	if (psl->array == NULL)
	{
		perror("malloc fail");
		return;
	}
	psl->size = 0;
	psl->capicity = 4;
}

在这里插入图片描述

这段代码实现了顺序表的动态增容操作。该函数接受一个指向顺序表结构体的指针 psl,并在顺序表中的元素个数等于容量大小时进行扩容操作。
具体来说,该函数完成了以下操作:

使用 assert() 宏判断指针 psl 不为空,如果为空则程序会中止。
判断当前顺序表中实际存储的元素个数 psl->size是否等于存储空间的容量大小 psl->capicity,如果相等则说明顺序表已满,需要进行扩容操作。
使用 realloc()函数对顺序表存储空间进行扩容,将原来的空间大小 psl-capicity 扩大一倍,即 psl->capicity * 2,并将扩容后的空间大小赋值给 psl->capicity。
判断扩容是否成功,如果扩容失败则输出错误信息并返回。
将扩容后的新空间地址赋值给 psl->array,即顺序表的存储空间。

// 检查空间,如果满了,进行增容
void CheckCapacity(SeqList* psl)
{
	assert(psl);
	if (psl->size == psl->capicity)
	{
		SLDataType* tmp = (SLDataType*)realloc(psl->array, sizeof(SLDataType) * psl->capicity * 2);
		if (tmp == NULL)
		{
			perror("realloc fail");
			return;
		}
		psl->array = tmp;
		psl->capicity *= 2;
	}
}

在这里插入图片描述
在这里插入图片描述

这段代码实现了顺序表尾插操作。该函数接受一个指向顺序表结构体的指针 psl 和要插入的元素值 x,并将元素插入到顺序表的末尾。

具体来说,该函数完成了以下操作:
使用 assert() 宏判断指针 psl 不为空,如果为空则程序会中止。
调用 CheckCapacity(),函数检查顺序表的存储空间是否已满,如果已满则进行动态增容操作。
将要插入的元素值 x 赋值给顺序表存储空间中下一个可用的位置,即
psl->array[psl->size]。 将顺序表中实际存储的元素个数 psl->size 加1,表示顺序表中又插入了一个元素。

// 顺序表尾插
void SeqListPushBack(SeqList* psl, SLDataType x)
{
	assert(psl);
	CheckCapacity(psl);
	psl->array[psl->size] = x;
	psl->size++;
}

在这里插入图片描述

这段代码实现了顺序表尾删操作。该函数接受一个指向顺序表结构体的指针 psl,并将顺序表中的最后一个元素删除。

具体来说,该函数完成了以下操作:

使用 assert() 宏判断指针 psl 不为空,如果为空则程序会中止。
使用 assert() 宏判断顺序表中实际存储的元素个数psl->size 是否大于0,如果不大于0则说明顺序表为空,无法进行删除操作。
将顺序表存储空间中最后一个元素位置 psl->array[psl->size-1] 的值清空,即置为0。
将顺序表中实际存储的元素个数 psl->size减1,表示顺序表中又删除了一个元素。

// 顺序表尾删
void SeqListPopBack(SeqList* psl)
{
	assert(psl);
	assert(psl->size > 0);
	psl->array[psl->size-1] = 0;
	psl->size--;
}

在这里插入图片描述
在这里插入图片描述

这段代码实现了顺序表头插操作。该函数接受一个指向顺序表结构体的指针 psl 和要插入的元素值 x,并将元素插入到顺序表的头部。

具体来说,该函数完成了以下操作:

使用 assert() 宏判断指针 psl 不为空,如果为空则程序会中止。
调用 CheckCapacity()函数检查顺序表的存储空间是否已满,如果已满则进行动态增容操作。
从顺序表存储空间中最后一个元素位置开始,向后逐个将每个元素向后移动一个位置,直到顺序表存储空间中的所有元素都向后移动了一个位置。
将要插入的元素值 x 赋值给顺序表存储空间中第一个位置,即 psl->array[0]。 将顺序表中实际存储的元素个数 psl->size加1,表示顺序表中又插入了一个元素。

// 顺序表头插
void SeqListPushFront(SeqList* psl, SLDataType x)
{
	assert(psl);
	CheckCapacity(psl);
	int end = psl->size - 1;
	while (end >= 0)
	{
		psl->array[end + 1] = psl->array[end];
		--end;
	}
	psl->array[0] = x;
	psl->size++;
}

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

这段代码实现了顺序表头删操作。该函数接受一个指向顺序表结构体的指针 psl,并将顺序表中的第一个元素删除。

具体来说,该函数完成了以下操作:

使用 assert() 宏判断指针 psl 不为空,如果为空则程序会中止。
使用 assert() 宏判断顺序表中实际存储的元素个数 psl->size 是否大于0,如果不大于0则说明顺序表为空,无法进行删除操作。
从顺序表存储空间中第二个元素位置开始,向前逐个将每个元素向前移动一个位置,直到顺序表存储空间中的所有元素都向前移动了一个位置。
将顺序表中实际存储的元素个数 psl->size 减1,表示顺序表中又删除了一个元素。

// 顺序表头删
void SeqListPopFront(SeqList* psl)
{
	assert(psl);
	assert(psl->size > 0);
	int begin = 1;
	while (begin < psl->size)
	{
		psl->array[begin - 1] = psl->array[begin];
		++begin;
	}
	psl->size--;
}

在这里插入图片描述
在这里插入图片描述

这段代码实现了顺序表的查找操作。该函数接受一个指向顺序表结构体的指针 psl 和要查找的元素值 x,并在顺序表中查找该元素。

具体来说,该函数完成了以下操作:

使用 assert() 宏判断指针 psl 不为空,如果为空则程序会中止。
在顺序表存储空间中逐个查找元素,如果找到了元素值等于 x的元素,则返回该元素在顺序表中的下标。
如果在顺序表中没有找到元素值等于 x 的元素,则返回-1,表示查找失败。

// 顺序表查找
int SeqListFind(SeqList* psl, SLDataType x)
{
	assert(psl);
	for (int i = 0; i < psl->size; i++)
	{
		if (psl->array[i] == x)
		{
			return i;
		}
	}
	return -1;
}

这段代码实现了顺序表在指定位置插入元素的操作。该函数接受一个指向顺序表结构体的指针 psl,要插入的位置 pos,以及要插入的元素值 x。

具体来说,该函数完成了以下操作:

使用 assert() 宏判断指针 psl 不为空,如果为空则程序会中止。
使用 assert() 宏判断要插入的位置 pos 是否合法,即在顺序表的范围内。
调用 CheckCapacity() 函数检查顺序表的存储空间是否已满,如果已满则进行动态增容操作。
从顺序表存储空间中最后一个元素位置开始,向后逐个将每个元素向后移动一个位置,直到顺序表存储空间中的要插入位置 pos 的元素位置。
将要插入的元素值 x 赋值给顺序表存储空间中要插入位置 pos 的元素位置,即 psl->array[pos]。
将顺序表中实际存储的元素个数 psl->size 加1,表示顺序表中又插入了一个元素。

// 顺序表在pos位置插入x
void SeqListInsert(SeqList* psl, size_t pos, SLDataType x)
{
	assert(psl);
	assert(pos >= 0 && pos <= psl->size);
	CheckCapacity(psl);
	int end = psl->size - 1;
	while (end >= pos)
	{
		psl->array[end + 1] = psl->array[end];
		--end;
	}
	psl->array[pos] = x;
	psl->size++;
}

在这里插入图片描述

在这里插入图片描述

这段代码实现了顺序表删除指定位置的元素操作。该函数接受一个指向顺序表结构体的指针 psl 和要删除的位置 pos。

具体来说,该函数完成了以下操作:

使用 assert() 宏判断指针 psl 不为空,如果为空则程序会中止。
使用 assert() 宏判断要删除的位置 pos是否合法,即在顺序表的范围内。
从顺序表存储空间中要删除位置 pos的下一个元素位置开始,向前逐个将每个元素向前移动一个位置,直到顺序表存储空间中的所有元素都向前移动了一个位置。
将顺序表中实际存储的元素个数psl->size 减1,表示顺序表中又删除了一个元素。

// 顺序表删除pos位置的值
void SeqListErase(SeqList* psl, size_t pos)
{
assert(psl);
assert(pos >= 0 && pos <= psl->size);
int begin = pos + 1;
while (begin < psl->size)
{
psl->array[begin - 1] = psl->array[begin];
++begin;
}
psl->size--;
}

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

这段代码实现了顺序表的销毁操作。该函数接受一个指向顺序表结构体的指针 psl,并释放掉顺序表所占用的内存空间。

具体来说,该函数完成了以下操作:

使用 assert() 宏判断指针 psl 不为空,如果为空则程序会中止。 调用 free() 函数释放顺序表存储空间所占用的内存空间。
将顺序表存储空间指针 psl->array 置为NULL,表示该存储空间已被释放。
将顺序表的容量 psl->capicity和实际存储的元素个数 psl->size 都置为0,表示顺序表已被销毁。
需要注意的是,在使用完顺序表后,需要及时调用该函数来释放顺序表所占用的内存空间,以避免内存泄漏。

// 顺序表销毁
void SeqListDestory(SeqList* psl)
{
	assert(psl);
	free(psl->array);
	psl->array == NULL;
	psl->capicity = 0;
	psl->size = 0;
}

这段代码实现了顺序表的打印操作。该函数接受一个指向顺序表结构体的指针 psl,并将顺序表中存储的所有元素打印输出。

具体来说,该函数完成了以下操作:

使用 assert() 宏判断指针 psl 不为空,如果为空则程序会中止。 使用 for循环逐个遍历顺序表中实际存储的元素,将每个元素打印输出。
在打印完所有元素后,使用 printf()函数输出一个换行符,以便于显示下一行输出。

// 顺序表打印
void SeqListPrint(SeqList* psl)
{
assert(psl);
for (int i = 0; i < psl->size; i++)
{
printf("%d ", psl->array[i]);
}
printf("\n");

}

完整程序

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int SLDataType;
//定义了一个顺序表的结构体
typedef struct SeqList
{
	SLDataType* array;//指向动态开辟的数组
	size_t size;	//有效数据个数
	size_t capicity;	//空间容量的大小
}SeqList;

//顺序表初始化
void SeqListInit(SeqList* psl);
// 检查空间,如果满了,进行增容
void CheckCapacity(SeqList* psl);
// 顺序表尾插
void SeqListPushBack(SeqList* psl, SLDataType x);
// 顺序表尾删
void SeqListPopBack(SeqList* psl);
// 顺序表头插
void SeqListPushFront(SeqList* psl, SLDataType x);
// 顺序表头删
void SeqListPopFront(SeqList* psl);
// 顺序表查找
int SeqListFind(SeqList* psl, SLDataType x);
// 顺序表在pos位置插入x
void SeqListInsert(SeqList* psl, size_t pos, SLDataType x);
// 顺序表删除pos位置的值
void SeqListErase(SeqList* psl, size_t pos);
// 顺序表销毁
void SeqListDestory(SeqList* psl);
// 顺序表打印
void SeqListPrint(SeqList* psl);

//顺序表初始化
void SeqListInit(SeqList* psl)
{
	assert(psl);
	psl->array= (SLDataType*)malloc(sizeof(SLDataType) * 4);
	if (psl->array == NULL)
	{
		perror("malloc fail");
		return;
	}
	psl->size = 0;
	psl->capicity = 4;
}

// 检查空间,如果满了,进行增容
void CheckCapacity(SeqList* psl)
{
	assert(psl);
	if (psl->size == psl->capicity)
	{
		SLDataType* tmp = (SLDataType*)realloc(psl->array, sizeof(SLDataType) * psl->capicity * 2);
		if (tmp == NULL)
		{
			perror("realloc fail");
			return;
		}
		psl->array = tmp;
		psl->capicity *= 2;
	}
}

// 顺序表尾插
void SeqListPushBack(SeqList* psl, SLDataType x)
{
	assert(psl);
	CheckCapacity(psl);
	psl->array[psl->size] = x;
	psl->size++;
}

// 顺序表尾删
void SeqListPopBack(SeqList* psl)
{
	assert(psl);
	assert(psl->size > 0);
	psl->array[psl->size-1] = 0;
	psl->size--;
}

// 顺序表头插
void SeqListPushFront(SeqList* psl, SLDataType x)
{
	assert(psl);
	CheckCapacity(psl);
	int end = psl->size - 1;
	while (end >= 0)
	{
		psl->array[end + 1] = psl->array[end];
		--end;
	}
	psl->array[0] = x;
	psl->size++;
}

// 顺序表头删
void SeqListPopFront(SeqList* psl)
{
	assert(psl);
	assert(psl->size > 0);
	int begin = 1;
	while (begin < psl->size)
	{
		psl->array[begin - 1] = psl->array[begin];
		++begin;
	}
	psl->size--;
}

// 顺序表查找
int SeqListFind(SeqList* psl, SLDataType x)
{
	assert(psl);
	for (int i = 0; i < psl->size; i++)
	{
		if (psl->array[i] == x)
		{
			return i;
		}
	}
	return -1;
}

// 顺序表在pos位置插入x
void SeqListInsert(SeqList* psl, size_t pos, SLDataType x)
{
	assert(psl);
	assert(pos >= 0 && pos <= psl->size);
	CheckCapacity(psl);
	int end = psl->size - 1;
	while (end >= pos)
	{
		psl->array[end + 1] = psl->array[end];
		--end;
	}
	psl->array[pos] = x;
	psl->size++;
}

// 顺序表删除pos位置的值
void SeqListErase(SeqList* psl, size_t pos)
{
	assert(psl);
	assert(pos >= 0 && pos <= psl->size);
	int begin = pos + 1;
	while (begin < psl->size)
	{
		psl->array[begin - 1] = psl->array[begin];
		++begin;
	}
	psl->size--;
}
// 顺序表销毁
void SeqListDestory(SeqList* psl)
{
	assert(psl);
	free(psl->array);
	psl->array == NULL;
	psl->capicity = 0;
	psl->size = 0;
}

// 顺序表打印
void SeqListPrint(SeqList* psl)
{
	assert(psl);
	for (int i = 0; i < psl->size; i++)
	{
		printf("%d ", psl->array[i]);
	}
	printf("\n");

}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

《C++多态》

文章目录 思维导图一、多态的概念二、多态的定义及其实现1.多态的构成条件2.虚函数3.虚函数的重写不构成多态的情况展示4.虚函数重写的两个例外4.1 协变4.2析构函数的重写 5.C11 override和final5.1. final5.2.override 三、抽象类1.概念2、对比纯虚函数与override3.接口继承和…

suse linux安装介质下载

在suse官网注册一个账号&#xff0c;就可以免费在上面下载软件的安装介质。 SUSE HAE介质下载和安装说明&#xff1a;

工作十年还不知道数字化转型工具?别等老板问你时才去查资料!

在职场中&#xff0c;到底有什么比较好上手又能轻易提升数字化的工具&#xff1f; 应粉丝邀请&#xff0c;我来给出一个回答。 对于企业来说&#xff0c;你可以选择大屏。对于个人来说&#xff0c;你可以选择仪表板。 工作汇报已经越来越卷&#xff0c;对于个人来说&#xff0c…

Windows远程桌面(mstsc)不能复制粘贴的解决办法

最近突然发现Windows远程桌面(mstsc)不能在远程端和本地端之间自由的复制和粘贴了&#xff0c;这还是非常影响使用体验的&#xff1b;因此记录一下解决方法&#xff0c;以便后续再遇到此类问题时查看如何解决&#xff1b; 文章目录 一、背景二、解决办法2.1 方法1 重启rdpclip.…

ChatGPT或致全球3亿人失业,人工智能时代下教育会发生什么样的变革?

不久前&#xff0c;谷歌教育发布了一份关于未来教育的研究报告。该报告由谷歌公司和 Canvas8合作&#xff0c;对来自世界24个国家的94位教育专家进行了历时长达2年的调研&#xff0c;探讨了未来教育形态、教育在未来的作用、教育公平、全球人才需求、教学方式、学习生态、工作技…

Attentive Moment Retrieval in Videos论文笔记

Attentive Moment Retrieval in Videos论文笔记 0.论文地址1.摘要2.引言3.模型结构3.1Memory Attention Network3.2Cross-Modal Fusion Network 4.训练4.1对齐损失4.2定位回归损失4.3合并 5.实验5.1数据集5.2效果5.3ACRN的研究 6未来工作 0.论文地址 2018 Attentive Moment Re…

验证码客户端回显测试-业务安全测试实操(15)

验证码客户端回显测试,验证码绕过测试,验证码自动识别测试 往期文章: 验证码暴力破解测试-业务安全测试实操(13)_luozhonghua2000的博客-CSDN博客 验证码客户端回显测试 测试原理和方法 当验证码在客户端生成而非服务器端生成时,就会造成此类问题。当客户端需要和服务器进行…

【正点原子STM32连载】第三十五章 IIC实验 摘自【正点原子】STM32F103 战舰开发指南V1.2

1&#xff09;实验平台&#xff1a;正点原子stm32f103战舰开发板V4 2&#xff09;平台购买地址&#xff1a;https://detail.tmall.com/item.htm?id609294757420 3&#xff09;全套实验源码手册视频下载地址&#xff1a; http://www.openedv.com/thread-340252-1-1.html# 第三…

2023年NPDP产品经理认证线上班,到这里

产品经理国际资格认证NPDP是新产品开发方面的认证&#xff0c;集理论、方法与实践为一体的全方位的知识体系&#xff0c;为公司组织层级进行规划、决策、执行提供良好的方法体系支撑。 【认证机构】 产品开发与管理协会&#xff08;PDMA&#xff09;成立于1979年&#xff0c;是…

docker 镜像制作 与 CI/CD

目录 镜像到底是什么&#xff1f; 使用docker创建镜像 步骤&#xff1a; 1、编辑Dockerfile&#xff08;Dockerfile是docker制作镜像的配方文件&#xff09; 2、编辑requirements.txt文件 3、编辑app.py文件&#xff0c;我们的程序文件 4、生成镜像文件 5、查看生成的镜…

这些软件,你知道几个呢?

软件分享一&#xff1a;情绪指压 情绪指压(MoodPress)是一款记录心情的应用&#xff0c;也是一款非常简单的减压游戏。可以根据自己现在的心情来决定指压的力度和时间&#xff08;压力越大或者时间越长越生气&#xff09;&#xff0c;适时释放&#xff0c;来判断和记录自己的心…

Oracle19c安装和远程访问设置

Oracle Database&#xff0c;又名Oracle RDBMS&#xff0c;或简称Oracle。是甲骨文公司的一款关系数据库管理系统。它是在数据库领域一直处于领先地位的产品。可以说Oracle数据库系统是世界上流行的关系数据库管理系统&#xff0c;系统可移植性好、使用方便、功能强&#xff0c…

cron表达式 字符含义 详细解释

cron表达式的组成 cron表达式是一个字符串&#xff0c;由6到7个字段组成&#xff0c;用空格分隔。 其中前6个字段是必须的&#xff0c;最后一个年是可选填的。 cron表达式的字段含义 字段允许值通用字符秒0-59* , - /分0-59时0-23日期1-31 ? L C W月1-12 JAN-DEC星期1-7 SU…

单片机原理及接口技术 - 第三版 张毅刚 习题答案

第 1 章 思考题及习题 1 参考答案 一、填空 1.除了单片机这一名称之外&#xff0c;单片机还可称为 微控制器 或 嵌入式控制器 2.单片机与普通微型计算机的不同之处在于其将 CPU、存储器、I/O 口三部分,通过内部总线连接一起&#xff0c;集成芯片上。 3. AT89S52 单片机工作频率…

高并发缓存实战RedisSon、性能优化

高并发缓存实战RedisSon、性能优化 分布式锁性能提升 1.数据冷热分离 对于经常访问的数据保留在redis缓存当中&#xff0c;不用带数据设置超时时间定期删除控制redis的大小 String productStr redisUtil.get(productCacheKey);if (!StringUtils.isEmpty(productStr)) {prod…

docker搭建nginx

一、安装Docker 1、安装&#xff1a; yum install docker 2、启动/停止/重启docker服务 service docker start service docker stop service docker restart 3、查看docker版本信息 docker version 4、查看所有docker镜像 docker images 二、安装Nginx 1、拉取Nginx镜像…

关于POL网络中的ODN部署方案,这些你都了解吗?

近年来&#xff0c;行业的智能化和信息化呈现加速发展趋势&#xff0c;高清视频会议、云服务、移动办公等应用几乎成为企业标配。与此同时&#xff0c;带宽的接入、升级和物联网融合等网络新要求也变得越来越迫切&#xff0c;网络架构升级成为企业解决网络难题的一个新选择。 …

Python基础(10)——Python条件语句

Python基础&#xff08;10&#xff09;——Python条件语句 文章目录 Python基础&#xff08;10&#xff09;——Python条件语句目标一. 了解条件语句二. if 语法2.1 语法2.2 快速体验 三. 实例&#xff1a;上网3.1 简单版3.2 进阶版 四. if...else...4.1 语法4.2 实用版&#x…

KSM01.2B-061C-35N-M1-HP2-SE-NN –D7-NN-FW

​ KSM01.2B-061C-35N-M1-HP2-SE-NN –D7-NN-FW KSM01.2B-061C-35N-M1-HP2-SE-NN –D7-NN-FW 集散控制的基本思想是集中管理&#xff0c;分散控制。即&#xff1a;将流程工业的自动控制过程与操作管理人员对自动控制过程的管理过程相对分离&#xff1b;流程工业的自动控制过程…

Dump寄存器使用、解析

前人种树&#xff0c;后人乘凉&#xff1b;创造不易&#xff0c;请勿迁移~ author daisy.skye的博客_CSDN博客-嵌入式,Qt,Linux领域博主 daisy.skye的博客_CSDN博客-嵌入式,Qt,Linux领域博主daisy.skye擅长嵌入式,Qt,Linux,等方面的知识https://blog.csdn.net/qq_40715266?t…