第三章栈和队列 一、栈 二、队列 三、递归

• 5.1 数组的定义 • 5.2 数组的顺序表示和实现 • 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

查找的概念 静态查找表 动态查找表 哈希表

第3章栈和队列 要求: 1、掌握栈与队列的逻辑结构; 2、栈和队列的顺序存储和链式存储表示,即顺序栈、链栈如何表示;链队列与循环队列如何表示 3、不同存储方式下操作算法

第5章数组和广义表 要点: 1、掌握数组元素存储位置的换算 2、了解特殊矩阵地存储方法和元素存储位置计算 3、了解广义表的长度、深度、head、tail等概念和操作和存储结构

第二章线性表 线性表是一种最简单的线性结构

内容树、二叉树、森林的概念和性质,树与 二叉树的转换,树形结构的存储,遍历,哈夫 曼树的概念及应用。 要求通过学习和上机,深刻理解树形结构的 递归特性,为应用它解决实际问题奠定理论基础 并获得实践经验。理解并准确叙述树、二叉树、 森林及其有关概念并熟悉它们的基本性质,熟悉 树形结构的存储结构和中序线索二树,熟悉树 的遍历方法,尤其是二叉树的前序、中序和后序 遍历的递归与应用,知道树形结构的若干应用

2.1一定要将常量定义成符号常量吗? 答:不一定。但这是提倡的编程风格,其好处是:语义更明确;提高程序的维护性 便于保持数据的一致性

6.1 局域网概述 6.2 局域网拓扑结构和传输介质 6.3 局域网技术 6.3.1 信道分配 6.3.2 多路访问协议 6.4 局域网的IEEE 802系列标准 6.4.1 IEEE 802.3 和 Ethernet 6.4.2 IEEE 802.4：Token Bus 令牌总线 6.4.3 IEEE 802.5： Token Ring 令牌环 6.4.4 几种局域网的比较 6.4.5 逻辑链路控制LLC 6.5 网桥技术 6.5.1 连接 802.X和 802.Y的网桥 6.5.2 透明网桥/生成数网桥 6.5.3 源路由网桥 6.6 高速局域网技术 6.6.1 光纤分布式数据接口FDDI 6.6.2 DPT (Dynamic Packet Transport) 6.6.3 快速以太网 6.6.4 千兆以太网

信息和信号: 信息传递要转化为信号,信号必须进行处理。 信号在通信信道上传输时的要进行编码