作业习题
三千越甲可吞吴、
知不可乎骤得 托遗响于悲风
展开
-
作业1—一元多项式的相加
从键盘读入一元多项式中每一项的系数和指数,请编写算法实现: 1、建立带表头结点的单链表存放一元多项式(按照指数升序排列); 2、输出一元多项式的所有数据元素(按照指数升序输出每一系数非0项的系数和指数); 3、将单链表存放的一元多项式就地逆置,变成按照指数降序排列; 4、输入自变量的值,计算一元多项式的值(设计高效算法); 5、求2个一元多项式的和多项式; #include<stdio.h&...原创 2019-06-08 11:43:29 · 2099 阅读 · 1 评论 -
设二叉排序树以二叉链表形式存放,用类C语言设计非递归算法从大到小输出一棵根结点为T的二叉树所有不小于k的数据元素。
设二叉排序树以二叉链表形式存放,用类C语言设计非递归算法从大到小输出一棵根结点为T的二叉树所有不小于k的数据元素。 还是利用栈,类似于二叉树中序遍历的非递归算法,但是要先访问右孩子(根据二叉排序树的定义),因为要求是从大到小。 算法如下: void OutputTree(BiTree T) { BiTree p; InitStack(S); p=T; while(p||!StackEmpt...原创 2019-06-09 08:44:39 · 3601 阅读 · 0 评论