第一节图的概念 第二节图的存储 第三节图的遍历 第四节最小生成树 第五节最短路径

北京师范大学《数据结构——C语言描述》教学课件：课程章节主要内容及学时分配

4.1网络互连 1.基本概念 （1)网络(物理网络) 指直连的网络或通过交换设备相连的网络。 （2)互连网络 指物理网络互连组成的网络的集合。 （3)路由器 指连接两个或多个不同类型网络的设备。 （4)网络层 OSI七层协议的第三层,负责通信设备间连接的建立、维护和终止,并转换传输数据。路由器工作在此层

2.1全章逻辑关系 1.所需硬件(介质和结点) 2.信号编码(层次性) （1)如何编码一个比特 （2)在比特的基础上构建帧 （3)差错控制 （4)通信协议(可靠传输) （5)介质访问控制问题 3.直连的网络常用的拓扑结构 （1)以太网 （2)令牌环网 （3)无线网 注:核心问题是如何保证数据的正确性

栈的定义及基本运算 栈的存储及运算实现 第二节栈的应用举例 第三节队列 队列的定义及基本运算 队列的存储及运算实现 第四节队列的应用举例

第一节线性表的逻辑结构 第二节线性表的顺序存贮及运算实现 第三节线性表的链式存贮及运算实现 第四节顺序表和链表的比较

第一节多维数组 第二节特殊矩阵的压缩存储 第三节稀疏矩阵 第四节广义表

北京师范大学《数据结构——C语言描述》教学课件：实验计划

第一节串的定义及其基本运算 第二节串的定长顺序存储及基本运算 串的定长顺序存储 定长顺序串的基本运算 模式匹配

数据结构库VC实践实例_树与二叉树答案说明