【数据结构】顺序表

已于 2023-10-31 21:47:16 修改
阅读量504 收藏 28
点赞数 32
文章标签： 数据结构 c# c++ c语言
于 2023-10-31 21:40:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_78591722/article/details/134148616
版权

今天给大家带来的是顺序表相关知识的分享，喜欢的朋友可以三连一波！！！

顺序表

顺序表的基本结构：

在这里插入图片描述

顺序表的实现

我们将顺序表的实现分装成函数大概分为下面几类：

//初始化
void InitSL(SL* psl);
//打印数据
void SLPrint(SL* psl);
//销毁顺序表
void SLDestroy(SL* psl);
//尾插和尾删数据
void SLPushBack(SL* psl, SLDataType x);
void SLPopBack(SL* psl);
//头插和头删数据
void SLPushFront(SL* psl, SLDataType x);
void SLPopFront(SL* psl);
//任意位置插入删除数据
void SLInsert(SL* psl, int pos, SLDataType x);
void SLErase(SL* psl, int pos);

其中我们用一个结构体来实现数据的存放和计数，其中存放数据使用指针指向开辟的空间，而计数使用常数来实现：

typedef int SLDataType;//这里将int重定义为SLDataType,方便使用其它数据类型

typedef struct SeqLis//自定义结构体书写时更加方便
{
	SLDataType* a;//指向一块动态开辟的空间，实现数据存储空间的动态变化
	int sz;//用来统计存储数据的个数
	int capacity;//动态空间的大小
}SL;

文章中的相关代码我会放在的最后。

初始化

在使用顺序表之前当然要对该结构体进行初始化方便后续的使用。

void InitSL(SL* psl)
{
	assert(psl);

	psl->a = NULL;
	psl->sz = 0;
	psl->capacity = 0;
}

尾插数据、打印数据和销毁顺序表

尾插数据：

void SLPushBack(SL* psl, SLDataType x)
{
	assert(psl);
	//检查容量
	SLCheckCapacity(psl);//这里要进行容量的检查，我们在这里将容量的检查部分分装成函数，方便后续的使用。
	
	//尾插数据
	psl->a[psl->sz] = x;
	psl->sz++;
}

容量检查函数：

static void SLCheckCapacity(SL* psl)//因为该函数仅在辅助其它函数实现时进行使用，因此加上static修饰，进行保护，防止暴露在外部
{
	assert(psl);

	if (psl->capacity == psl->sz)
	{
		SLDataType newcapacity = psl->capacity == 0 ? 4 : psl->capacity * 2;
		SLDataType* tmp = (SLDataType*)realloc(psl->a, newcapacity * sizeof(SLDataType));
		if (tmp == NULL)
		{
			perror("realloc fail");
			return;
		}
		psl->a = tmp;
		psl->capacity = newcapacity;
	}
}

注意：
在这里插入图片描述

打印数据
已经在表中存入数据当然要进行打印出来看一眼，不然都不知道自己写了半天的代码对不对你说是不是？下面就是打印部分的代码：

void SLPrint(SL* psl)
{
	assert(psl);

	if (psl->sz == 0)
	{
		printf("表中没有数据！\n");
		return;
	}

	for (int i = 0; i < psl->sz; i++)
	{
		printf("%d ", psl->a[i]);
	}
	printf("\n");
}

使用完顺序表后要适时的将申请的空间返回给操作系统，这是一个很好的习惯，这就是我们销毁顺序表函数的由来。

void SLDestroy(SL* psl)
{
	assert(psl);

	if (psl->a != NULL)
	{
		free(psl->a);
		psl->a = NULL;
		psl->sz = 0;
		psl->capacity = 0;
	}
}

下面看一下这部分的一个整体效果：

void Test1()
{
	SL s1;
	InitSL(&s1);
	SLPushBack(&s1, 1);
	SLPrint(&s1);
	SLPushBack(&s1, 2);
	SLPushBack(&s1, 3);
	SLPushBack(&s1, 4);
	SLPushBack(&s1, 5);
	SLPrint(&s1);

	SLDestroy(&s1);
}

运行结果：在这里插入图片描述

尾删数据、头删、头插数据

现在表中已经存入数据，下面当然是进行数据的删除，我们先从尾部开始删除数据：

void SLPopBack(SL* psl)
{
	assert(psl);

	if (psl->sz == 0)//判断是否满足删除数据的前提
	{
		printf("表中无数据，无需删除！\n");
		return;
	}
	psl->sz--;
}

在这里插入图片描述
效果展示：

void Test1()
{
	SL s1;
	InitSL(&s1);
	SLPushBack(&s1, 1);
	SLPrint(&s1);
	SLPushBack(&s1, 2);
	SLPushBack(&s1, 3);
	SLPushBack(&s1, 4);
	SLPushBack(&s1, 5);
	SLPrint(&s1);

	SLPopBack(&s1);
	SLPrint(&s1);
	SLPopBack(&s1);
	SLPrint(&s1);
	SLPopBack(&s1);
	SLPrint(&s1);
	SLPopBack(&s1);
	SLPrint(&s1);

	SLDestroy(&s1);
}

在这里插入图片描述
学完了尾插和尾删，下面给到头插和头删的代码：

//头插
void SLPushFront(SL* psl, SLDataType x)
{
	assert(psl);

	SLCheckCapacity(psl);

	int end = psl->sz - 1;

	while (end >= 0)
	{
		psl->a[end + 1] = psl->a[end];
		end--;
	}

	psl->a[0] = x;
	psl->sz++;
}

//头删
void SLPopFront(SL* psl)
{
	assert(psl);
	
	int begin = 1;
	while (begin < psl->sz)
	{
		psl->a[begin - 1] = psl->a[begin];
		begin++;
	}

	psl->sz--;
}

这里就不给大家进行展示了，想要看一下代码效果的小伙伴可以将代码拷贝过去自行进行调试运行。

任意位置插入、删除数据

我们下面利用数组的下标来进行数据的插入和删除：

//插入数据
void SLInsert(SL* psl, int pos, SLDataType x)
{
	assert(psl);
	assert(pos >= 0 && pos <= psl->sz);
	SLCheckCapacity(psl);

	int end = psl->sz - 1;
	while (end >= pos)
	{
		psl->a[end + 1] = psl->a[end];
		end--;
	}
	psl->a[pos] = x;
	psl->sz++;
}
//删除数据
void SLErase(SL* psl, int pos)
{
	assert(psl);

	assert(pos >= 0 && pos <= psl->sz);

	int begin = pos+1;
	while (begin < psl->sz)
	{
		psl->a[begin - 1] = psl->a[begin];
		begin++;
	}
	psl->sz--;
}

这里没有什么细节上的点需要注意，直接来看代码的实现：

void Test3()
{
	SL s1;
	InitSL(&s1);
	SLPushBack(&s1, 1);
	SLPrint(&s1);
	SLPushBack(&s1, 2);
	SLPushBack(&s1, 3);
	SLPushBack(&s1, 4);
	SLPushBack(&s1, 5);
	SLPrint(&s1);

	SLInsert(&s1, 1, 10);
	SLPrint(&s1);
	SLInsert(&s1, 1, 20);
	SLPrint(&s1);
	SLInsert(&s1, 1, 30);
	SLPrint(&s1);
	
	SLErase(&s1, 2);
	SLPrint(&s1);
	SLErase(&s1, 2);
	SLPrint(&s1);
	SLErase(&s1, 2);
	SLPrint(&s1);

	SLDestroy(&s1);
}

运行结果：
在这里插入图片描述

#pragma once

#define _CRT_SECURE_NO_WARNINGS 1

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

typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* a;
	int sz;
	int capacity;
}SL;

//初始化
void InitSL(SL* psl);
//打印数据
void SLPrint(SL* psl);
//销毁顺序表
void SLDestroy(SL* psl);
//尾插和尾删数据
void SLPushBack(SL* psl, SLDataType x);
void SLPopBack(SL* psl);
//头插和头删数据
void SLPushFront(SL* psl, SLDataType x);
void SLPopFront(SL* psl);
//任意位置插入删除数据
void SLInsert(SL* psl, int pos, SLDataType x);
void SLErase(SL* psl, int pos);

#include "SeqList.h"

void InitSL(SL* psl)
{
	assert(psl);

	psl->a = NULL;
	psl->sz = 0;
	psl->capacity = 0;
}

void SLDestroy(SL* psl)
{
	assert(psl);

	if (psl->a != NULL)
	{
		free(psl->a);
		psl->a = NULL;
		psl->sz = 0;
		psl->capacity = 0;
	}
}

void SLPrint(SL* psl)
{
	assert(psl);

	if (psl->sz == 0)
	{
		printf("表中没有数据！\n");
		return;
	}

	for (int i = 0; i < psl->sz; i++)
	{
		printf("%d ", psl->a[i]);
	}
	printf("\n");
}


static void SLCheckCapacity(SL* psl)
{
	assert(psl);

	if (psl->capacity == psl->sz)
	{
		SLDataType newcapacity = psl->capacity == 0 ? 4 : psl->capacity * 2;
		SLDataType* tmp = (SLDataType*)realloc(psl->a, newcapacity * sizeof(SLDataType));
		if (tmp == NULL)
		{
			perror("realloc fail");
			return;
		}
		psl->a = tmp;
		psl->capacity = newcapacity;
	}
}

void SLPushBack(SL* psl, SLDataType x)
{
	assert(psl);
	//检查容量
	SLCheckCapacity(psl);

	//尾插数据
	psl->a[psl->sz] = x;
	psl->sz++;
}

void SLPopBack(SL* psl)
{
	assert(psl);

	if (psl->sz == 0)
	{
		printf("表中无数据，无需删除！\n");
		return;
	}

	psl->sz--;
}

void SLPushFront(SL* psl, SLDataType x)
{
	assert(psl);

	SLCheckCapacity(psl);

	int end = psl->sz - 1;

	while (end >= 0)
	{
		psl->a[end + 1] = psl->a[end];
		end--;
	}

	psl->a[0] = x;
	psl->sz++;
}

void SLPopFront(SL* psl)
{
	assert(psl);
	
	int begin = 1;
	while (begin < psl->sz)
	{
		psl->a[begin - 1] = psl->a[begin];
		begin++;
	}

	psl->sz--;
}

void SLInsert(SL* psl, int pos, SLDataType x)
{
	assert(psl);
	assert(pos >= 0 && pos <= psl->sz);
	SLCheckCapacity(psl);

	int end = psl->sz - 1;
	while (end >= pos)
	{
		psl->a[end + 1] = psl->a[end];
		end--;
	}
	psl->a[pos] = x;
	psl->sz++;
}

void SLErase(SL* psl, int pos)
{
	assert(psl);

	assert(pos >= 0 && pos <= psl->sz);

	int begin = pos+1;
	while (begin < psl->sz)
	{
		psl->a[begin - 1] = psl->a[begin];
		begin++;
	}
	psl->sz--;
}

下面是测试函数功能实现使用的代码：

#include "SeqList.h"

//void Test1()
//{
//	SL s1;
//	InitSL(&s1);
//	SLPushBack(&s1, 1);
//	SLPrint(&s1);
//	SLPushBack(&s1, 2);
//	SLPushBack(&s1, 3);
//	SLPushBack(&s1, 4);
//	SLPushBack(&s1, 5);
//	SLPrint(&s1);
//
//	SLPopBack(&s1);
//	SLPrint(&s1);
//	SLPopBack(&s1);
//	SLPrint(&s1);
//	SLPopBack(&s1);
//	SLPrint(&s1);
//	SLPopBack(&s1);
//	SLPrint(&s1);
//
//	SLDestroy(&s1);
//}

//void Test2()
//{
//	SL s1;
//	InitSL(&s1);
//	SLPushBack(&s1, 1);
//	SLPrint(&s1);
//	SLPushBack(&s1, 2);
//	SLPushBack(&s1, 3);
//	SLPushBack(&s1, 4);
//	SLPushBack(&s1, 5);
//	SLPrint(&s1);
//
//	SLPushFront(&s1, 10);
//	SLPrint(&s1);
//	SLPushFront(&s1, 20);
//	SLPrint(&s1);
//	SLPushFront(&s1, 30);
//	SLPrint(&s1);
//
//	SLPopFront(&s1);
//	SLPrint(&s1);
//	SLPopFront(&s1);
//	SLPrint(&s1);
//	SLPopFront(&s1);
//	SLPrint(&s1);
//
//	SLDestroy(&s1);
//}

void Test3()
{
	SL s1;
	InitSL(&s1);
	SLPushBack(&s1, 1);
	SLPrint(&s1);
	SLPushBack(&s1, 2);
	SLPushBack(&s1, 3);
	SLPushBack(&s1, 4);
	SLPushBack(&s1, 5);
	SLPrint(&s1);

	SLInsert(&s1, 1, 10);
	SLPrint(&s1);
	SLInsert(&s1, 1, 20);
	SLPrint(&s1);
	SLInsert(&s1, 1, 30);
	SLPrint(&s1);
	
	SLErase(&s1, 2);
	SLPrint(&s1);
	SLErase(&s1, 2);
	SLPrint(&s1);
	SLErase(&s1, 2);
	SLPrint(&s1);

	SLDestroy(&s1);
}

int main()
{
	//初始化顺序表，尾插数据
	//Test1();
	//头插数据，头删数据
	//Test2();
	//任意下标插入数据，删除数据
	Test3();
	return 0;
}

好了，今天的分享就到这里了，感谢大家的阅读，我们下次再见！！！

数据结构—顺序表的销毁
qq_39830449的博客
08-20 1万+
//顺序表的销毁 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define OK 1 #define OVERFLOW -2 #define LIST_INIT_SIZE 10// 线性表存储空间的初始分配量 typedef int Status; //Status是函数数据类型 ，其值是函数结果状态，如OK typedef ...
顺序表销毁
骆驼胡杨的博客
07-24 3352
顺序表销毁之后不可进行添加数据, 插入数据, 以及删除数据等操作 #include <iostream> #include <Windows.h> #include <string> using namespace std; #define MAX_SIZE 100 typedef struct { int *elems; //顺序表的基地址 int length; //顺序表的长度 int size; //顺序表总空间大小 } Sqlist; boo
区别顺序表的清空和销毁两个操作
L_GTim的专栏
06-07 8318
区别顺序表的清空和销毁两个操作 清空操作，把表中的元素清空，但已表结构依然存在于内存中，它的实现方法是: Status ClearList_Sq(SqList &L) {    L.length = 0;          return(OK); } 因为插入、删除、查找等操作都会对参数有一个类似限制条件：if(i>L.length || i实质上原来的元素还是在内存空间里的，如果直
顺序表基本操作，创建，插入，删除，销毁
weixin_45847403的博客
11-06 710
#include <stdio.h> #include <stdlib.h> #include <assert.h> /* 顺序表基础操作的学习 */ enum {FALSE,TRUE}; //定义list typedef struct list_t{ int *data; int cap; int size; }List; //创建链表 int l...
【数据结构】（顺序表）增删查改
m0_67367079的博客
11-06 598
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在⼀种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成，即数据由那部分构成，以什么方式构成，以及数据元素之间呈现的结构。能够存储数据（如顺序表、链表等结构）存储的数据能够方便查找。
数据结构—顺序表的初始化与销毁（C语言详细解读版1/3）
怕什么真理无穷，进一寸有一寸的欢喜！
01-31 1429
顺序表的【初始化】实现：全面解读，直接编译。 怎样学好数据结构呢？ ① 自己上手敲代码！ ② 逐行看看别人的代码！
C语言实现顺序表（图解增删查改+代码）
m0_50655389的博客
10-22 1360
顺序表是一种基本的数据结构，它是一种线性表，其元素在内存中是连续存储的。本篇文章以c语言的形式实现了数据结构中的顺序表。
合工大数据结构顺序表实验
04-14
本实验“合工大数据结构顺序表实验”聚焦于数据结构中的一个重要基础概念——顺序表。顺序表是一种线性数据结构，其中元素在内存中以连续的方式存储，就像数组一样。对于18级合工大的学生来说，这个实验旨在深化他们...
头歌数据结构顺序表的基本操作1-6关
05-18
【顺序表】是一种基本的数据结构，它在计算机科学中被广泛使用，特别是在处理大量有序或无序数据时。顺序表的实现通常是通过数组来完成的，数组中的元素按顺序存储，便于快速访问和操作。本题涉及顺序表的六种基本...
数据结构顺序表c++代码
12-06
本文将深入探讨“数据结构顺序表”的概念以及如何使用C++实现它的基本操作，包括创建、查找、插入和删除。 顺序表，顾名思义，是元素在内存中按照线性顺序排列的数组。它具有连续的存储空间，每个元素都有一个固定...
C语言数据结构顺序表 学生表 学生成绩管理系统.zip
06-25
本项目以"C语言数据结构顺序表 学生表 学生成绩管理系统"为主题，涉及到的核心知识点包括顺序表、学生表的设计以及如何用C语言构建一个简单的学生成绩管理系统。 首先，我们来讨论“顺序表”。顺序表是一种基础的...
数据结构 顺序表 （c++实现）代码讲解
09-27
这是讲解代码中函数关系的Keynote 为了大家方便，已转换为ppt 博客地址blog.csdn.net/u012350104
顺序表的插入、删除、清空、销毁、定位、查找
ZCzhouchao1的博客
08-02 2659
#include "sequencelist.h" #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; int Sequence_list(Selist *p) { if(p == NULL) { return FALSE; } else { p-&gt;length = 0; p-&gt;list = (TYPE *) m...
顺序表和链表的清空，销毁，构造函数
weixin_41179162的博客
09-17 2265
一.构造函数 在定义对象时调用构造函数，构造函数是用来建立一个空表 1.顺序表构造函数 len,size,elem,这仨合起来看作是表的头目，调用构造函数首先为这个“头目”这仨数据分配空间，表的元素有没有空间分配要看m的值。 ↓主要是关于空间的分配问题↓ ①构造函数是来建立一个空表，令len=0，就说明没有数据元素这就是一个空表了。至于有没有空间，也就是size是多少与空表没有关...
数据结构 —— 串
哒卟了的博客
05-02 1023
串、串长、空串、空格串、、主串、字符在主串中的位置、子串在主串中的位置。
【数据结构合集】线性表的顺序存储结构
程序员好冰的博客
03-20 126
线性表的顺序存储结构
顺序表的创建，销毁，查找，插入，删除
最新发布
2201_75919511的博客
12-24 1179
顺序表是一种数据结构，它采用线性存储方式将数据元素按照元素值的大小依次存储在一段连续的地址空间中。顺序表通过数组来实现，数组中的每个元素对应一个数据元素，通过数组下标可以方便地访问任意位置的数据元素。顺序表具有随机存取的特点，即可以快速地访问任意位置的数据元素。顺序表也具有插入和删除操作复杂度较高的缺点，因为当需要插入或删除某个位置的数据元素时，可能需要移动大量的元素来保持数组中元素的连续性。本文描述了顺序表的基本操作，顺序表的创建，销毁，查找，插入，删除
数据结构-c语言代码实现-顺序表的基本操作
m0_65204379的博客
11-21 1186
看了严蔚敏教授的书和王道考研，结合而写的代码。
顺序表的创建、插入、更新、删除、显示、销毁
weixin_46729987的博客
02-23 1350
顺序表的创建、插入、更新、删除、显示、销毁 今天是第一次写博客，打算从数据结构最基础的顺序表做起，如有错误，忘多多批评指正。 本人写代码有个习惯就是把代码分模块来写，分为头文件和源文件。首先介绍顺序表头文件的书写： 1、创建顺序表节点； 2、枚举错误类型； 3、顺序表的增删改查； 首先第一步，创建顺序表节点，节点包括顺序表存储数据和数量： typedef struct List { data_t data[SIZE]; int count; }List; 第二部，枚举错误类型：
C语言实现数据结构顺序表查找
该资源是一个使用C语言编写的顺序表查找程序，主要涉及数据结构中的顺序查找算法。程序首先初始化一个顺序表，然后允许用户输入数据填充表，并进行指定键值的查找操作。 在数据结构中，顺序表是一种简单的线性数据...
评论 30
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值