【数据结构初阶】顺序表SeqList

描述

顺序表我们可以把它想象成在一个表格里面填数据，并对数据做调整；

那我们的第一个问题是：怎么样在创建出足够的空间呢？

我们可以去堆上申请，用一个指针指向一块空间，如果申请的空间不够，我们可以再realloc申请出来。

我们的第二个问题是：怎么样标记我们用了多少空间呢？

这时我们就需要一个变量来记录我们当前的用到第几个“格子”（即用了多少空间），我们这里用size来表示：

我们的第三个问题是：怎么样知道我们有空间呢？

这时我们就需要一个变量来记录我们“格子”总数（即拥有多少空间），我们这里用capacity来表示：

所以（在.h文件中）我们线性表的结构体描述为：

typedef int SLDataType;typedef struct SeList
{SLDataType* a;int size;int capacity;
}SL;

组织

  1. 初始化
  2. 释放
  3. 尾插
  4. 尾删
  5. 头插
  6. 头删
  7. 指定位置删除
  8. 指定位置插入
  9. 查找指定元素

1.初始化

把我们描述出来的顺序表结构体里的变量初始化

在.h文件中：

因为要对创建出来的结构体里的内容进行修改，所以函数要进行传址调用；

在.c文件中:

我们用malloc来开辟空间,同时注意检查malloc；

因为我们刚刚开辟空间，并没有往顺序表里增删查改 所以此时size为0；

而我们的capacity就是在malloc开辟的空间大小。

void SLInit(SL* ps)
{assert(ps->a);ps->a = (SLDataType*)malloc(sizeof(SLDataType) * INIT_CAPACITY);if (ps->a == NULL){perror("malloc fail");return;}ps->size = 0;ps->capacity = INIT_CAPACITY;
}

2.释放

将描述出来的顺序表结构体里的变量逐个进行释放；

在.h 文件中：

在.c文件中：

首先是指针a，需要使用free函数将其释放，还需要注意的是free后，需要将a置空，避免出现野指针；

因为size和capacity是临时变量储存在栈上，函数调用结束后会自动释放，我们这里把它改为0就可以了。

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

3.尾插

向顺序表的尾部插入数据；

在.h 文件中：

在.c文件中：

尾插数据时，首先，需要判断capacity（空间）是否足够，如果不够需要扩容，这里我们写个扩容函数：

扩容我们用realloc函数，最后要返回ps至尾插函数判断是否为空；

接着，才能将数据尾插；

最后别忘了调整size的位置；

SL* SLExpand(SL* ps)
{assert(ps->a);if (ps->size == ps->capacity){SLDataType* tmp = (SLDataType*)realloc(ps->a, sizeof(SLDataType)* ps->capacity*2);if (tmp == NULL){perror("realloc fail");return NULL;}ps->capacity *=2;ps->a = tmp;}return ps;
}void SLPushBack(SL* ps,SLDataType x)
{assert(ps->a);//扩容if (ps->size == ps->capacity){SL* ret = SLExpand(ps);if (ret == NULL){return;}}ps->a[ps->size] = x;ps->size++;}

4.尾删

将顺序表的尾部删除；

在.h 文件中：

在.c 文件中：

因为顺序表是从开始连续存储size个数据，不能单独释放那一块区域，所以我们直接将size--就可以了，如果往后插入的话，就直接把数据覆盖；

assert（）如果当capacity为空的时候还尾删时会报错,并且终止程序；

void SLPopBack(SL* ps)
{assert(ps->a);ps->size--;
}

5.头插

向顺序表的头部插入数据；

在.h 文件中：

在.c 文件中：

首先，我们得先判断空间是否足够，如果不够就扩容；

第二步：把数据往后移一位，数据从最后一位开始向后移动；

第三步：进行数据头插，别忘了把size的大小改改；

void SLPushFront(SL* ps, SLDataType x)
{assert(ps->a);//扩容if (ps->size == ps->capacity){SL* ret = SLExpand(ps);if (ret == NULL){return;}}//移动数据for (int i = ps->size; i >0 ; i--){ps->a[i] = ps->a[i - 1];}//头插ps->a[0] = x;ps->size++;}

6.头删

将顺序表的头部数据删除；

在.h 文件中：

在.c 文件中：

我们只需要将从第二位数据开始往前移动，把前一位的数据覆盖就可以达到头删的效果；

void SLPopFront(SL* ps)
{assert(ps->a);assert(ps->size > 0);for (int i = 0; i < ps->size; i++){ps->a[i] = ps->a[i + 1];}ps->size--;
}

7.指定位置删除

将顺序表的指定位置数据删除；

在.h 文件中：

在.c 文件中：

首先，要先用assert检查一下空间和size的值是否合理；

如果删除的数据是最后一个就直接尾删；

如果如果删除的数据不是最后一个就需要移动数据覆盖，类似于头删；

void SLErase(SL* ps, int pos)
{assert(ps->a);assert(pos >= 0&&pos<ps->size);//如果pos是最后一个数据，尾删if (pos == ps->size - 1){SLPopBack(ps);}else{for (int i = pos; i < ps->size; i++){ps->a[i] = ps->a[i + 1];}ps->size--;}}

8.指定位置插入

将顺序表的指定位置数据插入；

在.h 文件中：

在.c 文件中：

首先，要先用assert检查一下空间和size的值是否合理；

如果删除的数据是最后一个就直接尾插；

如果如果删除的数据不是最后一个就需要移动数据，再插入数据，类似于头插；

void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps->a);assert(pos >= 0 && pos <= ps->size);//判断容量if (ps->size == ps->capacity){SL* ret = SLExpand(ps);if (ret == NULL){return;}}//尾插if (pos == ps->size - 1){SLPushBack(ps,x);}else{for (int i = ps->size; i > pos; i--){ps->a[i] = ps->a[i - 1];}ps->size++;ps->a[pos] = x;}
}

9.查找指定元素

在顺序表中查找指定数据，并输出其下表，和在该表中的个数；

在.h 文件中：

在.c 文件中：

for循环遍历一下顺序表，如果遍历过程中找到了直接打印其下标，并用一个变量记录它出现的此数。

出循环后打印其和在该表中出现的个数。

void SLFindPoint(SL* ps, SLDataType x)
{assert(ps->a);int cnt = 0;for (int i = 0; i < ps->size; i++){if (ps->a[i] == x){cnt++;printf("找到了第%d个，下标为:%d\n",cnt, i);}}if (cnt == 0){printf("抱歉，无该数据\n");}else{printf("共找到%d个数据\n", cnt);}
}

整个程序

.h文件：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>typedef int SLDataType;
#define INIT_CAPACITY 4typedef struct SeList
{SLDataType* a;int size;int capacity;
}SL;void SLPrint(SL* ps);void SLInit(SL* ps);
void SLDestroy(SL* ps);
void SLPushBack(SL* ps,SLDataType x);
void SLPopBack(SL* ps);
void SLPushFront(SL* ps, SLDataType x);
void SLPopFront(SL* ps);
void SLErase(SL* ps,int pos);
void SLInsert(SL* ps, int pos, SLDataType x);
void SLFindPoint(SL* ps, SLDataType x);

.c文件：

#define _CRT_SECURE_NO_WARNINGS 1
#include"Seqlist.h"void SLPrint(SL* ps)
{assert(ps->a);for (int i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}void SLInit(SL* ps)
{assert(ps->a);ps->a = (SLDataType*)malloc(sizeof(SLDataType) * INIT_CAPACITY);if (ps->a == NULL){perror("malloc fail");return;}ps->size = 0;ps->capacity = INIT_CAPACITY;
}void SLDestroy(SL* ps)
{assert(ps->a);free(ps->a);ps->a = NULL;ps->capacity = 0;ps->size = 0;
}SL* SLExpand(SL* ps)
{assert(ps->a);if (ps->size == ps->capacity){SLDataType* tmp = (SLDataType*)realloc(ps->a, sizeof(SLDataType)* ps->capacity*2);if (tmp == NULL){perror("realloc fail");return NULL;}ps->capacity *=2;ps->a = tmp;}return ps;
}void SLPushBack(SL* ps,SLDataType x)
{assert(ps->a);//扩容if (ps->size == ps->capacity){SL* ret = SLExpand(ps);if (ret == NULL){return;}}ps->a[ps->size] = x;ps->size++;}void SLPopBack(SL* ps)
{assert(ps->a);ps->size--;
}void SLPushFront(SL* ps, SLDataType x)
{assert(ps->a);//扩容if (ps->size == ps->capacity){SL* ret = SLExpand(ps);if (ret == NULL){return;}}//移动数据for (int i = ps->size; i >0 ; i--){ps->a[i] = ps->a[i - 1];}//头插ps->a[0] = x;ps->size++;}void SLPopFront(SL* ps)
{assert(ps->a);assert(ps->size > 0);for (int i = 0; i < ps->size; i++){ps->a[i] = ps->a[i + 1];}ps->size--;
}void SLErase(SL* ps, int pos)
{assert(ps->a);assert(pos >= 0&&pos<ps->size);//如果pos是最后一个数据，尾删if (pos == ps->size - 1){SLPopBack(ps);}else{for (int i = pos; i < ps->size; i++){ps->a[i] = ps->a[i + 1];}ps->size--;}}void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps->a);assert(pos >= 0 && pos <= ps->size);//判断容量if (ps->size == ps->capacity){SL* ret = SLExpand(ps);if (ret == NULL){return;}}//尾插if (pos == ps->size - 1){SLPushBack(ps,x);}else{for (int i = ps->size; i > pos; i--){ps->a[i] = ps->a[i - 1];}ps->size++;ps->a[pos] = x;}
}void SLFindPoint(SL* ps, SLDataType x)
{assert(ps->a);int cnt = 0;for (int i = 0; i < ps->size; i++){if (ps->a[i] == x){cnt++;printf("找到了第%d个，下标为:%d\n",cnt, i);}}if (cnt == 0){printf("抱歉，无该数据\n");}else{printf("共找到%d个数据\n", cnt);}
}

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

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

相关文章

Linux 部署Sentinel控制台

Linux 部署Sentinel控制台

Sentinel 是面向分布式、多语言异构化服务架构的流量治理组件&#xff0c;主要以流量为切入点&#xff0c;从流量路由、流量控制、流量整形、熔断降级、系统自适应过载保护、热点流量防护等多个维度来帮助开发者保障微服务的稳定性。 1.版本选择 SpringCloudAlibaba SpringClo…
阅读更多...
已解决：java.net.BindException: 地址已在使用

已解决：java.net.BindException: 地址已在使用

解决zookeeper报错&#xff1a;java.net.BindException: 地址已在使用&#xff0c;是因为端口被占用。显示Starting zookeeper ... STARTED&#xff0c;jps没有QuorumPeerMain进程。 问题截图&#xff1a; 看似Starting zookeeper ... STARTED&#xff0c;实则集群并没有启动…
阅读更多...
2023.11.9 IDEA 配置 Lombok

2023.11.9 IDEA 配置 Lombok

目录 什么是 Lombok 如何使用 Lombok Lombok 的 Data 注解 什么是 Lombok Lombok 是一个 Java 库&#xff0c;能自动插入编译器并构建工具&#xff0c;简化 Java 开发它通过注解实现这一目的&#xff0c;可用来帮助开发人员消除 Java 的冗长代码&#xff0c;尤其是对于简单…
阅读更多...
终端安全/SOC安全/汽车信息安全大课来袭-共计204节课

终端安全/SOC安全/汽车信息安全大课来袭-共计204节课

在近两年的时间里&#xff0c;我投入了大量的心血和精力&#xff0c;不仅创作了数千篇精美的图片&#xff0c;还编写了超过1000篇文章&#xff0c;以及数百篇内容丰富的PPT。经过这番努力我终于成功地构建出两套系统化的学习课程&#xff0c;它们分别是“Trustzone/TEE/安全从入…
阅读更多...
什么是 CASB,在网络安全中的作用

什么是 CASB,在网络安全中的作用

数字化转型正在稳步攀升&#xff0c;组织现在越来越关注在线生产力系统和协作平台&#xff0c;各行各业的企业都采用了不同的云基础设施服务模式。云基础架构提供按需服务&#xff0c;可提高易用性、访问控制、内容协作和减少内部存储资源&#xff0c;以及许多其他好处。迁移到…
阅读更多...
go学习之接口知识

go学习之接口知识

文章目录 接口1.接口案例代码展示2.基本介绍3.基本语法4.应用场景介绍5.注意事项和细节6.接口编程经典案例7.接口与继承之间的比较8.面向对象编程--多态1&#xff09;基本介绍2&#xff09;快速入门3&#xff09;接口体现多态的两种形式 9.类型断言1&#xff09;先看一个需求2&…
阅读更多...
登顶request模块

登顶request模块

华子目录 Requests介绍安装requests模块常用方法常用属性实例引入各种请求方式基于get请求带参数的get请求推荐写法 基于post请求添加headers信息content获取二进制数据bytes类型获取json数据第一种方式第二种方式 response响应状态码判断 高级操作会话维持通过cookie维持会话通…
阅读更多...
【Vue3】scoped 和样式穿透

【Vue3】scoped 和样式穿透

我们使用很多 vue 的组件库&#xff08;element-plus、vant&#xff09;&#xff0c;在修改样式的时候需要进行其他操作才能成功更改样式&#xff0c;此时就用到了样式穿透。 而不能正常更改样式的原因就是 scoped 标记。 scoped 的渲染规则&#xff1a; <template>&l…
阅读更多...
U-Mail邮件中继，让海外邮件沟通更顺畅

U-Mail邮件中继，让海外邮件沟通更顺畅

在海外&#xff0c;电子邮件是人们主要的通信工具&#xff0c;尤其是商务往来沟通&#xff0c;企业邮箱是标配。这主要是因为西方国家互联网发展较早&#xff0c;在互联网早期&#xff0c;电子邮件技术较为成熟&#xff0c;大家都用电子邮件交流&#xff0c;于是这成了一种潮流…
阅读更多...
Android 基本属性绘制文本对象FontMetrics

Android 基本属性绘制文本对象FontMetrics

FontMetrics对象 它以四个基本坐标为基准&#xff0c;分别为&#xff1a; ・FontMetrics.top ・FontMetrics.ascent ・FontMetrics.descent ・FontMetrics.bottom 如图: 要点如下&#xff1a; 1. 基准点是baseline 2. Ascent是baseline之上至字符最高处的距离 3. Descent是ba…
阅读更多...
RT-Thread：嵌入式实时操作系统的设计与应用

RT-Thread：嵌入式实时操作系统的设计与应用

RT-Thread&#xff08;Real-Time Thread&#xff09;是一个开源的嵌入式实时操作系统&#xff0c;其设计和应用在嵌入式领域具有重要意义。本文将从RT-Thread的设计理念、核心特性&#xff0c;以及在嵌入式系统中的应用等方面进行探讨&#xff0c;对其进行全面的介绍。 首先&a…
阅读更多...
SMART PLC MODBUSTCP速度测试

SMART PLC MODBUSTCP速度测试

SMART PLC MODBUSTCP通信详细介绍请参看下面文章链接： S7-200SMART PLC ModbusTCP通信（多服务器多从站轮询）_matlab sumilink 多个modbustcp读写_RXXW_Dor的博客-CSDN博客文章浏览阅读6.4k次，点赞5次，收藏10次。MBUS_CLIENT作为MODBUS TCP客户端通过S7-200 SMART CPU上的…
阅读更多...
数据结构—二叉树的模拟实现（c语言）

数据结构—二叉树的模拟实现（c语言）

目录 一.前言 二.模拟实现链式结构的二叉树 2.1二叉树的底层结构 2.2通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树 2.3二叉树的销毁 2.4二叉树查找值为x的节点 2.5二叉树节点个数 2.6二叉树叶子节点个数 2.7二叉树第k层节点个数 三.二叉树的遍历 3.1…
阅读更多...
ConstraintLayout的基本用法

ConstraintLayout的基本用法

ConstraintLayout的基本用法 1、基线对齐——Baseline 有时候我们需要这样一个场景&#xff1a; app:layout_constraintBaseline_toBaselineOf"id/30"2、链——Chains 用于将多个控件形成一条链&#xff0c;可以用于平分空间。 <?xml version"1.0"…
阅读更多...
【Bug】当用opencv库的imread（）函数读取图像，用matplotlib库的plt.imshow()函数显示图像时，图像色彩出现偏差问题的解决方法

【Bug】当用opencv库的imread（）函数读取图像，用matplotlib库的plt.imshow()函数显示图像时，图像色彩出现偏差问题的解决方法

一&#xff0c;问题描述 我们在利用opencv的imread读取本地图像&#xff0c;进行一系列处理&#xff0c;但是发现用matplotlib库的imshow&#xff08;&#xff09;函数显示的时候出现色彩改变&#xff0c;比如图像偏黄&#xff0c;偏红&#xff0c;偏蓝等等&#xff0c;但是对…
阅读更多...
2023年第十六届山东省职业院校技能大赛中职组“网络安全”赛项规程

2023年第十六届山东省职业院校技能大赛中职组“网络安全”赛项规程

第十六届山东省职业院校技能大赛 中职组“网络安全”赛项规程 一、赛项名称 赛项名称&#xff1a;网络安全 英文名称&#xff1a;Cyber Security 赛项组别&#xff1a;中职组 专业大类&#xff1a;电子与信息大类 二、竞赛目的 网络空间已经成为陆、海、空、天之后的第…
阅读更多...
AI 时代的企业级安全合规策略

AI 时代的企业级安全合规策略

目录 漏洞分类管理的流程 安全策略管理 在扫描结果策略中定义细粒度的规则 有效考虑整个组织中的关键漏洞 确保职责分离 尝试组合拳 本文来源&#xff1a;about.gitlab.com 作者&#xff1a;Grant Hickman 在应用程序敏捷研发、敏捷交付的今天&#xff0c;让安全人员跟上…
阅读更多...
神经网络（第二周）

神经网络（第二周）

一、简介 1.1 需求预测示例 1.1.1 逻辑回归算法 根据价格预测商品是否畅销。特征&#xff1a;T恤的价格&#xff1b;分类&#xff1a;销售量高1/销售量低0&#xff1b;使用逻辑回归算法进行分类&#xff0c;拟合效果如下图所示&#xff1a; 1.1.2 神经元和神经网络 将逻辑回…
阅读更多...
Module build failed (from ./node_modules/postcss-loader/src/index.js):

Module build failed (from ./node_modules/postcss-loader/src/index.js):

出现该错误是你可能没认真看官网的安装配置&#xff0c;可直接看该目录3&#xff0c;一个字一个字看 先安装uview 如果选择v1版本&#xff0c;建议使用npm下载&#xff0c;下面以v1版本为例&#xff0c;使用的是npm下载&#xff0c;导入uview时该文件也在node_modules文件夹里…
阅读更多...
Anolis 8.6 安装 Drawio

Anolis 8.6 安装 Drawio

Anolis 8.6 安装 Drawio 22.1.0 一.RPM版&#xff08;不建议&#xff09;二.WAR 包部署 一.RPM版&#xff08;不建议&#xff09; Draw RPM 包下载链接 RPM 包直接基于Linux图形化能力部署&#xff0c;服务器类型的Linux系统启动RPM包安装的Draw可能比较复杂 系统版本 ## 1.…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023