数据结构最后说了点儿什么？

O

B_

DFS

root&

•数据结构•

Prim

BFS

LinkList

ASL

考试不利，但是影响不了小编发公众号的热情哈哈哈哈

虽然小编已经懒到期末整个[备考提醒]都没有换模板，但是！文章有了不就好了嘛~(虽然基本也都没什么用嗯)

小编又双叒叕整理了老师复习课上的话，希望对你有所帮助~

总成绩占比：

期末50% oj30% 期中10% 平时10%

01

第一章

时间复杂度计算、评估

第二章

线性表(比例大) 选择 类似期中分析程序功能写结果

单链表顺序表区别联系(选择)

增删改查 单链表(写算法) 一道题为书上改版

单链表存储结构

双向链表(p35下面) 单循环链表 前插 后插 删除 指针移动关系(课后8、9题)

02

第三章

栈 队列 基本定义 特征 设计多大容量 可能的输出结果

循环队列 删插元素 头尾指针位置 有多少元素

入栈 入队 取头指针

第四章

上三角 对称矩阵

映射一维对应地址

不考十字链表

第五章 (不单独考)

03

第六章 (有大题)

树的基本性质 应用

多少层多少叶子节点 满足节点最多

二叉树的运算 前中后遍历 递归 非递归

线索化(小题)

二叉树、树、森林转换 p147.2.(6)

哈夫曼 p145看懂

第七章

有向无向 邻接表 矩阵存储的表示要会写

拓扑性质 节点关系

深度广度优先遍历结果(不唯一)

最小生成树Prim(会构造)

最短路径求法 会构造 p176

04

第八章

查找成功的平均查找长度

折半 二叉排序树 性质

平衡二叉树(会构造) p199 8-3

散列(大题) 散列函数给出 别算错

第九章

排序算法基本思想

插入 选择 交换

一堆记录 某一排序方法每一步写出来

两种冒泡改进 快速 堆 归并

掌握表p247

。

。

最后一门考试了，充实的暑假(吃喝玩乐空调电视沙发)就在眼前！加油学习吧！~

数据结构1-302(或其他)

7月13日9:00-11:00

(另，记得9月2日返校报到)

最后，又双叒叕希望大家都能取得好成绩~

▲给你们喷的

笔录：挂科比

排版：挂柯南