[求助]一共五道题……希望能给C语言的解答谢谢了先
1、 一元多项式计算
[基本要求]
1 按照升幂顺序输入多项式A和B
2 多项式A和B相加
3 多项式A和B相减
[实现提示]
用带表头结点的单链表存储多项式。
2、算术表达式求值演示
[基本要求]
以字符序列的形式从终端输入语法正确、不含变量的整数表达式,依照书上例3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。
[实现提示]
了解广义表的存储结构,用递归算法求长度;根据存储结构求其表头和表尾。
3、求广义表的长度、表头、表尾
[基本要求]
1 从键盘输入一个广义表
2 求其长度
3 求其表头、表尾
[实现提示]
了解广义表的存储结构,用递归算法求长度;根据存储结构求其表头和表尾。
4、二叉排序树的插入、删除、遍历
[基本要求]
根据输入的关键字序列,建立二叉排序树,并对其进行层次遍历;然后输入要删除的关键字,在建立好的二叉排序树上删除其所在结点。
5、图的相关操作
程序所实现的功能:
(1)建立并显示图的邻接表(或邻接矩阵)。
(2)深度优先遍历,显示遍历结果。
(3)对该图进行拓扑排序,显示排序结果。
(4)给出某一确定顶点到所有其它顶点的最短路径
-----------------
程序上给多点注释吧,我对程序不是太明白。没有注释看不懂……谢谢了