08 2019 档案
摘要：题目描述： 题目思路： 这道题主要为了考察对AVL树的插入与旋转等操作。 C语言实现
阅读全文
摘要：题目描述 题目思路 1 第一种思路是比较容易想到的，就是直接根据输入的数据建立二叉搜索树，然后像判断两棵树是否同构那样，先判断根节点是否相同，然后再递归的判断左子树，右子树。 2 第二种思路是不建树，直接根据输入的序列使用递归的思想去解决。 3 第三种思路是建一棵树，再判断其他序列是否与该树一致。
阅读全文
摘要：题目描述 题目思路 1 树的建立可以使用静态链表法。 2 题目要求从上到下，从左到右的顺序，就是对树进行层序遍历，层序遍历需要用到队列这种数据结构。 3 题目的输出要求“行尾不能有多余的空格”，可以把要输出的节点放到一个数组里，然后循环输出节点和空格，到最后一个节点时，只输出节点即可。 C代码实现
阅读全文
摘要：题目描述 C语言实现 define _CRT_SECURE_NO_WARNINGS include include define MaxSize 100 typedef char ElementType; struct TNode { ElementType Elem; int Left; int
阅读全文
摘要：题目来源： 浙江大学在慕课网上开设的《数据结构》课，陈越老师、何钦铭老师主讲，课后作业的一道题。 https://pintia.cn/problem sets/1134360184290500608/problems/1138764336949059584 题目描述： 题目思路： 首先一定要注意，这
阅读全文
摘要：问题的出现 使用VS2017编写程序时，程序编译可以通过，但运行时就会弹出错误 经过查证发现： 这跟局部数组变量定义所分配的最大空间设置大小有关。 局部变量的申请空间是存放于栈中，windows里默认栈内存是1M，所以当申请空间大于1M时就会出现溢出错误。 在出错的代码中，也确实出现了这个问题 解决
阅读全文
摘要：题目:1 将中缀表达式转换为后缀表达式 2 求后缀表达式的值 include define MaxSize 100 struct { char data[MaxSize]; int top; //栈顶指针 }op; //定义运算符栈 struct { float data[MaxSize]; int
阅读全文
摘要：解决散列表的冲突问题有两种办法：开放地址法和链地址法 下面的代码是采用开放地址法，平方探测时的代码。 运行结果 参考资料 1 《数据结构(第2版)》 陈越主编 高等教育出版社
阅读全文
摘要：题目来源： 浙江大学在慕课网上开设的《数据结构》课，陈越老师、何钦铭老师主讲，课后作业的一道题。 题目描述 题目思路： 这个题目是求图中“每一对顶点之间的最短路径”,应用到的算法是Floyd算法。 C语言实现： define _CRT_SECURE_NO_WARNINGS include inclu
阅读全文
摘要：题目来源; 浙江大学在慕课网上开设的《数据结构》课，陈越老师、何钦铭老师主讲，课后作业的一道题。 题目描述： 题目思路： 使用BFS即可。 C语言实现
阅读全文
摘要：题目来源： 浙江大学在慕课网上开设的《数据结构》课，陈越老师、何钦铭老师主讲，课后作业的一道题。 题目描述： 题目思路: 这道题目本质上讲就是列出图的连通集，但是这个连通集的起点是有约束的：詹姆斯邦德必须第一跳能跳到的点才是连通集的起点。解决这道问题可以使用DFS。 C语言实现： 错误代码如下： 最
阅读全文
摘要：题目来源： 浙江大学在慕课网上开设的《数据结构》课，陈越老师、何钦铭老师主讲，课后作业的一道题。 题目描述： 思路： 非常基础的一道题，主要考察图的DFS遍历和BFS遍历，最后注意输出的格式就可以了。 C语言实现：
阅读全文
摘要：堆及其操作 最大堆的创建 最大堆的插入操作 最大堆的删除操作 建立最大堆 相关的代码如下： 参考资料： 1 https://www.jianshu.com/p/21bef3fc3030 最大堆（创建、删除、插入和堆排序） 2 《数据结构》(第2版) 陈越主编
阅读全文
摘要：二叉搜索树的算法主要包括： 从二叉搜索树中查找元素，并返回其所在节点的地址 查找二叉搜索树的最大元素 查找二叉搜索树的最小元素 二叉搜索树中插入元素 二叉搜索树中删除元素 相关代码实现如下： 实现队列的头文件和.c文件 queue.h queue.c 参考资料： 1 《数据结构》(第二版) 陈越主编
阅读全文
摘要：二叉树 二叉树的遍历非常重要，一定要熟练掌握。 因为二叉树的层序创建，层序遍历均用到了队列结构，二叉树的非递归遍历用到了堆栈结构，这部分的代码在后面单独给出。 二叉树的后序非递归遍历有两种实现思路，在下面的代码中只实现了一种。 二叉树的链表结构为： 二叉树部分的算法与相关代码实现 实现链表部分的代码
阅读全文
摘要：多项式的表示可以使用数组也可以使用链表 数组表示起来简单，调试方便。但需要事先确定数组的大小。 链表表示起来动态性强，但编程复杂，调试起来困难。 为了提高对链表的操作，后面介绍的程序，均使用链表来完成。 注意：下列链表没有头节点 参考资料： 1 《数据结构》 陈越主编 2 慕课网 《数据结构》 陈越
阅读全文
