![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性表
文章平均质量分 79
数据结构线性表
oncruise
这个作者很懒,什么都没留下…
展开
-
2.9 线性表的划分
划分规则: 以某个元素为标准, 把顺序表中的元素分为左右两个部分, 标准元素称为枢轴.考研中划分有三种题型(划分策略).原创 2023-07-24 11:59:08 · 303 阅读 · 0 评论 -
2.8 线性表的归并
归并: 把两个表或多个表按照某种策略(规则)合并成一个表. 例如以后要介绍的归并排序就是归并的一个应用. 在线性表这一章, 我们只介绍二路归并. 即把两个线性表合并成一个表. 归并规则是把两个已经有序的线性表给归并成一个更长的线性表, 得到的表也是有序的.原创 2023-07-21 12:27:34 · 758 阅读 · 0 评论 -
2.7 线性表取最值
取最大值策略: 用max记录最大值, maxIndex记录最大值的数组索引. max初始值为数组的第一个数据, maxIndex初始值为0. 然后遍历数组, 如果遍历到的数组数据arr[ i ]大于max, 则更新max的值为arr[ i ], 更新maxIndex的值为 i .取最小值同理.代码1: 顺序表取最值代码2: 顺序表取最大值核心代码代码3: 顺序表取最小值核心代码。原创 2023-07-20 11:04:42 · 137 阅读 · 0 评论 -
2.6 线性表的逆置
逆置: 将表中的元素调整成与原来相反的顺序.原创 2023-07-18 11:34:07 · 529 阅读 · 0 评论 -
2.5 线性表的建表
尾插法有一个指向尾部结点的指针,尾插法表中数据与输入的数据顺序相同.头插法只需要head指针和结点指针p即可完成建表操作, 头插法表中数据与输入的数据顺序相反.原创 2023-07-17 16:20:39 · 87 阅读 · 0 评论 -
2.4 线性表的插入删除
图1. 单链表插入结点图2. 单链表删除结点代码1: 单链表的插入删除(没有考虑特殊情况)特殊情况: 在链表的第一个结点之前插入结点或者删除第一个结点.图3. 在含头结点的单链表的第一个结点之前插入结点图4. 在不含头结点的单链表的第一个结点之前插入结点图5. 含头结点的单链表删除第一个结点图6. 不含头结点的单链表删除第一个结点代码2: 在不含头结点的单链表的第一个结点之前插入结点或者删除第一个结点.需要注意的是, 在C++中,指针类型属于值类型。原创 2023-07-15 20:11:20 · 2299 阅读 · 0 评论 -
2.3 移动次数计算和静态链表
本问题针对顺序表, 因为链表不需要移动元素, 只需要重新连接指针即可.题型一:计算在某个位置上插入一个新元素会导致多少元素的移动.题型二:计算在每个位置上插入一个元素所导致的平均移动次数. 先计算每个位置上插入的概率, 一般是1/n, 平均移动次数 =每个位置上进行插入操作所导致的元素移动次数 * 每个位置上发生插入操作的概率(一般是1/n))原创 2023-07-14 12:09:24 · 679 阅读 · 0 评论 -
2.2 顺序表与链表特性对比
插入策略:在某个位置插入元素时, 把从该位置开始的所有元素都往后挪一个位置, 规定顺序表最后一个元素后面的位置也是一个可插入位置.删除策略:在某位置删除元素, 把从该位置之后的所有元素都往前挪一个位置, 把要删除的元素覆盖掉即可.代码1: 顺序表(数组)的插入删除操作。原创 2023-07-13 15:43:43 · 195 阅读 · 0 评论 -
2.1 线性表的逻辑结构与存储结构
在之前的数据结构知识铺垫2:物理结构与逻辑结构一文中, 我们介绍了物理结构与逻辑结构, 物理结构即存储结构. 本篇文章我们着重探讨一下线性表的逻辑结构与存储结构.原创 2023-07-12 12:06:37 · 1044 阅读 · 0 评论