xichi / Data-Structure-homework

《数据结构》练习与课后实验。

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

南邮《数据结构》上机实验

做完实验才知道:
南邮的教材上有一堆的bug,且有些代码写的不规范:angry:
比如,教材示例有一个很大的问题:两个多项式运算(程序2.19)时为了节省空间,将p(x)和q(x)相加的结果存放在q(x)上,使得后续的乘法运算出错。诚然可以将加法运算排在乘法运算后面解决问题,但丧失了复用性的代码不能让人满意。
希望教材能回炉重造:exclamation:

  • 实验一:线性表的基本运算及多项式的算术运算
  • 顺序表的初始化、查找、插入、删除、输出、撤销
  • 带表头节点单链表的初始化、查找、插入、删除、输出、撤销
  • 带表头节点单链表的排序操作
  • 带表头节点单链表的排序操作
  • 一元多项式的创建、输出、撤销以及相加和删除操作

  • 实验二:二叉树的基本操作及哈夫曼编码译码系统的实现
  • 完成二叉树的先序创建、先序遍历、中序遍历、后序遍历
  • 求二叉树结点个数、叶子结点个数、二叉树的高度以及交换二叉树所有左右子树
  • 哈夫曼树的创建、哈夫曼编码以及解码的实现

  • 实验三:图的基本运算及智能交通中的最佳路径选择问题
  • 掌握图的邻接矩阵和邻接表的存储实现方法。
  • 实现图的深度优先和宽度优先遍历运算。
  • 学习使用图算法解决应用问题的方法。
  • 实验四:各种内排序算法的实现及性能比较

About

《数据结构》练习与课后实验。


Languages

Language:C++ 100.0%