![](https://img-blog.csdnimg.cn/e965a0cb6fcf426fa0d23b3e561f6fe8.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 66
考研408数据结构笔记分享
马武寨山的猴子
一起加油
展开
-
【数据结构与算法】【24考研】(四):线性表——单链表的定义
在内存中申请空间 p = (ElemSN*)malloc(sizeof(ElemSN));③结果:链表并不真正节省空间,只是利用(因为在绝对空间上增加了单元地址的存储消耗)结构:数据域:用来存书数据元素 指针域:用来存放后继节点的地址。首元节点:链表中存放线性表首元素的节点 特点:无前驱。②特点:利用内存零散空间,单元地址必须存储下来。尾节点:链表中最后一个节点 特点:无后继。A)结点:存储每一个数据元素的存储单元。①作用:以零散的空间以换取时间效率。1链表:A)逻辑结构:线性表。原创 2023-09-13 00:05:49 · 99 阅读 · 2 评论 -
【数据结构与算法】【24考研】(二):线性表——顺序表
目录一、顺序表的相关概念二、顺序表的代码实现1.遍历顺序表2.移动顺序表3顺序表的查找4顺序表的删除5顺序表的插入1.顺序表:在逻辑结构上是线性表,在物理存储结构上是顺序存储(用连续的存储单元存储) A)顺序表满足线性表的特征 B)顺序表采用顺序地址映像——地址可计算 ——可以实现随机访问顺序表存储的地址可计算的相关解释i>数组名表示数组首元素地址 a等价于&a[0]ii>A原创 2022-06-25 00:24:00 · 830 阅读 · 2 评论 -
【数据结构与算法】【24考研】(一):线性表——重要概念
1.线性表属于数据结构的逻辑结构2.线性结构:一个数据集合的数据元素的有序集1)序偶:2)只可存放同类数据元素3)特征:A)有且只有一个数据元素无前驱——首元素或第一元素B)有且只有一个数据元素无后继——尾元素或最后元素C)除首尾元素外其余元素有唯一前驱唯一后继3.线性表的定义:满足线性结构的数据集合称为线性表4线性表的类型定义:1)图例法2)二元组法D-S = (D,S)D:数据集合 S:D上的数据逻辑次序表示:序偶例:线性表{a1,a2,a3 ······an}A)图例B)二元组D-S =......原创 2022-06-21 22:52:05 · 206 阅读 · 1 评论 -
【数据结构与算法】【24考研】(三):线性表——顺序表编程练习题
分析首先将数组中的值存到x中,通过判断实现去重写入,而关于a和b数组谁先遍历完成的问题,假设a先遍历完成,那么j=m,会一直写入a数组,直到i==n,不在进入循环。分析虽然说是前半段和后半段互换,其实是将前半段移动到了后面,可以采取一个一个移动的办法,也可以采取我下面这个,将整个数组逆置,此时咱们想要的前半段,已经到了后面,只不过顺序仍然是反的,再将前半段后后半段分别翻回来就可以了。...原创 2022-07-14 19:49:28 · 791 阅读 · 2 评论