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

一、树和森林的概念 二、二叉树 三、二叉树遍历 四、二叉树的计数 五、堆 六、树与森林 七、霍夫曼树

一、一维数组 二、多维数组 三、特殊矩阵的压缩存储

一、栈 ( Stack ) 二、队列 ( Queue ) 三、递归的概念 四、递归与递归工作栈 五、递归与回溯

一、线性表 二、顺序表 三、链表 四、顺序表与链表的比较

一、什么是数据结构 二、抽象数据类型 三、算法定义 四、性能分析与度量

◼ 函数原型与函数特征 ◼ 数据声明与作用域 ◼ 类、对象、构造函数与析构函数 ◼ 输入/输出 ◼ 函数、参数传递与函数返回值 ◼ 函数名重载与操作符重载 ◼ 动态存储分配 ◼ 友元函数与内联函数 ◼ 结构、联合与类 ◼ 模板类

4.1 数据链路层功能 4.2 数据链路层所提供的基本服务 4.3 高级数据链路控制协议HDLC 4.4 点对点PPP协议 4.5 数据链路层的设备与组件 4.6 技能训练：交换机和集线器的级联

3.1 数据通信基础 3.2 传输介质 3.3 常见的物理层标准 3.4 常见物理层设备与组件 3.5 技能训练：网络线缆制作

2.1 计算机网络体系结构概述 2.2 OSI/ISO开放系统互连参考模型 2.3 TCP/IP模型 2.4 OSI模型和TCP/IP模型的区别