数据结构：详解【顺序表】的实现

1. 顺序表的定义

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。动态顺序表与数组的本质区别是——根据需要动态的开辟空间大小。

2. 顺序表的功能

动态顺序表的功能一般有如下几个：

  • 初始化顺序表
  • 打印顺序表中的数据
  • 检查顺序表的容量
  • 顺序表头部插入数据
  • 顺序表尾部插入数据
  • 顺序表头部删除数据
  • 顺序表尾部删除数据
  • 顺序表任意位置插入数据
  • 顺序表任意位置删除数据
  • 顺序表中查找数据
  • 顺序表中修改指定位置数据
  • 顺序表的销毁

3.顺序表各功能的实现

3.1 创建顺序表

typedef int SQDateType;//对int进行重命名，可增加代码的普适性。typedef struct SeqList
{SQDateType* a;size_t size; //有效数据size_t capacity;//容量的空间大小
}SL;//对这个结构体重命名为SL，书写方便

在这里插入图片描述

3.2 初始化顺序表
由于建立顺序表后并没有原始空间，所以我们自行动态开辟空间，又因为后续要进行扩容，所以我们必须初始化容量大小。

void SeqListInit(SL*ps)
{ps->a = (SQDateType*)malloc(sizeof(SQDateType) * 4);//初始化开辟4个int类型的空间//检查是否开辟成功if (ps->a == NULL){printf("malloc fail!\n");return;}ps->capacity = 4;//初始化容量大小为4ps->size = 0;
}

3.3 打印顺序表中的数据
对顺序表进行增删查改等操作后，我们要把数据打印在控制台以便观察。

void SeqListPrint(SL* ps)
{//判断顺序表中是否有数据assert(ps->size > 0);for (int i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}

3.4 检查顺序表的容量
对顺序表进行插入（增加）数据的操作时，我们必须先对顺序表进行容量的检查，若容量不够，则扩容。
并且扩容的幅度一般是原来容量的2倍。

void CheckSeqListCapacity(SL*ps)
{assert(ps);//断言//检查容量是否已满if (ps->capacity == ps->size){//扩容SQDateType* tmp = (SQDateType*)realloc(ps->a, ps->capacity * 2 * sizeof(SQDateType*));if (tmp == NULL){printf("realloc fail!\n");return;}else{ps->a = tmp;ps->capacity *= 2;//容量增大为原来的两倍}}
}

3.5 顺序表头部插入数据
头插，意思是在顺序表的最前面插入一个数据。我们需要把顺序表里的原数据（如果原来有数据的话）从后往前向后挪一个空间，再把要插入的数据放到第一个位置即可。
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/1b879d6df276406d8a11e8655d9e8cb0.png
代码实现如下：

void SeqListPushFront(SL* ps, SQDateType x)
{assert(ps);//检查是否要扩容CheckSeqListCapacity(ps);int end = ps->size;for (end = ps->size ; end >0; end--){ps->a[end] = ps->a[end - 1];}ps->a[end] = x;ps->size++;//有效数据+1
}

3.6 顺序表尾部插入数据
尾插，意思是在顺序表的最后面插入一个数据。只需要找到该位置的下标（ps->size处)直接插入即可。
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/11372c84deae44a7b1dc038142252cc9.png

代码实现如下：

void SeqListPushBack(SL* ps, SQDateType x)
{assert(ps);//检查是否要扩容CheckSeqListCapacity(ps);ps->a[ps->size] = x;ps->size++;//有效数据+1
}

3.7 顺序表头部删除数据
头删，意思是删除一个顺序表最前面的数据。只需把原数据从前往后开始向前覆盖一个空间即可。
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/589b3cd1ddcc4189be625c3189619a32.png

代码实现如下：

void SeqListPopFront(SL* ps)
{assert(ps->size > 0);//断言，当顺序表内有数据时才删除for (int start = 0; start < ps->size; start++){ps->a[start] = ps->a[start + 1];}ps->size--;//有效数据-1
}

3.8 顺序表尾部删除数据
尾删，直接删除顺序表中最后一个数据即可。

void SeqListPopBack(SL* ps)
{assert(ps->size > 0);ps->size--;//有效数据-1
}

3.9 顺序表任意位置插入数据
在顺序表的pos位置处插入一个数据，先要把pos处及其后面的原数据向后挪一个空间，再把数据放入pos处。
在这里插入图片描述
代码实现如下：

void SeqListInsert(SL* ps, int pos, SQDateType x)
{assert(ps && pos < ps->size);//pos<size时才满足CheckSeqListCapacity(ps);int end = ps->size ;for (end = ps->size ; end > pos; end--){ps->a[end] = ps->a[end-1];}ps->a[pos] = x;//在pos的位置放入数据ps->size++;//有效数据+1
}

3.10 顺序表任意位置删除数据
在顺序表的pos位置处删除一个数据，只要把pos处后面的数据向前覆盖一个空间。
在这里插入图片描述
代码实现如下：

void SeqListEarse(SL* ps, int pos)
{assert(ps && pos < ps->size);//pos<size时才满足int start = pos;for (start = pos; start < ps->size; start++){ps->a[start] = ps->a[start + 1];}ps->size--;//有效数据-1
}

3.11 顺序表中查找数据
把顺序表中的数据循环遍历，判断每个数据与查找数据是否相等，若相等，返回1，否则返回-1。

int  SeqListFind(SL* ps, SQDateType x)
{assert(ps && ps->size > 0);//表中有数据时才能查找for (int i = 0; i < ps->size; i++){if (ps->a[i] == x){return 1;break;}}return -1;
}

3.12 顺序表中修改指定位置数据
只要在顺序表中找到指定位置，把修改的值赋给它即可。

void SeqListModify(SL* ps, int pos, SQDateType x)
{assert(ps && pos < ps->size);//要修改的位置要小于数据个数ps->a[pos] = x;
}

3.13 顺序表的销毁
顺序表的空间的动态开辟的，最后需要free释放空间，避免造成空间泄漏。

void SeqListDestory(SL* ps)
{free(ps->a);ps->a = NULL;ps->capacity = 0;ps->size = 0;
}

4. 完整代码

SeqList.h

#pragma once#include <stdio.h>
#include <stdlib.h>
#include <assert.h>typedef int SQDateType;typedef struct SeqList
{SQDateType* a;size_t size; //有效数据size_t capacity;//容量的空间大小
}SL;//初始化顺序表
void SeqListInit(SL* ps);//头部插入数据
void SeqListPushFront(SL* ps, SQDateType x);//尾部插入数据
void SeqListPushBack(SL* ps, SQDateType x);//头部删除数据
void SeqListPopFront(SL* ps);//尾部删除数据
void SeqListPopBack(SL* ps);//任意位置插入数据
void SeqListInsert(SL* ps, int pos,SQDateType x);//任意位置删除数据
void SeqListEarse(SL* ps, int pos);//打印数据函数
void SeqListPrint(SL* ps);//查找数据
int SeqListFind(SL* ps, SQDateType x);//修改指定位置数据
void SeqListModify(SL* ps, int pos, SQDateType x);//销毁顺序表
void SeqListDestory(SL* ps);

SeqList.c

#define _CRT_SECURE_NO_WARNINGS #include "SeqList.h"void SeqListInit(SL*ps)
{ps->a = (SQDateType*)malloc(sizeof(SQDateType) * 4);//初始化开辟4个int类型的空间if (ps->a == NULL){printf("malloc fail!\n");return;}ps->capacity = 4;ps->size = 0;
}void CheckSeqListCapacity(SL*ps)
{assert(ps);//检查容量是否已满if (ps->capacity == ps->size){//扩容SQDateType* tmp = (SQDateType*)realloc(ps->a, ps->capacity * 2 * sizeof(SQDateType*));if (tmp == NULL){printf("realloc fail!\n");return;}else{ps->a = tmp;ps->capacity *= 2;}}
}void SeqListPushFront(SL* ps, SQDateType x)
{assert(ps);CheckSeqListCapacity(ps);int end = ps->size;for (end = ps->size ; end >0; end--){ps->a[end] = ps->a[end - 1];}ps->a[end] = x;ps->size++;
}void SeqListPrint(SL* ps)
{//判断顺序表中是否有数据assert(ps->size > 0);for (int i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}void SeqListPushBack(SL* ps, SQDateType x)
{CheckSeqListCapacity(ps);ps->a[ps->size] = x;ps->size++;
}void SeqListPopFront(SL* ps)
{assert(ps->size > 0);for (int start = 0; start < ps->size; start++){ps->a[start] = ps->a[start + 1];}ps->size--;
}void SeqListPopBack(SL* ps)
{assert(ps->size > 0);ps->size--;
}void SeqListInsert(SL* ps, int pos, SQDateType x)
{assert(ps && pos < ps->size);CheckSeqListCapacity(ps);int end = ps->size ;for (end = ps->size ; end > pos; end--){ps->a[end] = ps->a[end-1];}ps->a[pos] = x;ps->size++;
}void SeqListEarse(SL* ps, int pos)
{assert(ps && pos < ps->size);int start = pos;for (start = pos; start < ps->size; start++){ps->a[start] = ps->a[start + 1];}ps->size--;
}int  SeqListFind(SL* ps, SQDateType x)
{assert(ps && ps->size > 0);for (int i = 0; i < ps->size; i++){if (ps->a[i] == x){return 1;break;}}return -1;
}void SeqListModify(SL* ps, int pos, SQDateType x)
{assert(ps && pos < ps->size);ps->a[pos] = x;
}void SeqListDestory(SL* ps)
{free(ps->a);ps->a = NULL;ps->capacity = 0;ps->size = 0;
}

test.c

#define _CRT_SECURE_NO_WARNINGS #include "SeqList.h"void SeqListTest()
{SL sl;//在这里调用各数据接口（函数）进行测试
}int main()
{SeqListTest();return 0;
}

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

腾讯云轻量服务器地域怎么选择？上海/北京/广州哪个合适?

腾讯云轻量服务器地域怎么选择？上海/北京/广州哪个合适?

腾讯云轻量应用服务器地域如何选择&#xff1f;地域就近选择&#xff0c;北方选北京地域、南方选广州地域&#xff0c;华东地区选上海地域。广州上海北京地域有什么区别&#xff1f;哪个好&#xff1f;区别就是城市地理位置不同&#xff0c;其他的差不多&#xff0c;不区分好坏…
阅读更多...
【C++教程从0到1入门编程】第九篇:STL中Vector类

【C++教程从0到1入门编程】第九篇:STL中Vector类

一、vector的介绍 1.vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样&#xff0c;vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问&#xff0c;和数组一样高效。但是又不像数组&#xff0c;它的大小是可以动态改变的&…
阅读更多...
G6.antv自定义箭头 懒加载数据 箭头丢失

G6.antv自定义箭头 懒加载数据 箭头丢失

懒加载数据会导致箭头消失&#xff0c;只能自定义箭头 层次图&#xff1a;dagre 折线&#xff1a;polyline 设置endArrow&#xff1a;true 接口懒加载数据&#xff0c;执行 this.graph.read(this.graphData); this.graph.zoom(0.6);箭头消失&#xff0c;需自定义箭头 空心箭头…
阅读更多...
香港理工大学主办！2024年第八届电力能源系统与应用国际会议（ICoPESA 2024）即将召开！

香港理工大学主办！2024年第八届电力能源系统与应用国际会议（ICoPESA 2024）即将召开！

2024年第八届电力能源系统与应用国际会议&#xff08;ICoPESA 2024&#xff09; 2024年6月24日-26日 中国香港 ICoPESA 2024-Hong Kong (icpesa.org)https://icpesa.org/index.html 会议组织单位 会议出版及检索&#xff1a; 会议录用并注册的论文将由IEEE出版&#xff0c;…
阅读更多...
[BJDCTF2020]Cookie is so stable

[BJDCTF2020]Cookie is so stable

hint提示查看cookies flag.php页面我们先随便输入一个名字 输入后我们重新进一次flag.php&#xff0c;发现cookie里存储了刚刚登陆时输入的用户名&#xff0c;直接猜是ssti 尝试后根据ssti特征判断是twig模板 {{_self.env.registerUndefinedFilterCallback("exec")…
阅读更多...
wx 面试题 微信授权登录流程

wx 面试题 微信授权登录流程

阅读更多...
在 Rust 中使用 Serde 处理json

在 Rust 中使用 Serde 处理json

在 Rust 中使用 Serde 处理json 在本文中&#xff0c;我们将讨论 Serde、如何在 Rust 应用程序中使用它以及一些更高级的提示和技巧。 什么是serde&#xff1f; Rust中的serde crate用于高效地序列化和反序列化多种格式的数据。它通过提供两个可以使用的traits来实现这一点&a…
阅读更多...
C++作业day2

C++作业day2

封装一个矩形类(Rect)&#xff0c;拥有私有属性:宽度(width)、高度(height)&#xff0c; 定义公有成员函数: 初始化函数:void init(int w, int h) 更改宽度的函数:set_w(int w) 更改高度的函数:set_h(int h) 输出该矩形的周长和面积函数:void show() #include <iostre…
阅读更多...
Linux 基本命令

Linux 基本命令

文章目录 1.echo2.cd3.find4.mkdir5.cp6.rm7.wc8.tar9.tail10.vim11.grep12.sed13 touch14 ls15 快捷键16 ln17 mv18 useradd19 usermod20 su 每天一个Linux命令 提示&#xff1a;以下是本篇文章正文内容&#xff0c;下面案例可供参考 1.echo 中文 (Chinese): “回声” 或 “输…
阅读更多...
JMeter使用记录

JMeter使用记录

文章目录 概述从0创建一个测试场景线程组配置元件CSV Data Set ConfigHTTP信息头管理器HTTP Cookie管理器HTTP请求默认值 逻辑控制器简单控制器IF控制器循环控制器while控制器 取样器HTTP取样 前置/后置处理器BeanShell处理器JSR223处理器 监听器查看结果树聚合报告汇总报告 概…
阅读更多...
淘宝客必看：微信公众号如何快速接入抖音本地团购并提高CPS收益

淘宝客必看：微信公众号如何快速接入抖音本地团购并提高CPS收益

抖音已经成为社交媒体新的流量高地&#xff0c;抖音团购完全复刻了美团的模式&#xff0c;外卖、到店、吃喝玩乐全覆盖。很多淘宝客一直在寻找通过微信公众号实现营销变现的有效途径&#xff1f;是否对于如何将抖音团购转变为自己的佣金收入感到困惑&#xff1f;微信公众号接入…
阅读更多...
推荐一个Star74.5k的电商系统项目

推荐一个Star74.5k的电商系统项目

最近不少兄弟正在面试&#xff0c;过来咨询 V 哥关于项目经验的问题&#xff0c;记得上周给大家分享了一篇《教你如何回答技术面试问题才完美》的文章&#xff0c;其中文章中最核心的问题&#xff0c;就是在简历中如何体现你的项目经历&#xff0c;我再强调一下&#xff0c;如何…
阅读更多...
Linux 网络：调试、追踪、调优

Linux 网络：调试、追踪、调优

文章目录 1. 前言2. 网络状态观察2.1 硬件&#xff1a;网络硬件 调试观察2.1.1 网络 PHY 芯片 调试观察2.1.1.1 观察方法2.1.1.2 源码实现2.1.1.2.1 用户空间部分2.1.1.2.2 内核空间部分 2.1.2 网卡调试观察2.1.2.1 网卡性能评估2.1.2.1.1 网卡性能评估方法2.1.2.1.2 代码实现 …
阅读更多...
Sora平替？5款AI视频生成工具，真的好用吗？

Sora平替？5款AI视频生成工具，真的好用吗？

最近Sora真的太火了&#xff0c;这不&#xff0c;人家接口都还没公开&#xff0c;各种Sora培训课就已经上线了&#xff0c;就离谱&#xff01; 不过呀&#xff0c;话说回来&#xff0c;AI视频生成的确是未来的趋势&#xff0c;如果AI视频真的能达到Sora演示的效果&#xff0c;…
阅读更多...
web项目抢购模块测试

web项目抢购模块测试

web项目抢购模块测试 抢购模块(先测后台,再测前台)流程抢购用例编写测试点--后台抢购用例编写测试点--前台用例设计 面试题1: 当你发现研发实现的结果与需求不一致时怎么办? 需求评审的时候:需要确认所有输入类型的校验是针对单独的输入框做的还是在最终提交时校验 抢购模块 需…
阅读更多...
移速u盘怎么恢复彻底删除的文件,移速u盘彻底删除的文件如何恢复

移速u盘怎么恢复彻底删除的文件,移速u盘彻底删除的文件如何恢复

移速u盘怎么恢复彻底删除的文件&#xff1f;在日常使用中&#xff0c;我们经常会遇到需要删除U盘中的文件的情况。然而&#xff0c;有时候我们可能会不小心将重要的文件彻底删除&#xff0c;导致数据的丢失。对于移速U盘用户来说&#xff0c;如何恢复彻底删除的文件成为了一个备…
阅读更多...
注意：腾讯云轻量应用服务器地域选择攻略，选错很麻烦！

注意：腾讯云轻量应用服务器地域选择攻略，选错很麻烦！

腾讯云轻量应用服务器地域如何选择&#xff1f;地域就近选择&#xff0c;北方选北京地域、南方选广州地域&#xff0c;华东地区选上海地域。广州上海北京地域有什么区别&#xff1f;哪个好&#xff1f;区别就是城市地理位置不同&#xff0c;其他的差不多&#xff0c;不区分好坏…
阅读更多...
AI壁纸号一周增加上千粉丝，轻松变现的成功案例分享

AI壁纸号一周增加上千粉丝，轻松变现的成功案例分享

前言 随着AI绘画技术的发展&#xff0c;传统的互联网副业壁纸号在新的技术加持下迎来了第二春。本文将分享一位壁纸号创作者的成功案例&#xff0c;并为大家提供创作门槛和硬件要求等相关信息。 该项目的创作门槛极低&#xff0c;基本上可以由AI完成内容创作。不过&#xff0…
阅读更多...
界面开发框架DevExpress XAF v24.1新版预告 - 跨平台应用UI（二）

界面开发框架DevExpress XAF v24.1新版预告 - 跨平台应用UI（二）

DevExpress XAF是一款强大的现代应用程序框架&#xff0c;允许同时开发ASP.NET和WinForms。XAF采用模块化设计&#xff0c;开发人员可以选择内建模块&#xff0c;也可以自行创建&#xff0c;从而以更快的速度和比开发人员当前更强有力的方式创建应用程序。 本文中的内容概述了…
阅读更多...
【算法积累】辗转相除法

【算法积累】辗转相除法

【算法积累】辗转相除法&#xff0c;python实现两种 辗转相除法&#xff08;又称欧几里得算法&#xff09;减法&#xff08;不常用&#xff09;代码实现执行结果 辗转相除法代码实现执行结果 辗转相除法&#xff08;又称欧几里得算法&#xff09; 又称欧几里得算法&#xff0c…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023