数据结构实战篇之顺序表

已于 2023-07-26 20:48:39 修改
阅读量136 收藏
点赞数
分类专栏： 数据结构 文章标签： c语言 数据结构
于 2023-07-26 20:47:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67732316/article/details/131947147
版权

目录

前言

实现原理

代码实现

头文件linelist.h如下：

C文件linelist.c如下：

main.c代码如下：

顺序表应用场景

前言

        顺序表是线性结构中的一种基本的数据结构，它将一组元素按照线性顺序存储在一块连续的内存空间中。

        顺序表可以通过数组或者是固定大小的静态数组实现。数组具有随机访问的特性，通过索引可以快速访问数组中的任意元素。这使得顺序表在查找、访问元素时具有较高的效率。

        顺序表在插入和删除元素时需要移动其他元素来腾出或填补位置。如果顺序表的元素数量比较大或者频繁地进行插入和删除操作，会导致效率下降。

实现原理

        顺序表的实现原理是将元素按顺序存储在一块连续的内存空间中，通过数组来表示。

具体实现原理如下：

  1. 声明一个数组：通过声明一个数组来作为顺序表的主要存储空间，数组的大小可以根据需要进行设定。

  2. 初始化顺序表：在初始化过程中，需要记录顺序表的长度（元素个数）和数组的容量。

  3. 插入元素：当需要向顺序表中插入一个元素时，首先检查顺序表是否已满（判断长度是否等于容量）。如果未满，则将待插入元素放入数组中合适的位置，并更新长度。

  4. 删除元素：当需要删除顺序表中的一个元素时，首先检查顺序表是否为空（判断长度是否为0）。如果非空，则将待删除元素在数组中的位置空出，并将后续元素依次往前移动一个位置，并更新长度。

  5. 访问元素：可以通过索引访问顺序表中的元素。根据索引值，直接通过数组下标即可快速获取到对应位置的元素。

代码实现

头文件linelist.h如下：

#ifndef     __LINELIST_H__
#define     __LINELIST_H__

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "debug.h"

//定义数组元素最大值
#define     MAX     128
typedef     int     data_t;

//定义线性表数据结构
//包含固定大小的数组(本工程仅用整型数组表示,后续应用可以使用结构体数组) + 记录
typedef struct{
    data_t num[MAX];//规定大小的顺序储存数组
    int    last;    //表征线性表数组最后一个元素的下标
}linelist,*linelink;//宏定义 线性表数据结构体和线性表数据结构指针

//函数声明
linelink linelist_creat(void);//线性表创建
int linelist_free(linelink L);//线性表内存释放

int linelist_empty(linelink L);//判断线性表是否为非满/满
int linelist_length(linelink L);//获取线性表长度
int linelist_insert(linelink L,int pos,int data);//线性表插入
int linelist_delete(linelink L,int pos);//线性表某数据删除
int linelist_change(linelink L,int pos,int data);//线性表数据更改
int linelist_locate(linelink L,int data);//线性表数据定位
int linelist_show(linelink L);//线性表遍历显示

#endif

C文件linelist.c如下：

#include "linelist.h"


//线性表/顺序表创建
linelink linelist_creat(void)
{
	linelink H;

	H = (linelink)malloc(sizeof(linelist));//堆开辟 sizeof(linelist) 字节大小的内存空间

	//判断malloc是否成功
	if(H == NULL){
		return NULL;
	}

	//申请的内存清空
	memset(H,0,sizeof(linelist));

	H->last = -1;//数组表尾下标为 -1,表征线性表数据为空

	return H;
}

//线性表内存释放
//ret:1 -- success 0 -- fail
int linelist_free(linelink L)
{
	//线性表指针参数检错
	if(L == NULL)
		return 0;

	L->last = -1;
	free(L);//释放内存
	L = NULL;

	return 1;
}


//判断线性表是否为非满/满
//ret: 0--非满	1--已满
int linelist_empty(linelink L)
{
	if(L->last < MAX){
		return 0;	
	}

	return 1;
}

//获取线性表长度
int linelist_length(linelink L)
{
	return L->last + 1;
}

//线性表任意插入
//ret：1--success  0--fail
int linelist_insert(linelink L,int pos,int data)
{
	//参数检错
	if(pos < 0 || pos > L->last + 1){
		pr_debug("Para have error!\n");
		return 0;
	}

	//判断线性表是否已满
	if(L->last == MAX - 1){
		pr_debug("The linelist is full!\n");
		return 0;
	}
	
	//move back:数组元素向后移动
	for(int i = L->last;i >= pos;i --)
	{
		L->num[i + 1] = L->num[i];
	}
	
	//更新填充数据
	L->num[pos] = data;
	L->last ++;

	return 1;
}

//线性表某数据删除
//ret：1--success  0--failed
int linelist_delete(linelink L,int pos)
{
	//判断线性表是否为空表
	if(L->last == -1)
	{
		pr_debug("The list is empty!\n");
		return 0;
	}

	//参数检错
	if(pos < 0 || pos > L->last)
	{
		pr_debug("Para have error!\n");
		return 0;
	}

	//向前移动数据
	for(int i = pos;i < L->last;i ++)
	{
		L->num[i] = L->num[i + 1];
	}
	
	L->num[L->last] = 0;//最后一个数据清零
	L->last --;
	
	return 1;
}

//线性表数据更改
//1--sucess  0-failed
int linelist_change(linelink L,int pos,int data)
{
	//参数检错
	if(pos < 0 || pos > L->last)
	{
		pr_debug("Para have error!\n");
		return 0;
	}
	
	//判断线性表是否为空表
	if(L->last == -1)
	{
		pr_debug("The list is empty!\n");
		return 0;
	}

	//改变某位置下数据
	L->num[pos] = data;

	return 1;
}

//线性表数据定位
//ret:success -- 查找到的元素下标索引 failed -- -1
int linelist_locate(linelink L,int data)
{
	//判断线性表是否为空表
	if(L->last == -1)
	{
		pr_debug("The list is empty!\n");
		return 0;
	}

	for(int i = L->last;i >= 0;i --)
	{
		if(data == L->num[i])
		{
			return i;
		}
	}
	return -1;
}


//线性表遍历显示
//ret:1 -- success 0 -- failed
int linelist_show(linelink L)
{
	if(L == NULL)
		return 0;

	for(int i = 0;i <= L->last;i ++)
	{
		printf("%d  ",L->num[i]);
	}
	puts("");

	return 1;
}

main.c代码如下：

#include "linelist.h"
#include "debug.h"

void insert(void);
void insert1(void);
void delete(void);
void change(void);
void locate(void);

//线性表/顺序表学习和使用
int main(int agrc,const char *agrv[])
{
//	insert();
//	insert1();
//	delete();
//	change();
	locate();

	return 0;
}


void insert(void)
{
	linelink L1;

	//创建线性表/顺序表
	L1 = linelist_creat();

	//创建线性表失败,打印ERROR
	if(L1 == NULL){
		pr_debug("malloc failed!\n");
	}
	
	linelist_insert(L1,0,74);
	linelist_insert(L1,0,58);
	linelist_insert(L1,0,64);
	linelist_insert(L1,0,75);
	linelist_insert(L1,0,88);
	
	linelist_show(L1);
	printf("L1->last = %d\n",L1->last);

	linelist_insert(L1,1,99);
	linelist_insert(L1,5,100);

	linelist_show(L1);
	printf("L1->last = %d\n",L1->last);
	
	linelist_free(L1);
	
}

void insert1(void)
{
	linelink L1;

	//创建线性表/顺序表
	L1 = linelist_creat();

	//创建线性表失败,打印ERROR
	if(L1 == NULL){
		pr_debug("malloc failed!\n");
	}
	
	linelist_insert(L1,0,74);
	linelist_insert(L1,1,58);
	linelist_insert(L1,2,64);
	linelist_insert(L1,3,75);
	linelist_insert(L1,4,88);
	
	linelist_show(L1);
	printf("L1->last = %d\n",L1->last);

	linelist_insert(L1,1,99);
	linelist_insert(L1,5,100);

	linelist_show(L1);
	printf("L1->last = %d\n",L1->last);

	
	linelist_free(L1);
}
void delete(void)
{
	linelink L1;

	//创建线性表/顺序表
	L1 = linelist_creat();

	//创建线性表失败,打印ERROR
	if(L1 == NULL){
		pr_debug("malloc failed!\n");
	}
	
	linelist_insert(L1,0,74);
	linelist_insert(L1,0,58);
	linelist_insert(L1,0,64);
	linelist_insert(L1,0,75);
	linelist_insert(L1,0,88);//空表头插入
	
	linelist_insert(L1,1,99);//中间位置插入
	linelist_insert(L1,5,100);

	linelist_show(L1);
	printf("L1->last = %d\n",L1->last);
	
	linelist_delete(L1,0);
	linelist_delete(L1,5);//删除任意位置元素

	linelist_show(L1);
	printf("L1->last = %d\n",L1->last);

	linelist_free(L1);
	
}

void change(void)
{
	linelink L1;

	//创建线性表/顺序表
	L1 = linelist_creat();

	//创建线性表失败,打印ERROR
	if(L1 == NULL){
		pr_debug("malloc failed!\n");
	}
	
	linelist_insert(L1,0,74);
	linelist_insert(L1,1,58);
	linelist_insert(L1,2,64);
	linelist_insert(L1,3,75);
	linelist_insert(L1,4,88);//空表头插入
	
	linelist_insert(L1,1,99);//中间位置插入
	linelist_insert(L1,5,100);

	linelist_show(L1);
	printf("L1->last = %d\n",L1->last);

	linelist_change(L1,1,33);
	linelist_change(L1,2,44);

	linelist_show(L1);
	printf("L1->last = %d\n",L1->last);

	linelist_free(L1);
	
}

void locate(void)
{
	linelink L1;

	//创建线性表/顺序表
	L1 = linelist_creat();

	//创建线性表失败,打印ERROR
	if(L1 == NULL){
		pr_debug("malloc failed!\n");
	}
	
	linelist_insert(L1,0,74);
	linelist_insert(L1,1,58);
	linelist_insert(L1,2,64);
	linelist_insert(L1,3,75);
	linelist_insert(L1,4,88);//空表头插入
	
	linelist_insert(L1,1,99);//中间位置插入
	linelist_insert(L1,5,100);

	linelist_show(L1);
	printf("L1->last = %d\n",L1->last);

	linelist_change(L1,1,33);
	linelist_change(L1,2,44);

	linelist_show(L1);
	printf("L1->last = %d\n",L1->last);

	printf("locate(44) = %d\n",linelist_locate(L1,44));

	linelist_free(L1);
	
}

顺序表应用场景

        顺序表（或称为数组）是一种线性数据结构，它使用连续的内存空间来存储相同类型的数据。由于其在内存中的紧凑性和直接访问元素的能力，顺序表被广泛应用于各种场景中。

以下是一些顺序表常见的应用场景：

  1. 数据存储与检索：顺序表适用于需要频繁进行数据的存储和检索的情况。例如，在图书管理系统中，可以使用顺序表来存储图书的信息，通过索引号快速定位和检索图书。

  2. 线性表操作：顺序表是线性表的一种实现方式，适用于需要按顺序访问元素的场景。比如，在学生成绩管理系统中，可以使用顺序表来存储学生成绩，并按学号排序或按成绩查找学生。

  3. 缓存机制：顺序表也可用于实现缓存机制。利用顺序表的连续存储特性，可以将最频繁访问的数据存储在顺序表中，以提高数据的读取效率。

  4. 算法实现：顺序表在算法实现过程中经常被使用。例如，排序算法中的快速排序、归并排序等都可以使用顺序表进行实现。

  5. 简单的数据库：对于小规模的数据存储需求，顺序表可以作为简单的数据库来使用。例如，在一个学生信息管理系统中，可以使用顺序表来存储学生信息。

总的来说，顺序表适用于需要频繁存取和操作元素的场景，在内存空间较为有限且元素数量不会频繁变化的情况下尤其适用。

小安504
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构之线性表（顺序表、单链表、双链表）
C语言与CPP编程的博客
10-26 1926
1 线性表的基本概念 对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型； 数据元素之间具有一种线性的或“一对一”的逻辑关系； 第一个数据元素没有前驱，这个数据元素被称为开始节点； 最后一个数据元素没有后继，这个数据元素被称为终端节点； 除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和一个后继； 2 线性表抽象数据类型描述 基本操作如下： 线性表的置空操作clear()：将一个已经存在的线性表置为空表；
Java Data Structures and Algorithms In Action. Java数据结构和算法实战.zip
01-14
算法与数据结构涵盖了以下主要内容： 数据结构（Data Structures）： 逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和...
数据结构从入门到实战——顺序表
2203_75422717的博客
04-15 2124
顺序表通常以数组作为其底层数据结构，但它提供了更丰富和高级的操作接口，使得顺序表在实际应用中比原始数组更加方便、高效。
【数据结构】顺序表详解 | 从零开始步步解读 | 画图理解并调试分析
⚡ 柠檬叶子C
10-16 5174
本章节将对顺序表的概念进行介绍，着重讲解动态顺序表。对常用的接口函数进行一个个讲解，并进行解析。顺序表讲解部分将从零实现顺序表接口函数，遇到问题我会进行一步步地调试说明，通过对本章的学习不仅能学会顺序表，还能实战练习下调试的技能。调试不仅仅是帮助我们分析程序找到错误的，也可以让我们去观察和理解程序。调试才是硬技能！写一点点测一点点，不要写完了再来测，这样我们就可以很轻松的找出问题。
顺序表实战——基于顺序表的通讯录
strive_mianyang的博客
04-08 1672
定义结构体， 我们要知道我们的联系人的成员变量应该有什么。首先， 联系人一定要有姓名；其次， 联系人要有性别和电话。而且， 我们可以加上一个地址，还有年龄。那么基本的联系人的结构体里面的成员变量我们就考虑清楚了。现在我们来进行定义结构体#define NAME_MAX 20//最大的名字长度#define GENDER_MAX 10//最大的性别长度#define ADRESS_MAX 30//最大的地址长度#define TEL_MAX 12//电话的长度是11， 最后一个留给字符零。
数据结构——C语言线性表（顺序表）的插入和删除
Suasuasua的博客
03-07 7192
      顺序表属于顺序存储结构，其逻辑次序与存储位置的物理次序一致，物理位置反映逻辑关系，按位置随机存取是其最大的特点。结构组成如下： #define MAXSIZE 100 typedef struct list{ int array[MAXSIZE]; int last; }SeqList; last记录当前顺序表中最后一个元素在数组中的位置，即数组下标。顺序表长度为last+1。 代码如下： #include "stdio.h" #
数据结构奇妙旅程之顺序表和链表
xiaoxie8023的博客
12-03 3673
目录​编辑一.顺序表1.底层实现2.构造方法3.常用方法4.Arrays的遍历方法​编辑5.实战演示首先我们要清楚，数据结构是一门逻辑十分清晰的学科，所以我们需要清楚的认识到每个结构的底层是什么，这样才能更好的掌握这个结构。 3.常用方法 ArrayList是一个普通的类，实现了List接口，所以它实现了许多接口内的方法，博主现在为大家列举出一些常用的方法 4.Arrays的遍历方法 1.直接输出 2.for循环和for-each 3.使用迭代器 5.实战演示 杨辉三角 力扣的1
【数据结构】线性表的顺序存储
DAY I 的成长之路
04-24 3485
💯线性表是具有相同类型的数据类型的n个数据元素的有限序列，其中n为表长，n0n=0n0时为空表ege.geg这里要注意的是，定义中描述的为数据元素，而非数据项，也就是，存储单元可以是一个结构体，而数据项为里面的成员✨线性表的特点：表中元素的个数为有限个表中元素具有逻辑上的顺序性，表中元素有其先后顺序表中元素都是数据元素，每一个元素都为单个元素表中元素的数据类型都相同，每个元素占相同的内存空间表中元素具有抽象性，即仅讨论元素之间的逻辑关系，而不考虑具体实现方式🔑。
一文学懂数据结构系列之：顺序表
微光点亮星辰
05-08 1万+
本文关键字：数据结构、基本结构、线性表、顺序表、结构实现。线性表的顺序存储：顺序存储的线性表，用一片地址连续的存储单元依次存放线性表中的各个数据元素。
[数据结构]链表之单链表（详解）
热门推荐
m0_63123468的博客
03-28 1万+
[数据结构]链表之单链表的详细解析
数据结构实战 -- 线性结构静态数组表示法（C实现源码）
10-21
线性结构静态数组表示法，C实现源码，更多内容请见http://blog.csdn.net/zhongkelee
数据结构实战 -- 线性结构动态数组表示法（C实现源码）
10-24
线性结构动态数组表示法，C实现源码，更多内容请见http://blog.csdn.net/zhongkelee
数据结构实验讲义
02-05
以实验形式分7个专题， 有实验目的、实验内容、源代码、测试数据，内容涵盖栈、数据查找、二叉树、哈希表、排序、遍历等等。此方法加强数据结构课程内容的掌握和实战操作使用能力。
xjoi题库一级八段题解（c语言版）
alwaysandnever的博客
05-29 905
他上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始算起，请问这样过了n天以后，东海一共累计游泳了多少公里呢？编程计算猴子吃桃问题：有一天小猴摘了很多桃子，当即吃了一半，还觉得不过瘾，又多吃了一只；第二天接着吃了剩下的桃子中的一半，仍不过瘾，又多吃了一只；到第n天早上就只剩下一只了，问小猴那天共摘了多少只桃子。输入两个整数x, n(表示从周x算起，经过n天）。4 星期六 0 0。接下来n行，每行一个数，表示要加起来的数。
【C language】两个数的交换
2302_79031646的博客
05-29 237
题解：两个数的交换(第三变量 + 数学求和 + 异或法)
12- Redis 中的 链表 数据结构
YoungSoulwt的博客
06-04 517
Redis 中的 链表 数据结构
数据结构：单链表
weixin_43790371的博客
05-30 256
【代码】数据结构：单链表。
数据结构：双链表
weixin_43790371的博客
05-30 383
【代码】【无标题】
vb仓库管理系统（可执行程序+源码+ 开题报告+ 答辩稿）【VB】.zip
最新发布
06-04
vb仓库管理系统（可执行程序+源码+ 开题报告+ 答辩稿）【VB】
数据结构与算法c语言顺序表
09-19
数据结构与算法中的顺序表是一种线性表的存储结构，它使用一段连续的存储空间来存储数据元素，元素之间的顺序关系由它们在存储空间中的物理位置决定。顺序表的实现可以使用C语言来进行编程。 在C语言中，可以通过...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值