数据结构实验

免责申明:上传资料仅供学习交流使用,禁止一切不正当使用行为,如有事故本人概不负责
下载地址:http://download.csdn.net/download/xunciy/10237667
1约瑟夫环

2.表达式求值
这里写图片描述

3.树的遍历
这里写图片描述

4.哈弗曼树
这里写图片描述

5 图的遍历
第五次上机实验 基本要求:
分别以邻接表和邻接矩阵为存储结构,
实现图的深度优先和广度优先遍历;
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
测试数据:教科书p168图7.13(a); p162图7.9(a)去掉权值。

6.附加题 图书馆借阅系统 附加综合体(三选一) 1、航空客运订票系统 p101,题2.7 2、校园导游咨询 p151,题5.5 3、简易图书管理模拟系统 p167,题6.3