摘要：
题目描述 题目思路 1 第一步是如何区分插入排序和归并排序，插入排序前面一部分是有序的，后面一部分尚未处理的序列没有变化。 2 继续迭代 (1) 插入排序的继续迭代比较好实现，只要从无序部分的第一个元素开始执行一次循环即可。 (2) 归并排序的难点在于找到归并段，在找到正确的归并段后，将非递归的归并 阅读全文
摘要：
题目描述： 题目思路： 这道题主要为了考察对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 阅读全文