Ta上传的资源 (0)

1. 编写使用freelist 的带头、尾结点的双向链表类的定义,实现双向链表的基本操作。 2. 利用双向链表实现2个一元多项式的加法和乘法运算,运算结果得到的链表要求按照指数降序排列的多项式。 3. 最后提交完整的实验报告和源程序。
C 15

1.利用BST实现一个城市数据库:每个数据库结点包括城市名称和以整数x与y表示的城市坐标,根据城市名称组织该BST; 2.在该数据库上实现按城市名称进行的插入、删除和检索; 3.打印出以指定字母打头的所有城市记录; 4.打印出与指定点的距离在给定值之内的所有城市记录; 5.最后提交完整的实验报告和源

1.图的存储结构使用邻接矩阵。 2.创建图操作类,支持BFS遍历、DFS遍历、求单源最短路径、求最小生成树、判断是否存在回路等五个功能,这些功能封装成图操作类的成员函数。