拿捏 顺序表(1)

目录

  • 1. 顺序表的分类
  • 2. 顺序表实现
  • 3. 顺序表实现完整代码
  • 4. 总结

前言:
一天xxx想存储一组数据, 并且能够轻松的实现删除和增加, 此时数组大胆站出, 但是每次都需要遍历一遍数组, 来确定已经存储的元素个数, 太麻烦了, 于是迎来了顺序表不屑的调侃: 数组你不行啊…

顺序表是一种常见的数据结构,它是由一组连续的存储单元组成的线性表。顺序表的优点是可以随机存取,即可以通过下标直接访问元素,查找和更新操作的时间复杂度为O(1)。同时,顺序表还可以通过动态扩容来实现自动调整大小,使得其具有灵活性。本文将介绍顺序表的定义、操作以及一些应用场景,帮助读者更好地理解和应用顺序表。

博客主页: 酷酷学!!! 感谢关注❤


正文开始

1. 顺序表的分类

顺序表的底层结构就是数组,对数组的封装,实现了常用的增删改查等接,
也就是顺序表是站在数组的肩膀上飞黄腾达.

顺序表又分为静态和动态

静态顺序表:
概念:使用定长数组存储元素

在这里插入图片描述
这里有个缺陷: 空间给少了不够用, 给多了造成浪费, 于是直接pass

动态顺序表 :
在这里插入图片描述
弥补了缺陷: 就你了,下面进行实现

2. 顺序表实现

第一步:
首先完成顺序表我们分成三个源文件来完成, 这样看起来代码更舒服

在这里插入图片描述

//我们这里创建三个源文件
//Seqlist.h 用来放文件的声明已经类型的定义
//Seqlist.c 用来放顺序表实现的方法
//test.c 用来进行代码测试

第二步:
我们直接在头文件声明结构体, 并且进行一些函数的声明

//直接在.h包含头文件, 以方便我们直接使用
#pragma once//以下声明只会包含一次, 提高代码效率
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int SeqDataType;//自定义类型名,方便后期修改存储数据类型typedef struct SeqList
{SeqDataType* arr;int size;int capacity;
}SL;//声明结构体类型,自定义类型名为SLvoid SLInit(SL* ps);//初始化函数声明
void SLDestory(SL* ps);//销毁函数声明void SLCheckCapacity(SL* ps);//判断空间容量函数声明
void SLPushBack(SL* ps, SeqDataType x);//尾插汉书声明
void SLPushFront(SL* ps, SeqDataType x);//头插函数声明void SLprint(SL ps);//打印内容函数void SLPopBack(SL* ps);//尾删函数
void SLpopFront(SL* ps);//头删函数

第三步:
来到.Seqlist.c 封装各类函数

初始化:

void SLInit(SL* ps)
{assert(ps);//不可以给我传个NULL哦,之后每次参数为指针最好都断言一下ps->arr = NULL;ps->size = ps->capacity = 0;
}

销毁操作:

void SLDestory(SL* ps)
{assert(ps);if (ps->arr)//如果arr里面有内容,那么就释放这块内存, 我们之后会动态开辟内存{free(ps->arr);}ps->arr = NULL;//避免成为野指针ps->capacity = ps->size = 0;
}

第四步:
前期准备工作已完成, 下面进行代码高速

首先完成怎么插入, 但是有一个问题: 如果这个顺序表大小为0, 或者大小满了的情况下我们怎么插入呢? 所以我们要进行先判断空间容量, 但是后期我们可能还要进行头插操作是不是也要判断一次, 好麻烦欸, 干脆直接封装成函数, 这样更简洁

于是乎:

void SLCheckCapacity(SL* ps)
{assert(ps);if (ps->size == ps->capacity)//没空间或者满了,这不就是需要扩容吗{int Newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;//如果第一次没空间让它开辟个四块内存,不够再成倍给SeqDataType* tmp = (SeqDataType*)realloc(ps->arr, Newcapacity * sizeof(SeqDataType));//不要忘记realloc申请失败可是会返回NULL,直接赋值会造成内存泄露,不如交给临时变量if (tmp == NULL){perror("realloc fail");exit(1);}ps->arr = tmp;//没问题再给ps->arrtmp = NULL;//不需要的指针变量可以拴起来ps->capacity = Newcapacity;//修改空间容量大小}
}

第五步:实现头插尾插

先看尾插(因为比较简单)

//尾插
void SLPushBack(SL* ps, SeqDataType x)
{assert(ps);SLCheckCapacity(ps);ps->arr[ps->size++] = x;
}//寥寥三行,这不比数组简单?

头插:

void SLPushFront(SL* ps, SeqDataType x)
{assert(ps);SLCheckCapacity(ps);for (int i = ps->size; i>0; i--){ps->arr[i] = ps->arr[i-1];//最后一次ps->arr[1] = ps->arr[0]}//参考下图ps->arr[0] = x;ps->size++;
}

在这里插入图片描述

我们是不是需要由左图变成右图呀, 给第一个位置空出来

第六步:
当然了, 我们也可以实验一下前面的代码正不正确,于是乎我们可以让控制台打印, 不妨写如下函数:

void SLprint(SL ps)
{for (int i = 0; i < ps.size; i++){printf("%d ", ps.arr[i]);}printf("\n");
}

我举个栗子:
我们不妨在test.c里面写上如下代码,看看成功与否

#include "Seqlist.h"int main()
{SL s;SLInit(&s);SLPushBack(&s, 4);SLPushBack(&s, 3);SLPushBack(&s, 2);SLPushBack(&s, 1);SLprint(s);SLPushFront(&s, 3);SLPushFront(&s, 4);SLprint(s);

我只能说轻松拿捏:
在这里插入图片描述

最后一步:

实现删除操作:

先来尾删(因为简单)

void SLPopBack(SL* ps)
{assert(ps);assert(ps->size);ps->size--;
}//想一想为什么这么简单,就是这么简单,因为最后那个位置直接可以被其它值覆盖

接着头删:

void SLpopFront(SL* ps)
{assert(ps);assert(ps->size);for (int i = 0; i <=ps->size-2 ; i++){ps->arr[i] = ps->arr[i + 1];//最后一次arr[size-2] = arr[size-1]}//看下图:ps->size--;
}

这里我们依旧需要由左边变成右边想想看是不是
在这里插入图片描述

okok,到此我们顺序表已经全部结束, 欲知后事如何,请见下回讲解,点个关注不迷路

下面直接开始今天的代码测试

#include "Seqlist.h"int main()
{SL s;SLInit(&s);SLPushBack(&s, 4);SLPushBack(&s, 3);SLPushBack(&s, 2);SLPushBack(&s, 1);SLprint(s);SLPushFront(&s, 3);SLPushFront(&s, 4);SLprint(s);SLPopBack(&s);SLprint(s);SLpopFront(&s);SLprint(s);SLDestory(&s);return 0;
}

没有一点容错, 学废了吗
在这里插入图片描述

3. 顺序表实现完整代码

Seqlist.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int SeqDataType;typedef struct SeqList
{SeqDataType* arr;int size;int capacity;
}SL;void SLInit(SL* ps);
void SLDestory(SL* ps);void SLCheckCapacity(SL* ps);
void SLPushBack(SL* ps, SeqDataType x);
void SLPushFront(SL* ps, SeqDataType x);void SLprint(SL ps);void SLPopBack(SL* ps);
void SLpopFront(SL* ps);

Seqlist.c

#include"Seqlist.h"void SLInit(SL* ps)
{assert(ps);ps->arr = NULL;ps->size = ps->capacity = 0;
}void SLDestory(SL* ps)
{assert(ps);if (ps->arr){free(ps->arr);}ps->arr = NULL;ps->capacity = ps->size = 0;
}void SLCheckCapacity(SL* ps)
{assert(ps);if (ps->size == ps->capacity){int Newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;SeqDataType* tmp = (SeqDataType*)realloc(ps->arr, Newcapacity * sizeof(SeqDataType));if (tmp == NULL){perror("realloc fail");exit(1);}ps->arr = tmp;ps->capacity = Newcapacity;}
}//尾插
void SLPushBack(SL* ps, SeqDataType x)
{assert(ps);SLCheckCapacity(ps);ps->arr[ps->size++] = x;
}void SLPushFront(SL* ps, SeqDataType x)
{assert(ps);SLCheckCapacity(ps);for (int i = ps->size; i>0; i--){ps->arr[i] = ps->arr[i-1];//最后一次ps->arr[1] = ps->arr[0]}ps->arr[0] = x;ps->size++;
}void SLprint(SL ps)
{for (int i = 0; i < ps.size; i++){printf("%d ", ps.arr[i]);}printf("\n");
}void SLPopBack(SL* ps)
{assert(ps);assert(ps->size);ps->size--;
}void SLpopFront(SL* ps)
{assert(ps);assert(ps->size);for (int i = 0; i <=ps->size-2 ; i++){ps->arr[i] = ps->arr[i + 1];//arr[size-2] = arr[size-1]}ps->size--;
}

test.c

#include "Seqlist.h"int main()
{SL s;SLInit(&s);SLPushBack(&s, 4);SLPushBack(&s, 3);SLPushBack(&s, 2);SLPushBack(&s, 1);SLprint(s);SLPushFront(&s, 3);SLPushFront(&s, 4);SLprint(s);SLPopBack(&s);SLprint(s);SLpopFront(&s);SLprint(s);SLDestory(&s);return 0;
}

4. 总结

顺序表是一种线性数据结构,用于存储具有相同数据类型的数据元素。它通过一片连续的存储空间来存储数据,可以按照元素的物理顺序来访问和操作。

在顺序表中,元素的存储位置是连续的,可以通过下标来访问元素。通过下标,可以快速访问和修改顺序表中的元素,这是顺序表的一个重要特点。

顺序表的插入操作比较复杂,需要将插入位置之后的所有元素后移一位,然后将新元素插入到空出的位置。删除操作也类似,需要将删除位置之后的所有元素前移一位,然后将最后一个元素删除。

顺序表的优点是存储和访问元素的效率高,可以随机访问元素。而缺点是插入和删除操作的效率相对较低,需要进行大量的数据迁移。

顺序表适用于元素数量固定且不经常变动的场景,例如存储静态的数据集合。在元素数量会经常变动的情况下,使用链表等动态数据结构更为合适。

总之,顺序表是一种经典的线性数据结构,具有高效的存储和访问性能。但在插入和删除操作上稍显不足,适用于元素数量固定且不经常变动的场景。


看完, 记得点个关注

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

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

相关文章

C++面向对象——类与对象

文章目录 类与对象构造函数、析构函数get/set方法函数&#xff1a;类内声明、类外定义staticthis指针友元名字空间 类与对象 #include<iostream> #include<string> using namespace std; /* 类与对象 */ class Person{public:string name;// 固有属性&#xff0c…

第二期书生浦语大模型训练营第四次笔记

大模型微调技术 大模型微调是一种通过在预训练模型的基础上&#xff0c;有针对性地微调部分参数以适应特定任务需求的方法。 微调预训练模型的方法 微调所有层&#xff1a;将预训练模型的所有层都参与微调&#xff0c;以适应新的任务。 微调顶层&#xff1a;只微调预训练模型…

oracle 12c+ max_string_size参数

一个客户的数据库版本是19.3,在做数据库复制的时候,目标端报错了,查看了一下问题发现表的字段长度有不对,在12c以前我们都知道varchar的长度最大是4000,但是客户这里居然有32767: 把客户的建表语句弄出来,放到我的一个19c的测试环境进行测试: 发现报错了: 这里报错很明显了,是M…

开通一个幻兽帕鲁专用服务器多少钱?阿里云挺便宜

阿里云开通一个幻兽帕鲁专用服务器多少钱&#xff1f;26元1个月。目前阿里云幻兽帕鲁专用服务器4核16G配置26.52元1个月、149元半年&#xff0c;8核32G服务器90.60元一个月、271.80元3个月&#xff0c;幻兽帕鲁服务器活动页面 aliyunfuwuqi.com/go/palworld 阿里云服务器网整理…

$nextTick 原理及作用

Vue 的 nextTick 其本质是对 JavaScript 执行原理 EventLoop 的一种应用。 nextTick 的核心是利用了如 Promise 、MutationObserver、setImmediate、setTimeout的原生 JavaScript 方法来模拟对应的微/宏任务的实现, 本质是为了利用 JavaScript 的这些异步回调任务队列来实现…

auto关键字的妙用

基本概念 C11中的auto关键字是C语言的一个重大改进&#xff0c;它提供了一种类型推导的机制&#xff0c;允许开发者让编译器自动推导变量的类型&#xff0c;从而简化代码并提高可读性。 常见使用场景 1、循环中迭代变量的类型推导 当处理容器或其他迭代器时&#xff0c;aut…

学习c语音的自我感受

因为是自学&#xff0c;所以走过不少弯路。去年&#xff0c;受知乎“python性能弱”风潮的影响&#xff0c;学过go,rust。 在学习这些新语言的时候&#xff0c;由衷感受到&#xff0c;或是本身侧重方向的原因&#xff08;如go侧重服务器&#xff09;&#xff0c;或是语言太新不…

uniapp——组件多颜色模块展示、气泡框

一、自定义颜色&#xff1a; 样式 代码 <template><view class"content"><!-- 右上角 --><view class"coverStatus" :class"[itemClass, positionClass,cornerClass,sanJiaoCss,sanJiaoCss2]":style"dynamicStyle&q…

python getsize如何使用

第一步&#xff0c;点击键盘 winr&#xff0c;打开运行窗口&#xff1b;在窗口中输入“cmd"&#xff0c;点击确定&#xff0c;打开windows命令行窗口。 第二步&#xff0c;在windows命令行窗口中&#xff0c;输入“python”&#xff0c;进入python交互窗口。 第三步&#…

【Linux】解决切换用户出现bash-4.2$问题

切换用户出现 bash 4.2 问题 出现 bash 4.2 错误 发现是用户指定家目录下 缺少2个隐藏文件 这题前提条件 我指定的家目录是 /opt/{孙悟空,猪八戒,唐僧,沙悟净} /etc/skel/.bashrc /etc/skel/.bash_profile 传过去后显示登录成功 问题展示&#xff1a; [rootlocalhost…

前端系列-2 模块化CommonJs+AMD+CMD+ES6

模块化 js中, 一个文件就是一个模块&#xff0c;模块化可以提高代码利用率而减少重复代码&#xff0c;将相同的逻辑维护在一个模块中&#xff0c;分而治之&#xff0c;提高代码的可维护性&#xff1b;另外&#xff0c;模块化的出现可以在工程中引入第三方模块&#xff0c;极大…

揭秘油烟净化器保持餐饮厨房清新通畅的秘诀

我最近分析了餐饮市场的油烟净化器等产品报告&#xff0c;解决了餐饮业厨房油腻的难题&#xff0c;更加方便了在餐饮业和商业场所有需求的小伙伴们。 在餐饮厨房中&#xff0c;油烟净化器的作用不可忽视。它不仅是清洁空气的工具&#xff0c;更是提升生活品质的保障。让我们一…

音频数据分析注意事项

注意事项一、音频读取 1.librosa.load(path, sr16000) 读取的结果是&#xff0c;数据类型是浮点型 2.df_yin wave.open(path, rb) params df_yin.getparams() nchannels, sampwidth, framerate, nframes params[:4] strData df_yin.readframes(nframes) data np.frombuf…

笔记 | 嵌入式系统概论

1 嵌入式系统简介 1.1 嵌入式系统的定义 根据美国电气与电子工程师学会&#xff08;IEEE&#xff1a;Institute of Electrical and Electronics Engineers )的定义&#xff0c;嵌入式系统是用于控制、监视或辅助操作机器和设备的装置(原文: devices used to control, monitor…

WiFi、Ethenet、4G优先级切换

1、多网卡情况下如何调整优先级方案 按照目前公司前辈给出的方案&#xff0c;调整优先级的手段有两种&#xff1a; <1>.删除默认路由--route del 的方法 <2>.ifmetric源码提供的修改路由表的mteric的值来设置路由的优先级&#xff0c;metric越小优先级越高。 应…

ANSYS Help 的使用

ANSYS 帮助文档是相当实用且重要的第一手资料&#xff0c;90% 以上的纯操作问题都可以在帮助文档找到相关的解释。 点击开始菜单的 ANSYS Help即可打开帮助文档 帮助文档有两种打开方式&#xff1a; 基于帮助文档的安装包安装于本地后&#xff0c;可直接启动帮助程序没有安装…

Spring-IOC之组件扫描

版本 Spring Framework 6.0.9​ 1. 前言 通过自动扫描&#xff0c;Spring 会自动从扫描指定的包及其子包下的所有类&#xff0c;并根据类上的特定注解将该类装配到容器中&#xff0c;而无需在 XML 配置文件或 Java 配置类中逐一声明每一个 Bean。 支持的注解 Spring 支持一系…

书生·浦语大模型实战营之Llama 3 高效部署实践(LMDeploy 版)

书生浦语大模型实战营之Llama 3 高效部署实践&#xff08;LMDeploy 版&#xff09; 环境&#xff0c;模型准备LMDeploy chatTurmind和Transformer的速度对比LMDeploy模型量化(lite)LMDeploy服务(serve) 环境&#xff0c;模型准备 InternStudio 可以直接使用 studio-conda -t …

机器学习运用-民宿价格

项目简介 随着旅游业的蓬勃发展&#xff0c;民宿市场迎来了前所未有的增长机遇。正好最近在参加拓尔思数据挖掘公益实习活动&#xff0c;我的项目将应用机器学习技术开发一个价格预测模型。可以达到更好地理解和预测民宿价格的目的&#xff0c;该模型综合考虑了从容纳人数、便…

【Python】Python函数的黑魔法:递归,嵌套函数与装饰器

欢迎来到CILMY23的博客 本篇主题为&#xff1a; Python函数的黑魔法&#xff1a;递归&#xff0c;嵌套函数与装饰器 个人主页&#xff1a;CILMY23-CSDN博客 系列专栏&#xff1a;Python | C | C语言 | 数据结构与算法 感谢观看&#xff0c;支持的可以给个一键三连&#xff…