m0_54524462的博客

文章目录0.PTA得分截图1.本周学习总结（0-5分）1.1 栈1.1.1 关于栈的初步介绍1.1.2 顺序栈的结构及其操作函数1.1.3 顺序栈中的共享栈结构及其操作函数1.1.4 链栈的结构及其操作函数1.2 栈的应用1.2.1 表达式问题1.3 队列1.3.1 队列的一些基础要素：1.3.2 顺序队列的结构及其操作函数：1.3.3 环形队列的结构及其操作函数：1.3.4 链队列的结构及其操作函数：1.3.5 队列的具体应用（有代码要求）：1.3.5.1那么不妨先思考一下，队列能做些什么呢？1.3.5.

文章目录1.本周学习总结（0-5分）1.1 查找的性能指标1.2 静态查找1.3 二叉搜索树1.3.1 如何构建二叉搜索树（操作）1.3.2 如何构建二叉搜索树（代码）1.4 AVL树1.5 B-树和B+树1.6 散列查找。2.PTA题目介绍（0--5分）2.1 是否完全二叉搜索树（2分）2.1.1 伪代码（贴代码，本题0分）2.1.2 提交列表2.1.3 本题知识点2.2 航空公司VIP客户查询（2分）2.2.1 伪代码（贴代码，本题0分）2.2.2 提交列表2.2.3 本题知识点2.3 基于词频的文件相

文章目录0.PTA得分截图1.本周学习总结（6分）1.1 图的存储结构1.1.1 邻接矩阵1.1.2 邻接表1.1.3 邻接矩阵和邻接表表示图的区别1.2 图遍历1.2.1 深度优先遍历1.2.2 广度优先遍历1.3 最小生成树1.3.1 Prim算法求最小生成树1.3.2 Kruskal算法求解最小生成树1.4 最短路径1.4.1 Dijkstra算法求解最短路径1.4.2 Floyd算法求解最短路径1.5 拓扑排序1.6 关键路径2.PTA实验作业（4分）2.1 六度空间（2分）2.1.1 伪代码（贴代

文章目录0.PTA得分截图1.本周学习总结（5分）引入——关于基于树的递归和分治思想。(递归与分治思想的例题)-----6-3 求二叉树高度 (20 分)1.0 树的基本概念和性质1.0.1 树中的基本术语：1.0.1 树中的基本性质：1.1 二叉树结构1.1.1 二叉树的两种存储结构1.1.2 二叉树的构造1.1.3 二叉树的遍历1.1.4 线索二叉树1.1.5 二叉树的应用--表达式树1.2 多叉树结构1.2.1 多叉树结构1.2.2 多叉树遍历1.3 哈夫曼树1.3.1 哈夫曼树定义1.3.2 哈夫曼

文章目录0.PTA得分截图1.本周学习总结（5分）1.1 绪论(1分)1.1.1 数据结构和数据类型1.1.1.1 数据结构1.1.1.1.1 基本概念1.1.1.1.2 逻辑结构1.1.1.1.3 存储结构1.1.1.1.4 逻辑结构和存储结构的关系1.1.1.1.5 数据的运算1.1.1.2 数据类型1.1.1.2.1 ADT（Abstract Data Type|抽象数据类型）1.1.2 算法及其基本概念及算法分析（两个复杂度）1.1.2.1 算法及其基本概念1.1.2.2 算法分析1.1.2.2.1