帮忙解决一道数据结构的问题!!!

来源:百度知道 编辑:UC知道 时间:2024/05/13 23:20:25
1.2.图的基本操作的实现
(1)自选存储结构,输入含n个顶点(用字符表示顶点)和e条边的图G;
(2)求每个顶点的度,输出结果;
(3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS);
(4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS);
(5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3);否则输出信息“无顶点x”;
(6)判断图G是否是连通图,输出信息“OK!”/“NO!”;
(7)如果选用的存储结构是顶点数组和邻接矩阵,则用顶点数组和邻接矩阵的数据信息生成图G的邻接表,即复制图G,然后再执行操作(2);反之亦然。
*(8)自选图的其它1种操作实现之。

1.3算术表达式求值
输入一个算术表达式,其中操作数必须为实数,运算符包括加、减、乘、除、小(圆)括号,试编写程序实现:
(1)生成表达式二叉树;
(2)根据表达式二叉树求表达式的值;
(3)先序遍历表达式二叉树;
(4)中序遍历表达式二叉树,要求恢复必要的括号;
(5)后序遍历表达式二叉树,根据后序遍历序列(逆波兰式)求表达式的值;要求能用文件形式存放表达式二叉树,同时能从文件中读入保存的表达式二叉树。

1.4无向网及其应用
输入若干个旅游城市信息,以及若任意两个城市间通航(车),输入票价,里程,试编写程序实现:
(1)输入创建以城市为顶点的该无向网(要求输入的无向网是连通的);
(2)求解连通n个城市的总里程最小方案;
(3)任指定两个城市A、B,求从A出发到B的最佳路线(如费用最低或距离最近);
*(4)从某城市出发,选择若干城市旅游,最后回到出发点,设计一种最佳方案;
*(5) 用图形方式显示无向网,每次选取一种方案时,在图上显示方案图。
注:*(4)、*(5)

一个用C#编写的简单的数学表达式解析器,实现了C语言里的几乎所有运算符和几乎所有数学库函数,并且实现了定义自变量的功能。程序没有运用中缀表达式、后缀表达式和前缀表达式的思想,而只是运用循环的方法从左到右扫描表达式。进入下载网址http://hi.baidu.com/%C9%B9%D1%A7%CD%F8/album/item/d6b05d9b9fa707bfc8eaf448.html后,右击软件运行界面的图片,点击“目标另存为...”。将扩展名改为rar,然后可以用Winrar打开。