4-2改写顺序栈的进栈成员函数push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置。 【解答】 templatepush( const Type&item) if isFull ( stackFull();

6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1) operator>()接收用广义表表示的树作为输入,建立广义表的存储表示; (2)复制构造函数用另一棵表示为广义表的树初始化一棵树 (3) operator==()测试用广义表表示的两棵树是否相等: (4) operator<<()用广义表的形式输出一棵树; (5)析构函数清除一棵用广义表表示的树

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为m(n1)2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径 8-3给出右图的邻接矩阵、邻接表和邻接多重表表示。 84用邻接矩阵表示图时,若图中有1000个顶点,1000条C○ 边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵 【解答】一个图中有1000个顶点,其邻接矩阵中的矩阵元素有10002=1000000个。它

第三章计算机的数制、编码 和逻辑代数及电路 3.1数制及转换 四种基本数制: 1、十进制 2、二进制 3、八进制 4、十六进制 四种进制之间的关系参见表3.1(P30)

第二节描述量间的简单关 一、销量、贷款买房与心电图 二、函数关系的确定 三、图、表与代数式 四、如何表示邮包的邮费 五、小结 六、练习

第四节多个量的总体贡献 一、表示多个量的组合 二、点函数及其定义域 三、二元函数的图象 四、小结 五、练习

第一节数列的极限 一、数列极限的概念 二、小结 三、练习

第三节函数的连续 一、函数的连续与间断 二、连续函数在闭区间上的性质 三、多元函数的极限与连续 四、小结 五、练习

第三节导数 函数随自变量的瞬时变化率 一、导数的定义 二、导数的几何意义 三、导函数 四、高阶导数 五、小结 六、练习

第四节多元函数的偏导数 一、二元函数偏导数的概念 二、偏导数的求法 三、小结 四、练习