UC知道你是高手就来看看数据结构问题
来源：百度知道 编辑：UC知道 时间：2024/05/25 04:37:26
问题一:一元稀疏多项式计算器
问题描述：设计一个一元稀疏多项式简单计算器
基本要求：一元系数多项式简单计算器的基本功能是：
（1） 输入并建立多项式
（2） 输出多项式的类数学表达式，如x^15-8x^7-14（序列按指数降序排列）
（3） 计算大学生在X处的值
（4） 求多项式a的导函数a’
（5） 多项式a和b相加，建立多项式a+b
（6） 多项式a和b相减，建立多项式a-b
实现提示：用带表头结点的单链表储存多项式，多项式的项数存放在头结点中
问题二:
设计题目：栈的应用
中缀表达式计算
问题描述：利用栈实现中缀表达式求值
基本要求
（1） 以字符序列的形式从终端输入语法正确的中缀不等式，如（7-（3*2+1）*2）/（1+2）
（2） 为简化，可以只考虑运算符+-*/%（），运算符为一位
（3） 输出中缀表达式的计算结果
实现提示：
（1） 将中缀表达式存放在字符数组a[]中
（2） 使用两个栈——运算符和操作数栈
问题三:树的应用
二叉树构造
问题描述：已知一棵二叉树的先序、中序序列，构造二叉树
基本要求：
（1） 用二叉链表存储二叉树
（2） 从键盘输入先序和中序遍历序列
（3） 证明构造的正确性（即先序和中序遍历构造好的二叉树，将所得的结果与已知序列进行比较），输出验证结果
我急啊
要是正确
再加200分
问题描述：设计一个一元稀疏多项式简单计算器
基本要求：一元系数多项式简单计算器的基本功能是：
（1） 输入并建立多项式
（2） 输出多项式的类数学表达式，如x^15-8x^7-14（序列按指数降序排列）
（3） 计算大学生在X处的值
（4） 求多项式a的导函数a’
（5） 多项式a和b相加，建立多项式a+b
（6） 多项式a和b相减，建立多项式a-b
实现提示：用带表头结点的单链表储存多项式，多项式的项数存放在头结点中
问题二:
设计题目：栈的应用
中缀表达式计算
问题描述：利用栈实现中缀表达式求值
基本要求
（1） 以字符序列的形式从终端输入语法正确的中缀不等式，如（7-（3*2+1）*2）/（1+2）
（2） 为简化，可以只考虑运算符+-*/%（），运算符为一位
（3） 输出中缀表达式的计算结果
实现提示：
（1） 将中缀表达式存放在字符数组a[]中
（2） 使用两个栈——运算符和操作数栈
问题三:树的应用
二叉树构造
问题描述：已知一棵二叉树的先序、中序序列，构造二叉树
基本要求：
（1） 用二叉链表存储二叉树
（2） 从键盘输入先序和中序遍历序列
（3） 证明构造的正确性（即先序和中序遍历构造好的二叉树，将所得的结果与已知序列进行比较），输出验证结果
我急啊
要是正确
再加200分
en
不要偷懒
这个是很基础的
除了一个中序遍历要考虑下
自己做
哈哈,我们以前学数据结构时做过第三个问题, 以前是我们的一个实验.
帮顶，不回答
555555555555555555555
我数据结构还要补考