【数据结构】顺序表的实现及基本操作完整代码（C语言实现）

最新推荐文章于 2024-04-13 13:26:18 发布
最新推荐文章于 2024-04-13 13:26:18 发布
阅读量1.2k 收藏 11
点赞数 33
分类专栏： 数据结构和算法 文章标签： 数据结构 c语言 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/f2568ryghi/article/details/136917060
版权

顺序表的基本操作

顺序表：逻辑上相邻的数据元素，其物理次序也是相邻的

宏定义及头文件

#include<stdio.h>
#include<stdlib.h>
typedef int SqlElemType;
typedef int Status;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define max_length 20

这里之所以要把int分别创建新名字为SqlElemType和Status，是因为实际应用时数据的类型不一定是int型，这样设置方便修改元素类型，提高代码适用性。

顺序表的存储结构

typedef struct {
	SqlElemType *arr;//存储空间的基地址 
	int length;//当前长度
}SqList;
//图书表的顺序存储结构
typedef struct {//图书信息定义
	char name[50];//图书名字 
	char num[50];//图书编号 
	float price;//图书价格 
}Book;
typedef struct {
	Book* brr;
	int length;//图书表中当前图书个数 
}BookSqList;

初始化顺序表

Status InitSqList(SqList *L, int length)//构造一个空的顺序表 
{
	L->arr = (SqlElemType*)malloc(sizeof(SqlElemType) * max_length);//为顺序表分配空间 
	if (!L->arr)//存储分配失败 
		return OVERFLOW;
	L->length = 0;//空表长度为0 
	return OK;
}

获取顺序表的元素

Status GetElem(SqList L, int i, SqlElemType* e)
{
	if (i < 1 || i > L.length)//判断i值是否合理，若不合理 ，返回ERROR 
		return ERROR;
	*e = L.arr[i - 1];//第i-1的单元存储着第i个数据 
	return OK;
}

顺序表的查找

int LocateElem(SqList L, SqlElemType e)
{
//在线性表中查找值为e的数据元素，返回其序号 
	for (i = 0; i < L.length; i++)
	{
		if (e == L.arr[i])//查找成功，返回序号 
			return i + 1;
	}
	return 0;//查找失败，返回0 
}

LocateElem的时间复杂度为O（n)

顺序表的插入

Status InsertSq(SqList* L, int j, SqlElemType e)
{
	if (j<1 || j>L->length+1)//i值不合法 
	{
		return ERROR;
	}
	if (L->length == max_length)//当前存储空间已满 
	{
		return OVERFLOW;
	}
	for (i = L->length - 1; i >= j-1; i--)
	{
		L->arr[i ] = L->arr[i-1];//插入位置及之后的元素后移 
	}
	L->arr[j-1] = e;//将新元素放入第i个位置 
	L->length++;//表长加一 
	return OK;
}

InsertSq的时间复杂度为O（n)

顺序表的删除

Status DeleteSq(SqList* L, int i, SqlElemType* e)
{
	if (i<1 || i>L->length)//i值不合法
	{
		return ERROR;
	}
	*e = L->arr[i - 1];
	for (j = i; j < L->length; j++)
	{
		L->arr[j - 1] = L->arr[j];//被删除之后的元素前移
	}
	L->length--;//表长减一 
	return OK;
}

DeleteSq的时间复杂度为O（n)

判断顺序表是否为空

Status IsEmptySq(SqList* L)
{
	if (L->length == 0)
		return TRUE;
	else
		return FALSE;
}

清空顺序表

void ClearSq(SqList* L)
{
	L->length = 0;//将线性表的长度置为0 
}

顺序表的销毁

Status DestroySq(SqList* L)
{
	if (!L->arr)
	{
		return ERROR;
	}
	else
		free(L->arr);//释放存储空间 
	return OK;
}

输出顺序表

int PrintList(SqList* L)
{
	if (!L->arr)//判断是不是空表
		return FALSE;
	printf("顺序表里的元素有：");
	for (i = 0; i < L->length; i++)
		printf("%d ", L->arr[i]);
	printf("\n");
}

完整代码

//顺序表的存储结构
#include<stdio.h>
#include<stdlib.h>
typedef int SqlElemType;
typedef int Status;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define max_length 20
int i,j;
typedef struct {
	SqlElemType *arr;//存储空间的基地址 
	int length;//当前长度
}SqList;
//图书表的顺序存储结构
typedef struct {//图书信息定义
	char name[50];//图书名字 
	char num[50];//图书编号 
	float price;//图书价格 
}Book;
typedef struct {
	Book* brr;
	int length;//图书表中当前图书个数 
}BookSqList;
//初始化顺序表
Status InitSqList(SqList *L, int length)//构造一个空的顺序表 
{
	L->arr = (SqlElemType*)malloc(sizeof(SqlElemType) * max_length);//为顺序表分配空间 
	if (!L->arr)//存储分配失败 
		return OVERFLOW;
	L->length = 0;//空表长度为0 
	return OK;
}
void WriteList(SqList* L)//把元素放入顺序表
{
	printf("请输入你要创建的顺序表的长度：");
	scanf("%d", &L->length);
	printf("请输入%d个你要放入顺序表里的元素：", L->length);
	for ( i = 0; i < L->length; i++)
		scanf("%d", &L->arr[i]);
}
//获取元素
Status GetElem(SqList L, int i, SqlElemType* e)
{
	if (i < 1 || i > L.length)//判断i值是否合理，若不合理 ，返回ERROR 
		return ERROR;
	*e = L.arr[i - 1];//第i-1的单元存储着第i个数据 
	return OK;
}
//查找元素
int LocateElem(SqList L, SqlElemType e)
{
//在线性表中查找值为e的数据元素，返回其序号 
	for (i = 0; i < L.length; i++)
	{
		if (e == L.arr[i])//查找成功，返回序号 
			return i + 1;
	}
	return 0;//查找失败，返回0 
}
//顺序表的插入
Status InsertSq(SqList* L, int j, SqlElemType e)
{
	if (j<1 || j>L->length+1)//i值不合法 
	{
		return ERROR;
	}
	if (L->length == max_length)//当前存储空间已满 
	{
		return OVERFLOW;
	}
	for (i = L->length - 1; i >= j-1; i--)
	{
		L->arr[i ] = L->arr[i-1];//插入位置及之后的元素后移 
	}
	L->arr[j-1] = e;//将新元素放入第i个位置 
	L->length++;//表长加一 
	return OK;
}
//顺序表的删除
Status DeleteSq(SqList* L, int i, SqlElemType* e)
{
	if (i<1 || i>L->length)//i值不合法
	{
		return ERROR;
	}
	*e = L->arr[i - 1];
	for (j = i; j < L->length; j++)
	{
		L->arr[j - 1] = L->arr[j];//被删除之后的元素前移
	}
	L->length--;//表长减一 
	return OK;
}
//销毁顺序表
Status DestroySq(SqList* L)
{
	if (!L->arr)
	{
		return ERROR;
	}
	else
		free(L->arr);//释放存储空间 
	return OK;
}
//清空顺序表
void ClearSq(SqList* L)
{
	L->length = 0;//将线性表的长度置为0 
}
//判断顺序表是否为空
Status IsEmptySq(SqList* L)
{
	if (L->length == 0)
		return TRUE;
	else
		return FALSE;
}
//输出顺序表
int PrintList(SqList* L)
{
	if (!L->arr)//判断是不是空表
		return FALSE;
	printf("顺序表里的元素有：");
	for (i = 0; i < L->length; i++)
		printf("%d ", L->arr[i]);
	printf("\n");
}
int main()
{
	SqList A;
	SqList* p = &A;
	InitSqList(&A, 10);
	WriteList(&A);
	PrintList(&A);
	int b;
	GetElem(A, 2, &b);
	printf("获取第二个位置的元素：\n");
	printf("获取到的元素为%d\n", b);
	int e = 3;
	int location=LocateElem(A, e);
	printf("查找值为3的元素e的位置：\n");
	printf("查找到元素e的位置为%d\n", location);
	DeleteSq(p, 2, &b);//删除顺序表的第二个位置的元素
	printf("删除顺序表的第二个位置的元素:%d\n", b);
	printf("删除后：");
	PrintList(&A);
	InsertSq(&A, 5, e);//在第五个位置插入元素e
	printf("在第五个位置插入3,此时");
	PrintList(&A);
	ClearSq(p);//清空顺序表
	printf("清空顺序表后，");
	PrintList(&A);
	int em=IsEmptySq(&A);//判断顺序表是否为空
	printf("判断顺序表是否为空,为空输出1，不为空输出0: %d\n", em);
	DestroySq(p);//销毁顺序表
	return 0;
}

测试结果

在这里插入图片描述

在这里插入图片描述

韬. .
关注
  • 33
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
数据结构顺序表 C语言代码实现以及realloc的使用
07-09
数据结构顺序表 C语言代码实现以及realloc的使用
C语言实现动态顺序表的实现代码
08-29
本文主要介绍了C语言实现动态顺序表的实现代码，动态顺序表是指在内存中开辟一块空间，可以随我们数据数量的增多来扩容的线性表。下面将详细介绍动态顺序表的实现代码。 一、顺序表的基本概念 顺序表是在计算机...
数据结构-顺序表基本操作-C语言代码
qq_66518801的博客
07-29 4624
1.这里SLDataType是给int的一个别名，因为顺序表的类型不一定是int，也有可能是double等其他类型，为了后续的修改。
【数据结构】第一站：C语言--顺序表（附完整源码和注释）
poplar的博客
04-14 3369
顺序表是数据结构学习所接触的第一个数据存储结构，对顺序表的结构有清楚的了解，将对后面的学习大有帮助。（本文章默认读者c语言有一定了解）还需要注意的是：数据结构的学习，我们亲自画图（理解逻辑的过程）十分重要，如果顺序表不好好画图，相信链表的实现时会让你头疼一阵。
顺序表的基本操作（c语言实现）
最新发布
2301_80224556的博客
04-13 1270
顺序表分为静态顺序表和动态顺序表//// 暴力检查//// 温柔的检查SLPopBack 函数用于删除顺序表的最后一个元素。在这个函数中，直接调用了之前定义的 SLErase 函数来完成删除操作。下面是对这个函数的详细分析：这里，ps 是指向顺序表的指针，ps->size-1 是顺序表最后一个元素的索引。通过调用 SLErase 函数，并传入这些参数，可以删除顺序表的最后一个元素。SLErase 函数会首先将位置 pos + 1 及之后的元素向前移动一位，以覆盖掉位置 pos 的元素。
顺序表的基本操作(超详细）
热门推荐
m0_53679998的博客
06-01 2万+
数据结构中顺序表基本操作的实现
【数据结构】C语言实现顺序表
weixin_44104992的博客
07-26 3390
C语言实现顺序表
数据结构-c语言代码实现-顺序表的基本操作
m0_65204379的博客
11-21 1013
看了严蔚敏教授的书和王道考研，结合而写的代码。
C语言数据结构-顺序表的基本操作（超详细）
2301_79975618的博客
01-18 1185
malloc函数可以替换为realloc或calloc函数代替，用法可能不同，不再依次介绍，插入元素时需要考虑两点，一是插入位置的是否合理，二是顺序表空间是否充足；如果空间不足，需要定义一个int类型的指针，并将它指向顺序表的首元素地址，然后再对原来顺序表重新进行内存分配，最后再将原来的元素赋值进去，以确保没有数据丢失。定义：顺序表即线性表的顺序存储，它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。特点：1.表中元素的逻辑顺序与其物理顺序相同；
c语言实现顺序表的基本操作
09-04
"c语言实现顺序表的基本操作" 顺序表是数据结构中的一种常见的数据结构，它是一种线性表，元素的存储是连续的。c语言实现顺序表的基本操作是指使用c语言来实现顺序表的基本操作，如初始化、插入、删除等。下面是对...
数据结构C语言完成顺序表基本操作
04-25
数据结构是计算机科学中的...总之，理解并能熟练地在C语言中实现顺序表的基本操作是学习数据结构的关键步骤。通过这个过程，你可以深入理解数据结构的工作原理，为未来更复杂的数据结构和算法的学习打下坚实的基础。
c++编程 数据结构顺序表的实现及应用
04-20
数据结构中的基本编程，顺序表的实现及其应用
【C语言】超详细讲解顺序表的各种操作
云泽野の编程日记
07-02 5757
数据结构在内存中的表示通常有两种形式，一种是顺序存储，另一种是链式存储。线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表的数据元素，我们把这种存储形式存储的线性表称为顺序表。1.顺序表的逻辑结构和物理结构是一致的。2.顺序表中任意一个数据元素都可以随机存取，所以顺序表是一种随机存取的存储结构。 定义MAXLEN为100，表示顺序表最大的存储空间 利用宏方便对顺序表的大小进行修改利用typedef将DataType定义成int类型的数据，如果顺序表存放的数据要修改成其他类型的，可以直接 利用
顺序表（C语言实现）
trqii_的博客
04-26 4266
顺序表 文章目录顺序表一、**顺序表的基本概念**二、动态顺序表的具体实现1. 顺序表初始化2. 顺序表尾插3. 顺序表头插4. 顺序表尾删5. 顺序表头删6. 顺序表任意位置插入7. 顺序表任意位置删除8. 顺序表查找9. 顺序表修改10. 顺序表打印11. 顺序表销毁三、完整代码 一、顺序表的基本概念 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表分为以下二类： 1.静态顺序表：使用定长数组存储元素。 #define N
顺序表的应用
m0_62670778的博客
09-15 496
完成顺序表的基本运算：初始化、显示、求长度、判空、判满、插入、删除、按位置取元素、按值查找。
C语言实现顺序表（图解增删查改+代码）
m0_50655389的博客
10-22 771
顺序表是一种基本的数据结构，它是一种线性表，其元素在内存中是连续存储的。本篇文章以c语言的形式实现了数据结构中的顺序表。
顺序表基本操作的实现
qq_57867712的博客
11-07 2171
一、顺序表的初始化 算法步骤： （1）为顺序表L动态分配一个预定大小的数组空间，使elem指向这段空间的基地址。 （2）将表的当前长度设为0。 typedef int ElemType; typedef struct { ElemType *elem; int length; } SqList; //顺序表的初始化 void InitList(SqList &L) { L.elem=new ElemType[MAXSIZE]; if(!L.elem)
顺序表基本操作算法——基础代码（C语言）
weixin_55175790的博客
10-24 6728
创建一个顺序表（数据元素个数为5）， 输出顺序表中的所有数据元素 查找第3个位置上的元素 查找元素10是否在顺序表中，如果在，请输出该元素在顺序表中的位置 在顺序表中的第1个位置插入数据0 删除刚刚插入的元素 输出顺序表中的所有数据元素
数据结构与算法——顺序表的基本操作（C语言详解版）
Itmastergo的博客
07-17 1938
前面我们学习了顺序表及初始化的过程，这里学习有关顺序表的一些基本操作，以及如何使用 C 语言实现它们。
数据结构c语言顺序表实现判定子集的代码
03-29
以下是使用C语言实现顺序表判定子集的代码： ```c #include <stdio.h> #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int length; } SqList; // 初始化顺序表 void init(SqList *L) { L->length = 0; } // 向顺序表中插入元素 void insert(SqList *L, int x) { if (L->length == MAXSIZE) { printf("顺序表已满，无法插入。\n"); return; } L->data[L->length++] = x; } // 判断顺序表B是否是顺序表A的子集 int isSubset(SqList *A, SqList *B) { int i, j; for (i = 0; i < B->length; i++) { for (j = 0; j < A->length; j++) { if (B->data[i] == A->data[j]) { break; } } if (j == A->length) { return 0; } } return 1; } int main() { SqList A, B; init(&A); init(&B); // 向顺序表A中插入元素 insert(&A, 1); insert(&A, 2); insert(&A, 3); insert(&A, 4); insert(&A, 5); // 向顺序表B中插入元素 insert(&B, 2); insert(&B, 4); insert(&B, 6); // 判断顺序表B是否是顺序表A的子集 if (isSubset(&A, &B)) { printf("B是A的子集。\n"); } else { printf("B不是A的子集。\n"); } return 0; } ``` 在该代码中，我们定义了一个`SqList`结构体来表示顺序表，其中`data`数组用于存储顺序表中的元素，`length`表示顺序表的长度。我们通过`init`函数来初始化顺序表，通过`insert`函数来向顺序表中插入元素。 在`isSubset`函数中，我们使用两个循环来遍历顺序表B和顺序表A中的元素，如果在顺序表A中找到了顺序表B中的元素，则继续循环查找顺序表B中的下一个元素。如果在顺序表A中找不到顺序表B中的元素，则直接返回0表示顺序表B不是顺序表A的子集。如果顺序表B中的所有元素都在顺序表A中找到了，则返回1表示顺序表B是顺序表A的子集。 最后，在`main`函数中，我们初始化了两个顺序表A和B，并向它们中插入了一些元素。然后，我们调用`isSubset`函数来判断顺序表B是否是顺序表A的子集，并输出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

韬. .

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值