![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
期末复习-数据结构
文章平均质量分 70
一个选择了非常优秀书籍的数据结构课程的期末复习
AELee_
这个作者很懒,什么都没留下…
展开
-
数据结构(六)图
原创 2021-12-02 10:10:39 · 934 阅读 · 0 评论 -
数据结构(五) 树与二叉树
1 树的基本概念根、子树、有序树、森林、父亲、儿子、度、次数、叶子结点、树的深度、树的高度2 二叉树2.1 定义从p100到p102的引理5.1,5.2,5.3,5.4,5.5,定义5.3,5.4都需要看一遍,不需要刻意背诵。其中重点是完全二叉树和满二叉树定义,还有引理5.4便于理解接下来的顺序存储。2.2 顺序存储下标为1为根结点,每个结点的下标,*2是他的左儿子下标,*2+1是他的右儿子下标。即使在代码中用数组表示也不要每个下标向前移一位,数组0下标空间不适用即可。2.3 链接存储链接存原创 2021-10-16 02:22:18 · 338 阅读 · 0 评论 -
数据结构(四)数组和字符串
这章就更水了,前半章是我心中的复习快乐章,kmp有点死亡。1 数组寻址定义a[9][8][7],a[1][2][3]是数组中第几个元素这个从python的角度更好理解一些,三维数组的python输出结果是(可能不标准)[ [ 0 1 2 3 4 5 6 7 8 9 0 1] [ 0 1 2 3 4 5 6 7 8 9 0 1] [ 0 1 2 3 4 5 6 7 8 9 0 1]]就是说,三维只不过是把多个二维堆起来,所以&a[1][2][3原创 2021-10-15 01:25:27 · 189 阅读 · 0 评论 -
数据结构(三)线性表、堆栈和队列
1 线性表1.1 线性表有关定义(书P49)线性表、空表、表头、表尾、顺序表、有序顺序表1.2 线性表的顺序存储结构值得注意的是,虽然线性表在实际使用中多为数组,但是在抽象的谈到线性表时,下标是从1开始。插入/删除是,把插入和删除位置后面的每个元素往后/前调一个位置。插入的位置可以是从1到n+1,删除的位置可以是从1到n。(了解即可)优点:可以通过下标直接访问内容,空间利用率高,存取速度快。缺点:插入和删除元素比较困难。1.3 线性表的链接存储结构不管是单链表、循环链表、双向链表,都只是根原创 2021-10-14 14:43:00 · 393 阅读 · 0 评论 -
数据结构(二)绪论
只要是我写的基本都是我印象中期末考试会考到的点,包括前面有一些背诵内容。1 数据结构1.1 数据的逻辑结构:线性结构和非线性结构用不太准确的话说,数组/链表是线性结构,树/图是非线性结构。需要掌握的定义(P29):始结点、终结点、前驱结点、后继结点、中间结点其中也介绍了线性结构和非线性结构比较专业的解释方式。1.2 数据的存储结构:顺序存储(数组)链接存储(结构体中包含结构体指针,如链表等)索引存储散列存储(散列表)2 算法2.1 算法的特点有限性、确定性、输入、输出、可信性原创 2021-10-14 14:03:29 · 112 阅读 · 0 评论 -
数据结构(一) 前言
觉得自己当年数据结构学的还说的过去,正值考研前夕,所以打算过一遍王道,顺便写一份笔记。有些感到唏嘘,当时还觉得自己挺厉害的,结果大二忙了整整一年,细数这一年发现什么成果都没忙出来,马上又值考研,感觉我自己的本科阶段也不过就如此了。倒是想以此警戒他人,想要做出点什么东西还是要趁早吧。至于当年只是开学和期末分别过了一遍书,虽然学的粗糙,但是成果似乎还不错,为数不多满绩的学科,当年数据结构的期末上机考试成绩第一时间第三(普班),所以觉得还是稍微有资格写这一份资料供大家批评。其实我很意外的是kmp居然也是考原创 2021-10-14 12:55:39 · 136 阅读 · 0 评论