课程章节主要内容及学时分配
第一章 概 论（理论4学时）
第一节 什么是数据结构有关概念和术语抽象数据类型算法和算法分析
第二章 线性表（理论4学时，其中上机实验4学时）
第一节 线性表的逻辑结构第二节 线性表的顺序存贮及运算实现第三节 线性表的链式存贮及运算实现第四节 顺序表和链表的比较
第三章 栈和队列（理论4学时，其中上机实验4学时）
第一节 栈
栈的定义及基本运算
栈的存储及运算实现栈的应用举例队列队列的定义及基本运算
队列的存储及运算实现队列的应用举例
第四章 串（理论3学时，其中上机实验2学时）
第一节 串的定义及其基本运算串的定长顺序存储及基本运算
串的定长顺序存储
定长顺序串的基本运算
模式匹配
第五章 数组和广义表（理论4学时）
第一节 多维数组第二节 特殊矩阵的压缩存储稀疏矩阵广义表
第六章 树和二叉树（理论5学时，其中上机实验2学时）
第一节 二叉树的概念和性质二叉树的基本操作及存储实现二叉树的遍历线索二叉树树和森林第六节 哈夫曼树及其应用
第七章 图（理论5学时，其中上机实验2学时）
第一节 图的概念第二节 图的存储第三节 图的遍历第四节 最小生成树第五节 最短路径有向无环图及其应用
第八章 查找（理论5学时，其中上机实验4学时）
第一节 基本概念与术语静态查找顺序查找折半查找分块查找树表查找二叉排序树平衡二叉树第四节 哈希表的查找
第九章 内部排序（理论6学时，其中上机实验2学时）
插入排序希尔排序冒泡排序快速排序选择排序堆排序归并排序基数排序