数据结构

一.课程内容概要

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