第1章计算机基础知识 1.1计算机概述 1.2计算机中常用的数制 1.3计算机中的数据与编码 1.4微型计算机的指令 1.5计算机系统的组成与应用 1.6计算机的安全与病毒 1.7多媒体技术

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

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

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

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

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

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

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

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

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