qq_50976969的博客

用递归思想求数组元素的最大值、和、平均值 1、题目 已知A[n]为整数数组，试写出实现下列运算的递归算法： (1) 求数组A中的最大整数。 (2) 求n个整数的和。 (3) 求n个整数的平均值。 2、代码 #include <iostream> using namespace std; class Array { //数组类声明 private: int *Elements; int Size; //数组尺寸 public: Array(int MaxSize

线性表基本功能的实现ADT 基本功能包括： （1）建立线性表； 输入有两行，第一行是一个整数n，线性表的长度； 第二行是n和数据元素 （2）插入： 输入两个整数，即元素插入的位置和元素值 （3）删除： 输入一个整数，即要删除的元素 （4）搜索： 输入一个整数，即搜索元素的值 （5）输出： 输出线性表的各个元素，空格分开。 （6）集合的并运算： 输入创建第二个集合（线性表），完成并运算 （7）集合的交运算： 输入创建第二个集合（线性表），

C++利用二叉树求表达式的值 1.内容及要求 将通过二叉链表实现的表达式二叉树进行输出，同时计算出结果。 要求： 1）二叉树建立时，使用先序建立； 2）四个运算符包括：+, -, *, /; 3 ) 在输出时，遇到优先级问题时，相应的括号也要输出。 提示： 1）递归执行下列步骤即可求值：先分别求出左子树和右子树表示的子表达式的值，最后根据根结点的运算符的要求，计算出表达式的最后结果。 2）二叉树的中序遍历序列与原算术表达式基本相同，但是需要将中序序列加上括号，即当根结点运算符优先级高于左子树（或右子树）根结