[顺序表]

最新推荐文章于 2024-07-12 19:53:26 发布

亦可呀

最新推荐文章于 2024-07-12 19:53:26 发布

阅读量1k

点赞数 16

分类专栏：数据结构文章标签： 408 顺序表顺序表的插入删除顺序表的查找

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_61866637/article/details/136762184

版权

数据结构专栏收录该内容

20 篇文章 0 订阅

订阅专栏

目录

一. 顺序表的定义
二. 顺序表的实现-静态分配
三. 顺序表的实现-动态分配
四. 顺序表的插入删除
五. 顺序表的查找

在这里插入图片描述

$\quad$

一. 顺序表的定义

$\quad$

在这里插入图片描述
$\quad$
$\quad$

$\quad$

二. 顺序表的实现-静态分配

$\quad$

静态数组是确定了大小就不能改变了

在这里插入图片描述
element- 元素

在这里插入图片描述

如果不默认设置初始值会怎么样?
但是length必须设置默认初始值
在这里插入图片描述

Q:如果“数组”存满了怎么办?
A:可以放弃治疗，顺序表的表长刚开始确定后就无法更改（存储空间是静态的)

$\quad$

三. 顺序表的实现-动态分配

$\quad$

在这里插入图片描述

在这里插入图片描述
$\quad$
$\quad$
$\quad$
堆可以按需索取内存

在这里插入图片描述

在这里插入图片描述
malloc在堆上申请内存
线性表是逻辑上连续的, 物理上不一定连续
线性表要么使用数组要么使用链表, 顺序表就是使用数组

$\quad$
宏解决的是定义常量 $\quad$ $\quad$ 要改变的话
类型要使用typedef

在这里插入图片描述
尾部加入
尾部删除
头部加入
头部删除

在这里插入图片描述

在这里插入图片描述
insert 中间插入
int pos表示位置
SLDataType表示要插入的数据

$\quad$

四. 顺序表的插入删除

$\quad$

在这里插入图片描述

$\quad$

4.1 顺序表的插入

$\quad$
在这里插入图片描述

考虑到代码的健壮性, 如果要插入的数据超出了表长, 那么就会报错, 我们可以给i加以限制

$\quad$

4.2 插入操作的时间复杂度

$\quad$

在这里插入图片描述

$\quad$

4.3 顺序表的删除

$\quad$

在这里插入图片描述

一定要注意引用的是e, 用取地址来接收

$\quad$

4.4 顺序表的删除的时间复杂度

$\quad$

在这里插入图片描述

$\quad$

五. 顺序表的查找

$\quad$
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

关注

16
点赞
踩
14

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

亦可呀 CSDN认证博客专家 CSDN认证企业博客

码龄3年

集美大学诚毅学院

145: 原创

6万+: 周排名

1万+: 总排名

15万+: 访问

: 等级

2716: 积分

897: 粉丝

1217: 获赞

14: 评论

1497: 收藏

私信

关注

热门文章

分类专栏

最新评论

高等数学(积分学)
Starlight_luo: 好久没学，要长脑子了
补码加减运算器
做而论道_CS: 计算机中，只有 1 和 0。计算机中，并没有小数点。无论整数、小数或浮点数，在计算机中，都是以整数来计算的。那么，你介绍计算机知识，就应该用整数来介绍。算出的结果，也应该是整数。这些个整数，都代表什么？你再慢慢的解释吧。或者是整数，或者是小数，或者是浮点数，或者是英文汉字声音图像 ... 你都可以慢慢的、逐个的进行介绍。但是，你不能说，计算机内部有小数点。为什么正常人学计算机，觉得很难呢？就因为计算机教材写的，就是这么乱七八糟。关键是教材的作者，他们脑子里面，都是稀烂的！没有一点头绪。就说补码吧。补码，不仅仅是二进制数。　实际上，任何进制，都是有 “补码” 的。补码，也并不是什么取反加一。补码，它是来自于【舍弃进位】。你看十进制，两位数：0~99。那么有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，依然保持两位数，这两种算法，就是相同的。即，当你舍弃了进位：　正数，就能代替负数使用。　加法，也就能实现减法运算。既然，减法都不存在了，减法器也就没有用了。　计算机，只用一个加法器，就可以横行天下！－－－－－－－－－－－－－－－－两位十进制时，舍弃进位，就是减去一百(10^2)。那么，加上 99，再减 100，显然就是 “－1”。八位二进制数是：0000 0000~1111 1111。也就是十进制数：0 ~ 255。如果出现进位，即：2^8 = 256。那么，加上 255 (1111 1111)，再舍弃进位，不也是－1 ？同理，＋254 (1111 1110)，这不就是－2 ？还有，＋253 (1111 1101)，就是－3 了。。。。　。。。－－－－－－－－－－－－－－－－所谓的补码，就是这么点小事啊！上过小学的人，自己都会推算出来。咋就能说：　机器数符号位原码反码补码正数三码相同负数原码取反加一符号位不变 ... 这些计算机教材的作者，就是吃的太饱了。　每天就蹲在那儿，一本正经的胡诌八扯！
树与二叉树【下】
CSDN-Ada助手: 算法技能树或许可以帮到你：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm
会计等式与会计事项
2401_86630831: PPT可以分享吗
高等数学(积分学)
猪咖: 有用 !!!!!

大家在看

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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