02331 数据结构-自考教材(附大纲)2012年版
课程代码：02331
组编/全国高等教育自学考试指导委员会
主编/苏仕华    
版次：2012年3月第1版  
印次：2012年3月第1次印刷
ISBN：978-7-5135-1724-9
出版社：外语教学与研究出版社
开本：16开  
页数：247页  
印张：16
定价：29元

数据结构自学考试大纲
出版前言
1.课程性质与课程目标
2.考核目标
3.课程内容与考核要求
4.关于大纲的说明与考核实施要求
参考样卷
后记
数据结构
前言
第1章 概论
1.1 引言
1.2 基本概念和常用术语
1.3 算法的描述和分析
1.3.1 算法描述
1.3.2 算法分析
小结
思考与练习
第2章 线性表
2.1 线性表的定义和基本运行

. 2.1.1线性表的逻辑定义
2.1.2线性表的基本运行
2.2 线性表的顺序存储和基本运算的实现
2.2.1线性表的顺序存储
2.2.2顺序表上基本运算的实现
2.3 线性表的链式存储结构
2.3.1 单链表
2.3.2 单链表上的基本运算
2.3.3 循环链表
2.3.4 双向链表
2.4 顺序表和链表的比较
小结
思考与练习
第3章 栈和队列
3.1 栈
3.1.1 栈的定义及其运算
3.1.2 栈的存储表示和实现
3.2 栈的应用举例
3.2.1 圆括号匹配的检验
3.2.2 字符串回文的判断
3.2.3 数制转换
3.2.4 栈与递归
3.3 队列
3.3.1 队列的定义及其运算
3.3.2 顺序循环队列
3.3.3 链队列
3.4 栈和队列的应用实例
3.4.1 中缀表达式到后缀表达式的转换
3.4.2 后缀表达式的计算
小结
思考与练习
第4章 多维数组和广义表
4.1 多维数组和运算
4.1.1 数组的顺序存储
4.1.2 数组运算举例
4.2 矩阵的压缩存储
4.2.1 特殊矩阵
4.2.2 稀疏矩阵
4.3 广义表基础
4.3.1 广义表的定义
4.3.2 广义表的基础运算
4.3.3 广义表的存储结构
4.3.4 广义表基本运算的实现
小结
思考与练习
第5章 树和二叉树
5.1 树的基本概念和术语
5.2 二叉树
5.2.1 二叉树的定义和性质
5.2.2 二叉树的存储结构
5.3 二叉树的运算
5.3.1 二叉树的生成
5.3.2 二叉树的遍历
5.3.3 二叉树的应用举例
5.4 线索二叉树
5.4.1 二叉树的线索化
5.4.2 二叉线索链表上的运算
5.5 树和森林
5.5.1 树的存储结构
5.5.2 树、森林与二叉树的转换
5.5.3 树和森林的遍历
5.6 哈夫曼树及其应用
5.6.1 最优二叉树
5.6.2 哈夫曼编码
小结
思考与练习
第6章 图
6.1 图的定义和基本术语
6.2 图的存储结构
6.2.1 邻接矩阵表示方法
6.2.2 接邻表表式法
6.3 图的遍历
6.3.1深度优先搜索遍历
6.3.2 广度优先搜索遍历
6.4 图的生成树和最小生成树
6.4.1 图的生成树
6.4.2 最小生成树
6.5 最短路径
6.6 拓扑排序
小结
思考与练习
第7章 排序
7.1 基本概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 希尔排序
7.3 交换排序
7.3.1 冒泡排序
7.3.2 快速排序
7.4 选择排序
7.4.1 直接选择排序
7.4.2 堆排序
7.5 归并排序
7.6 分配排序
7.6.1 箱排序
7.6.2 基数排序
7.7 内部排序方法的分析比较
小结
思考与练习
第8章 查找
8.1 基本概念
8.2 顺序表的查找
8.2.1 顺序查找
8.2.2 二分查找
8.2.3 索引顺序查找
8.2.4 三种查找方法的比较
8.3 树表的查找
8.3.1 二叉排序树
8.3.2 b树
8.3.3 b+树
8.4 散列表查找
8.4.1 散列表的概念
8.4.2 散列函数的构造方法
8.4.3 处理冲突的方法
8.4.4 散列表的查找
小结
思考与练习
附录 练习题参考答案
参考文献 

欢迎您选择北京考试书店，在这里，我们向您承诺，本书店出售图书均为正版图书，请您放心购买！
如您在下订单的时候遇到难题，欢迎您随时咨询我们的客服人员；
咨询热线：13520801473；在线QQ：1119846269；
如您对我们的书店有任何建议，欢迎您发邮件给我们，我们的邮箱：service@bookskys.com
北京考试书店祝您购物愉快！

汇款户名：庹珍珍
中国工商银行帐号：6222 0202 0004 8271 965
中国农业银行帐号：6228 4800 1051 6883 112
中国银行帐号：6013 8201 0001 5744 736
中国邮政银行帐号：6221 8810 0006 5935 785
中国建设银行账号: 6227 0000 1286 0174 562
支付宝账号:tuozhenzhen88@126.com