考研408笔记(数据结构)王道+天勤
话不多说全干货,预祝你一战成硕;本专栏特点: ①覆盖王道+天勤所有必考知识点 ②覆盖王道+天勤习题总结 ③思维导图+考点预测持续更新
Linux小魔王
写优质文章,记录美好生活,给别人讲懂,才是真正的理解,未来可期。
展开
-
408【数据结构】习题详解 2.2 线性表的顺序表示------精简思路,考法技巧总结,举一反三;(王道+天勤)版
2.2 线性表的顺序表示 与链表相比,顺序表无需存放指针域,因此存储密度大。 链表插入,删除运算方便 对于树形结构,顺序表显然不如链表表示起来方便 线性表的顺序存储结构是一种随机存取的存储结构 存取方式是指读写方式 顺序表是一种支持随机存取的存储结构,根据起始地址加上元素的序号,可以很方便地访问任意一个元素,这就是随机存取的概念 随机存取:你随便给我一个数,我就能立刻给你找出来 顺序存取:你随便给我一个数,我从第一个开始找,直到找到 顺序表所占的存储空间=表长*sizeof(元素的类型) 对原创 2022-04-10 16:17:54 · 1122 阅读 · 0 评论 -
408【数据结构】习题详解 2.1线性表的定义和基本操作------精简思路,考法技巧总结,举一反三;(王道+天勤)版
线性表是具有n个数据元素的有限序列 一个线性表是n个具有相同特性的数据元素的有限序列 eg:由100个字符组成的序列 数据项:一个数据元素由若干数据项组成 数据元素:组成数据对象的基本单位 数据对象:性质相同的数据元素的集合(类似于数组一般) 集合不是线性表,二者是平行关系 邻接表是一种用于存储图的存储结构 线性表特征: 集合中必存在唯一的一个“第一元素” 集合中必存在唯一的一个“最后元素” 除最后一个元素之外,均有唯一的后继 除第一个元素之外,均有唯一的前驱 ...原创 2022-04-10 15:21:33 · 829 阅读 · 0 评论 -
【适合一战成硕的你】考研408笔记(数据结构)王道+天勤(你再也不用做笔记了)拿捏408.
【祝你一战成硕】考研408笔记(数据结构)王道+天勤 ,万字总结,习题归纳,举一反三,技巧提升!披星戴月走过的路,最终将会繁花满地.原创 2022-03-13 23:36:13 · 1897 阅读 · 0 评论