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

第5章 递归(Recurve) 定义:若一个对象部分地包含它自己,或用它自己给自己定义,则称这个对象是递归的;而且一个过程直接地或间接地调用自己,则称这个过程是递归的过程。 应用: (1)用于某些概念的定义:

第六章 树与森林 1、树和森林的概念 2、二叉树(Binary Tree) 3、二叉树的表示 4、二叉树遍历(Binary Tree Traversal 5、线索化二叉树(Threaded Binary Tree) 6、堆(Heap) 7、树与森林Tree& Forest) 8、二叉树的计数 9、霍夫曼树(Huffman Tree)

第一周作业参考答案 3.11011.011(B)=27.375(D)=33.3(O)=1B.6(H) 4.240.75(D)=110000.11(B)=360.6(O)=0.C(H) 5 E3(H)=11100011() E3(H)为原码时,x=-110011(B)=-99(D) E3(H)为反码时,[]原=10011100(B)(x=-11100=-28(D) E3(H)为补码时,[]原=10011101(B),(x=-11101=-29(D) E3(H)为无符号数时,X=E3(H)=227(D) 因为E3(H)的高4位E(H)=14(D)超出了0~9的范围,所以E3(H)不可能为压缩BCD码

例5市上供应灯泡中,甲厂产品(A)占70%,乙 厂(A)占30%,甲,乙厂的产品合格率分别为 95%,80%,B表示产品合格,求总合格率P(B) 解由于B=AB+AB为二互斥事件之和

协方差的计算 在已知两个随机变量ξ和η的联合分布的情况下怎 样计算它们的协方差cov(5n)呢,这一点书上并没有明讲

对于一个函数(t),有可能因为不满足傅氏变 换的条件,因而不存在傅氏变换. 因此,首先将(t)乘上u(t),这样t小于零的部分 的函数值就都等于0了 而大家知道在各种函数中,指数函数e(B>0) 的上升速度是最快的了,因而e-Bt下降的速度 也是最快的. 因此,几乎所有的实用函数p(t)乘上u(t)再乘上 e-后得到的(t)u(t)e-p傅氏变换都存在

§5 复变函数 §6 复变函数的极限和连续性 §1 解析函数的概念 §2 函数解析的充要条件

作业 P3习题1.1 4(2)(4)(6).7. P7习题1.22.5 P12习题1.37 预习:P27—39

第一章几何空间中的向量 第六节空间直线及其方程 1、直线方程 2、两直线的位置关系 3、直线与平面的位置关系 4、线线夹角与线面夹角 5、点线距离与线面距离