数据结构
2017-09-04 本文已影响0人
香山帝仙
一.课程内容概要
image.png
二.数组
image.png
三.稀疏矩阵
image.png
考试中使用带入法即可:
image.png
四.数据结构的定义
线性结构:
非线性结构:树,图(有可能有闭环)
image.png
五.线性表和
线性表:顺序表,链表(单链表,循环链表,双向链表)
image.png
链表的基本操作
删除:p.next = q.next
插入操作:首先是s.next = p.next,然后再p.next=s.next赋值
双向的一般不考,比较难
image.png
六.线性表-顺序存储与链式存储对比
image.png
七.线性表-队列与栈
image.png
例题:
image.png
image.png
八.广义表
1.png
九.树与二叉树
image.png
image.png
image.png
二叉树遍历
前序遍历:根左右-->12457836
中序遍历:左根右-->42785136
后序遍历:左右根-->48752631
层次遍历:按顺序遍历-->12345678
image.png
反向构造二叉树
image.png
image.png
树转二叉树
image.png
查找二叉树
注意最后要做验证,看是否还符合查找二叉树
image.png
哈夫曼树
image.png
线索二叉树
image.png
平衡二叉树
image.png
十.图
完全图
image.png
图的存储--邻接矩阵
image.png
图的存储----邻接表
image.png
图的遍历
image.png
image.png
十一.图-拓扑排序
image.png
十二.图的最小生成树
普利姆算法
image.png
克鲁斯卡尔算法
image.png
