顺序表各种接口的实现(C)

已于 2024-08-10 07:05:09 修改
阅读量874 收藏 20
点赞数 8
分类专栏： 数据结构 文章标签： c语言 开发语言
于 2024-08-10 07:03:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/coderzzz6310/article/details/141075188
版权
线性表
  • 线性表是n个具有相同特性的数据元素的有限序列。
  • 线性表是一种在实际中广泛使用的数据结构
  • 常见的线性表：顺序表、链表、栈、队列、字符串…
  • 线性表在逻辑上是线性结构，也就说是连续的一条直线。
  • 在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储
顺序表

概念

  • 用一段物理地址连续的存储单元
  • 依次存储数据元素的线性结构，一般情况下采用数组存储。
  • 在数组上完成数据的增删查改
    一般可以分为
  1. 静态顺序表：使用定长数组存储元素
#define N 1000
typedef int SLDataType;

typedef struct SeqList    //对类型进行重命名，方便后续变换类型
{
	SLDataType array[N];  //定长数组
	size_t size;          //有效数据个数
}SL;
  1. 动态顺序表：使用动态开辟的数组存储
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* array;  //指向动态开辟的数组
	size_t size;        //有效数据个数
	size_t capacity;    //容量空间的大小
}SL;

![[Pasted image 20240810054754.png]]

初始化
  • 每次调用接口，要判断传入的指针是不是空指针
void SLInit(SL* ps)
{
	assert(ps);
	
	ps->a = (SLDataType*)malloc(sizeof(SLDataType)*4);
	if (ps->a == NULL)
	{
		perror("malloc failed");
		exit(-1);         //程序直接在这里结束
	}
	
	ps->size = 0;
	ps->capacity = 0;
}
  • 动态内存，用malloc开辟空间，先开4个
  • 检查malloc出的地址是否为空指针
  • 将size和capacity初始化为0
销毁
void SLDestroy(SL* ps)
{
	assert(ps);

	free(ps-> a);
	ps->a = NULL;
	ps->capacity = ps->size = 0;
}
  • 直接释放掉malloc的空间，将a指针置为NULL
  • 将size和capacity置为0
打印
void SLPrint(SL* ps)
{
	assert(ps);
	
	for (int i = 0; i < ps-> size; i++)
	{
		printf("%d ", ps->a[i]);
	}
	printf("\n");
}
  • 从下标0开始往右遍历，直到最后一个元素，即size-1
扩容
void SLCheckCapacity(SL* ps)
{
	assert(ps);
	
	if (ps->size == ps->capacity)
	{
		SLDataType* tmp = (SLDataType*)realloc(ps->a, ps->capacity * 2 * (sizeof(SLDataType)));
		if (tmp == NULL)
		{
			perror("realloc failed");
			exit(-1);
		}

		ps->a = tmp;
		ps->capacity *= 2;
	}
}
  • 当size等于capacity时，realloc，重新开辟空间，一般扩2倍容量
尾插
void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	
	if (ps->size == ps->capacity)
	{
		SLDataType* tmp = (SLDataType*)realloc(ps->a, ps->capacity * 2 * (sizeof(SLDataType)));
		if (tmp == NULL)
		{
			perror("realloc failed");
			exit(-1);
		}

		ps->a = tmp;
		ps->capacity *= 2;
	}

	ps->a[ps->size] = x;
	ps->size++;
}
  • 在下标size处插入值，size++，如果size等于capacity，就扩容
尾删
void SLPopBack(SL* ps)
{
	assert(ps);
	
	//if (ps->size == 0)
	//	return;
	assert(ps->size > 0);
	
	ps->size--;
}
  • 直接size–，覆盖掉尾部的元素
  • 断言size，size不能减为负数
头插
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	
	SLCheckCapacity(ps);

	//挪动数据
	int end = ps->size - 1;
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	ps->a[0] = x;
	ps->size++;
}

需要整体元素往右挪动
而且只能从右往左开始遍历，反过来会覆盖没有处理的元素

end从size-1开始
![[Pasted image 20240810060526.png]]

把当前元素往右移动一格，传给end+1
![[Pasted image 20240810061642.png]]

end–，往前一格
![[Pasted image 20240810060703.png]]

直到end=0
![[Pasted image 20240810060808.png]]

把x传进来，size++
![[Pasted image 20240810060931.png]]

当size=capacity时，就需要扩容

头删
void SLPopFront(SL* ps)
{
	assert(ps);
	
	assert(ps->size > 0);

	int begin = 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;
	}

	ps->size--;
}

从左往右，挨个往左移动
begin从下标1开始
![[Pasted image 20240810061444.png]]

把begin的内容覆盖给begin-1
![[Pasted image 20240810062211.png]]

begin++
![[Pasted image 20240810061551.png]]

直到begin=size-1
![[Pasted image 20240810062002.png]]

size–
![[Pasted image 20240810062046.png]]

查找
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
		{
			return i;
		}
	}

	return -1;
}
  • 依次遍历每个元素，找到以后，返回下标，否则返回-1
插入
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	
	assert(pos >= 0 && pos <= ps->size);
	SLCheckCapacity(ps);

	int end = ps->size - 1;
	while (end >= pos)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	ps->a[pos] = x;
	ps->size++;
}
  • 先判断pos是否合法，pos可以等于size，因为可以尾插
    end从size-1开始
    ![[Pasted image 20240810064522.png]]

当end大于等于pos时，end开始循环
将end传给end+1
![[Pasted image 20240810064811.png]]

end–，往左移动
![[Pasted image 20240810064743.png]]

直到end=pos
![[Pasted image 20240810064858.png]]

将x传给pos，size++
![[Pasted image 20240810064941.png]]

当pos直接等于size时，相当于尾插
等于0时，相当于头插

删除
void SLErase(SL* ps, int pos)
{
	assert(ps);
	
	assert(pos >= 0 && pos < ps->size);

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

	ps->size--;
}
  • 同样判断pos是否合法
    begin从pos+1开始
    ![[Pasted image 20240810065127.png]]

将begin传给begin-1
![[Pasted image 20240810065200.png]]

begin++
![[Pasted image 20240810065219.png]]

直到begin=size-1
![[Pasted image 20240810065252.png]]

size–
![[Pasted image 20240810065322.png]]

当pos等于size-1时，相当于尾删
等于0时，相等于头删

修改
void SLModify(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	
	assert(pos >= 0 && pos < ps->size);
	
	ps->a[pos] = x;
}
  • 判断pos的合法性，直接通过数组下标修改

声明定义分离实现

//管理数据 -- 增删查改
//初始化
void SLInit(SL* ps);
//销毁
void SLDestroy(SL* ps);
//打印
void SLPrint(SL* ps);
//扩容
void SLCheckCapacity(SL* ps);

//尾插
void SLPushBack(SL* ps, SLDataType x);
//尾删
void SLPopBack(SL* ps);
//头插
void SLPushFront(SL* ps, SLDataType x);
//头删
void SLPopFront(SL* ps);
//查找
int SLFind(SL* ps, SLDataType x);
//插入
void SLInsert(SL* ps, int pos, SLDataType x);
//删除
void SLErase(SL* ps, int pos);
//修改
void SLModify(SL* ps, int pos, SLDataType x);

#include "SeqList.h"

void SLInit(SL* ps)
{
	assert(ps);
	
	ps->a = (SLDataType*)malloc(sizeof(SLDataType)*4);
	if (ps->a == NULL)
	{
		perror("malloc failed");
		exit(-1);         //程序直接在这里结束
	}
	
	ps->size = 0;
	ps->capacity = 0;
}

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

	free(ps-> a);
	ps->a = NULL;
	ps->capacity = ps->size = 0;
}

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

void SLCheckCapacity(SL* ps)
{
	assert(ps);
	
	if (ps->size == ps->capacity)
	{
		SLDataType* tmp = (SLDataType*)realloc(ps->a, ps->capacity * 2 * (sizeof(SLDataType)));
		if (tmp == NULL)
		{
			perror("realloc failed");
			exit(-1);
		}

		ps->a = tmp;
		ps->capacity *= 2;
	}
}

void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	
	if (ps->size == ps->capacity)
	{
		SLDataType* tmp = (SLDataType*)realloc(ps->a, ps->capacity * 2 * (sizeof(SLDataType)));
		if (tmp == NULL)
		{
			perror("realloc failed");
			exit(-1);
		}

		ps->a = tmp;
		ps->capacity *= 2;
	}

	ps->a[ps->size] = x;
	ps->size++;
}

void SLPopBack(SL* ps)
{
	assert(ps);
	
	//if (ps->size == 0)
	//	return;
	assert(ps->size > 0);
	
	ps->size--;
}

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

	//挪动数据
	int end = ps->size - 1;
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	ps->a[0] = x;
	ps->size++;
}

void SLPopFront(SL* ps)
{
	assert(ps);
	
	assert(ps->size > 0);

	int begin = 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;
	}

	ps->size--;
}

int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
		{
			return i;
		}
	}

	return -1;
}

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

	int end = ps->size - 1;
	while (end >= pos)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	ps->a[pos] = x;
	ps->size++;
}

void SLErase(SL* ps, int pos)
{
	assert(ps);
	
	assert(pos >= 0 && pos < ps->size);

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

	ps->size--;
}

void SLModify(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	
	assert(pos >= 0 && pos < ps->size);
	
	ps->a[pos] = x;
}
ChoSeitaku
关注
专栏目录
C语言实现顺序表的九个常用接口
m0_69888254的博客
07-27 674
​ 前言 大家好，我是爱编程的小杰，今天我带大家用C语言来实现一下顺序表。 首先咱们要实现顺序表得先定义一个结构体,如下: 这里呢，我用了一个int类型的数组，还有一个size，size表示的是当前数组中有效的数据元素有多少个，但这里是有弊端的因为这样写的话只能用int类型，那如果类型是double、char、float呢？ 所以我进行了如下改动: 我先是定义了一个#define N这样的话里面数组元素的个数就可以随时改变了，另外我typdef定义了一个SLDateTyde其实就...
C语言实现顺序表（静态实现）
近未来
09-22 2037
顺序表：用一段地址连续的存储地址单元一次存储数据元素的线性结构。 实现一个具有增、删、查、改、初始化、输入、打印等简单功能的顺序表。 实现代码如下： #include <stdio.h> #include <stdlib.h> #include <assert.h> typedef int DataType; #define MAX_SIZE (...
【动态顺序表接口实现-C语言】
Kakakawhi的博客
03-13 2201
动态顺序表接口实现-C语言
数据结构之顺序表、链表（C语言实现）
weixin_43552133的博客
05-19 1609
1、顺序表2.1概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表一般可以分为：1. 静态顺序表：使用定长数组存储。2. 动态顺序表：使用动态开辟的数组存储。在C语言中,我们将用结构体来实现我们的顺序表。 现在让我们来一一实现吧！ 顺序表的静态存储 #define N 100 为了方便以后修改顺序表的长度,我们将顺序表的长度作为宏定义. typedef int SLDataType; 因为顺序表存储的类型是不确定的,因此
C语言详解 顺序表的功能实现
卜及中的博客
01-24 670
本文主要介绍了顺序表的概念和动态的好处以及相应操作及功能的实现（附完整代码）
【数据结构】C语言实现顺序表
SHLYYY
04-16 653
/ 初始化、销毁 void SeqListInit(SeqList * psl);// 打印顺序表 void SeqListPrint(SeqList * psl);// 尾插、头插 void SeqListPushBack(SeqList * psl , SeqListDatatype x);// 尾删、头删 void SeqListPopBack(SeqList * psl);
顺序表C语言版
iwkxi的博客
03-18 3646
文章目录1.线性表2.顺序表2.1概念及结构2.2接口实现2.2.1 SeqList.h2.2.2 SeqList.c2.2.2.1 初始化顺序表 1.线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。 2.顺序表 2.1概念及结构 顺序表是用一
顺序表（C语言详细版）
李白同学的博客
07-01 817
线性表(lina list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串......线性表在逻辑上是线性结构，也就是说连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
C实现 顺序表 的主要接口
YellowOPea的博客
10-29 921
用C语言实现初级数据结构——顺序表的主要接口
顺序表—C语言实现数据结构
2201_76062618的博客
04-20 1613
本期主要带大家一起学习顺序表，内容较为丰富，图文并茂
基于C语言实现的顺序表以及基本接口实现
02-14
顺序表是一种线性存储...在C语言中，我们可以使用数组和指针等基本数据结构和算法来实现顺序表的各种操作。通过运用C语言的数据类型和函数库，可以简单实现一个顺序表，并提供常用的接口操作，如插入、删除、查找等。
顺序表源码，能实现的接口全部实现好了c语言
04-14
在IT行业中，顺序表是一种常见的数据结构，尤其在C语言编程中被广泛使用。顺序表在内存中以一维数组的形式存储元素，它的特点是访问速度快，插入和删除操作相对较慢，因为这些操作可能涉及到大量的元素移动。下面...
顺序表的纯C语言实现
06-05
本文将深入探讨顺序表的概念，C语言中的实现方式，并通过分析提供的文件`main.c`、`SqList.c`和`SqList.h`来解析其具体实现。 顺序表是一种线性数据结构，其中元素按照它们被添加到表中的顺序存储。在C语言中，我们...
C-include
2303_76262050的博客
10-06 186
include = 文件拼接include的作用就相当于是把所有相关的头文件与生成文件打包在一起，并不是一对一的链接，但是有顺序关系。
网站建设中常见的网站后台开发语言有哪几种，各自优缺点都是什么？
2301_80154636的博客
09-24 2119
总的来说，每种语言都有其特定的优势和局限，选择哪种语言取决于项目需求、团队技能和预期的维护成本等多种因素。理解这些语言的核心特性和适用场景可以帮助开发者做出更明智的选择，从而有效提升项目的成功率和开发效率。这些语言各有其独特的优缺点，适用于不同的开发场景和需求。市场上常见的网站后台开发语言有。
2019年计算机组装与维护实训实习报告.pdf
10-06
计算机试题试卷课件
2019年计算机维护实训总结.pdf
10-06
计算机试题试卷课件
【路径规划】基于matlab固定次序法移植路径规划（目标函数：最短距离）【含Matlab源码 8800期】.mp4
最新发布
10-06
Matlab领域上传的视频均有对应的完整代码，皆可运行，亲测可用，适合小白； 1、代码压缩包内容 主函数：main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开main.m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描视频QQ名片； 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作
高压无桥PFC原理图PCB源代码资料
10-06
高压无桥PFC原理图PCB源代码资料
动态顺序表实现与接口设计详解
本文档主要探讨了数据结构中的顺序表实现方式，特别是在C语言编程中，通过SeqList.h头文件的定义和相关接口函数的设计。顺序表，作为一种线性表，是一种由n个具有相同特性的数据元素构成的有限序列，常见于数组或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值