魏连锁主编的《数据结构》共11章，内容包括：绪论，线性表，栈和队列，串，数组、特殊矩阵和广义表，递归，树和森林，图，查找，排序，文件与外排序。本书内容符合数据结构课程要求，充分考虑了计算机专业学生的培养目标。在内容的组织上，由浅入深、循序渐进。书中采用C语言作为数据结构和算法的描述语言，在注重基本知识和基本概念的学习的同时，更注重学生能力的培养。
本书适合应用型本科人才培养的教学使用。

第1章 绪论
1.1 数据结构基本概念和术语
1.2 数据类型
1.3 算法及其分析
习题1
第2章 线性表
2.1 线性表定义和基本操作
2.2 线性表顺序存储结构
2.3 线性表链式存储结构
2.4 线性表的应用
习题2
第3章 栈和队列
3.1 栈
3.2 队列
习题3
第4章 串
4.1 串类型的定义
4.2 串的存储表示和实现
4.3 串的模式匹配算法
习题4
第5章 数组、特殊矩阵和广义表
5.1 数组
5.2 特殊矩阵
5.3 稀疏矩阵
5.4 广义表
习题5
第6章 递归
6.1 递归的定义
6.2 递归算法的执行过程
6.3 递归算法的设计
6.4 递归算法到非递归算法的转换
6.5 递归程序设计实例
习题6
第7章 树和森林
7.1 树的基本概念
7.2 二叉树的定义与性质
7.3 二叉树的存储结构
7.4 二叉树的遍历
7.5 二叉树的基本算法及实现
7.6 线索二叉树
7.7 哈夫曼树
7.8 树和森林
习题7
第8章 图
8.1 图的基本概念
8.2 图的存储结构
8.3 图的遍历
8.4 图的连通性问题
8.5 最小生成树
8.6 最短路径
8.7 拓扑排序
8.8 AOE网与关键路径
习题8
第9章 查找
9.1 查找的基本概念
9.2 静态查找表
9.3 动态查找
9.4 哈希表查找
习题9
第10章 排序
10.1 排序的基本概念
10.2 插入排序
10.3 交换排序
10.4 选择排序
10.5 归并排序
10.6 基数排序
10.7 各种内排序方法的比较和选择
习题10
第11章 文件与外排序
11.1 基本概念
11.2 文件的组织方式
11.3 外排序的基本过程
习题11
参考文献
数据结构考试大纲
Ⅰ 课程性质与课程目标
Ⅱ 考核目标
Ⅲ 课程内容与考核要求
Ⅳ 关于大纲的说明与考核实施要求
题型举例