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

5-1字符串的替换操作 replace(String&s, String& String&v是指:若t是s的子串,则用串v替换 串t在串s中的所有出现;若t不是s的子串,则串s不变

4-1设有一个二维数组A[m][n]),假设A[0][0存放位置在644(1),A[2][2]存放位置在676(10),每个元素 占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示

3-1改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局; 然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,……,如此反复直到 所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求 出这n个人的出局序列

一.简述下列概念:数据、数据元素、数据类型、数据结构、逻辑结构、存储结 构、线性结构、非线性结构

《数据结构习题解答》习题9解答

Word是什么 Word是微软公司的 Office系列办公组件之一,是目前世界上最流行的文字编辑软件。 使用它我们可以编排出精美的文档,方便地编辑和发送电子邮件,编辑和处理网页等等 下面我们先教您做一份简单的通知

本文通过阐述TCP/IP网络中路由器的基本工作原理,介绍了IP路由器的几大功能, 给出了静态路由协议和动态路由协议,以及内部网关协议和外部网关协议的概念,同时简 要介绍了目前最常见的RIP、0SPF、BGP和BGP-4这几种路由协议,然后描述了路由算法的 设计目标和种类,着重介绍了链路状态法和距离向量法。在文章的最后,扼要讲述了新 代路由器的特征

一、概述 1993年,局域网交换设备出现,1994年,国内掀起了交换网络技术的热潮。其实, 交换技术是一个具有简化、低价、高性能和高端口密集特点的交换产品,体现了桥接技 术的复杂交换技术在OSI参考模型的第二层操作。与桥接器一样,交换机按每一个包中 的MAC地址相对简单地决策信息转发。而这种转发决策一般不考虑包中隐藏的更深的其 他信息