课程章节主要内容及学时分配 第一章概论(理论4学时) 第一节什么是数据结构 第二节有关概念和术语 第三节抽象数据类型 第四节算法和算法分析 第二章线性表(理论4学时,其中上机实验4学时) 第一节线性表的逻辑结构 第二节线性表的顺序存贮及运算实现 第三节线性表的链式存贮及运算实现 第四节顺序表和链表的比较 第三章栈和队列(理论4学时,其中上机实验4学时) 第一节栈 栈的定义及基本运算 栈的存储及运算实现 第二节栈的应用举例 第三节队列 队列的定义及基本运算 队列的存储及运算实现 第四节队列的应用举例 第四章串(理论3学时,其中上机实验2学时) 第一节串的定义及其基本运算 第二节串的定长顺序存储及基本运算 串的定长顺序存储 定长顺序串的基本运算 模式匹配 第五章数组和广义表(理论4学时) 第一节多维数组 第二节特殊矩阵的压缩存储 第三节稀疏矩阵 第四节广义表课程章节主要内容及学时分配 第一章 概 论（理论 4 学时） 第一节 什么是数据结构 第二节 有关概念和术语 第三节 抽象数据类型 第四节 算法和算法分析 第二章 线性表（理论 4 学时，其中上机实验 4 学时） 第一节 线性表的逻辑结构 第二节 线性表的顺序存贮及运算实现 第三节 线性表的链式存贮及运算实现 第四节 顺序表和链表的比较 第三章 栈和队列（理论 4 学时，其中上机实验 4 学时） 第一节 栈 栈的定义及基本运算 栈的存储及运算实现 第二节 栈的应用举例 第三节 队列 队列的定义及基本运算 队列的存储及运算实现 第四节 队列的应用举例 第四章 串（理论 3 学时，其中上机实验 2 学时） 第一节 串的定义及其基本运算 第二节 串的定长顺序存储及基本运算 串的定长顺序存储 定长顺序串的基本运算 模式匹配 第五章 数组和广义表（理论 4 学时） 第一节 多维数组 第二节 特殊矩阵的压缩存储 第三节 稀疏矩阵 第四节 广义表