第三章栈和队列 栈和队列是两种特殊的线性表。是操作受限的线性表,称限定性DS 3.1栈( stack) 一、栈的定义和特点 定义:限定仅在表尾进行插入或删除操作的线性表,表尾—栈顶。表头一栈底,不含元素的空表称空栈心特点:先进后出(F‖LO)或后进先出(L|FO)

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

网络系统管理的概念和基本功能,简单网络管理协议SNMP的组成及应用,实用网络管理系统;网络安全的基本概念,影 响网络安全的因素和网络安全对策,数据加密的基本概念、常用的加密算法和鉴别技术的应用,网络防火墙的概念、技术分类和应用

计算机网络层次结构的基本概念, OSI参考模型,各层次中的数据传输单元及重要概念,各层的基本任务、主要功能、主要协议、服务类型、工作原理及典型标准协议

本课程介绍的内容 第1章计算机网络概述 第2章数据通信基础知识 第3章网络体系结构与协议 第4章计算机局域网 第5章计算机广域网

5-1已知A[n]为整数数组,试写出实现下列运算的递归算法: (1)求数组A中的最大整数。 (2)求n个整数的和。 (3)求n个整数的平均值。 【解答】 include

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回0。 【解答】 template

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象

第十章搜索与散列 一、静态索引结构 二、动态索引结构 三、 Trie树 四、散列(Hashing)

第八章图 一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络