做完实验才知道:
南邮的教材上有一堆的bug,且有些代码写的不规范:angry:
比如,教材示例有一个很大的问题:两个多项式运算(程序2.19)时为了节省空间,将p(x)和q(x)相加的结果存放在q(x)上,使得后续的乘法运算出错。诚然可以将加法运算排在乘法运算后面解决问题,但丧失了复用性的代码不能让人满意。
希望教材能回炉重造:exclamation:
- 实验一:线性表的基本运算及多项式的算术运算
- 顺序表的初始化、查找、插入、删除、输出、撤销
- 带表头节点单链表的初始化、查找、插入、删除、输出、撤销
- 带表头节点单链表的排序操作
- 带表头节点单链表的排序操作
- 一元多项式的创建、输出、撤销以及相加和删除操作
- 实验二:二叉树的基本操作及哈夫曼编码译码系统的实现
- 完成二叉树的先序创建、先序遍历、中序遍历、后序遍历
- 求二叉树结点个数、叶子结点个数、二叉树的高度以及交换二叉树所有左右子树
- 哈夫曼树的创建、哈夫曼编码以及解码的实现
- 实验三:图的基本运算及智能交通中的最佳路径选择问题
- 掌握图的邻接矩阵和邻接表的存储实现方法。
- 实现图的深度优先和宽度优先遍历运算。
- 学习使用图算法解决应用问题的方法。
- 实验四:各种内排序算法的实现及性能比较