数据结构导论

图书标准信息

• 作者 陈小平 著；全国高等教育自学考试指导委员会 编
• 出版社 经济科学出版社
• 出版时间 2000-03
• 版次 1
• ISBN 9787505820463
• 定价 18.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 200页
• 正文语种 简体中文
• 丛书 全高国等教育自学考试指定教材·计算机及应用专业（专科）：

【内容简介】

系统地介绍了各种常用的数据结构，对基本概念、基本原理和基本方法做了深入浅出的介绍，对有关的算法设计做了详细和通俗的讲解，并对有关背景做了适当交待。每章附带小结和适量的习题。上述特点使《数据结构导论》特别适合于自学。
　　《数据结构导论（附数据结构导论自学考试大纲+网络学习卡）》可供计算机及其应用专业自学考试学生及专业人员使用，也可作为高等院校数据结构课程的教科书或参考书。

【目录】

第1章概论
1.1引言
1.2数据、逻辑结构和运算
1.2.1数据元素和数据项
1.2.2数据的逻辑结构
1.2.3运算和基本运算
1.3存储实现和运算实现
1.3.1存储实现
1.3.2运算实现
1.4算法分析
1.5数据结构及其评价和选择
1.5.1数据结构
1.5.2数据结构的评价和选择
小结
习题

第2章线性表
2.1线性表的基本概念
2.1.1线性结构
2.1.2线性表
2.2线性表的顺序实现
2.2.1顺序表
2.2.2基本运算在顺序表上的实现
2.2.3顺序实现的算法分析
2.3线性表的链接实现
2.3.1单链表
2.3.2单链表的简单操作
2.3.3基本运算在单链表上的实现
2.4其它运算在单链表上的实现
2.4.1建表
2.4.2清除重复结点
2.5其它链表
2.5.1循环链表
2.5.2双链表
2.6顺序实现与链接实现的比较
2.6.1空间性能的比较
2.6.2时间性能的比较
2.7串
2.7.1串的基本概念
2.7.2串的基本运算
2.7.3串的存储
小结
习题

第3章栈、队列和数组
3.1栈
3.1.1栈的基本概念
3.1.2栈的顺序实现
3.1.3栈的链接实现
3.1.4举例
3.1.5栈的简单应用和递归
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综合应用示例
小结
习题

第4章树
4.1树的基本概念
4.2二叉树
4.2.1二叉树的基本概念
4.2.2二叉树的性质
4.3二叉树的存储结构
4.3.1二叉树的链式存储结构
4.3.2二叉树的顺序存储结构
4.4二叉树的遍历
4.5递归消除
4.5.1简单递归消除
4.5.2基于栈的递归消除
4.6树和林
4.6.1树的存储结构
4.6.2树的遍历
4.6.3树、林与二叉树的关系
4.7判定树和哈夫曼树
4.7.1分类与判定树
4.7.2哈夫曼树与哈夫曼算法
小结
习题

第5章图
5.1图的基本概念
5.1.1图的实际背景
5.1.2图的定义和术语
5.2图的存储结构
5.2.1邻接矩阵
5.2.2邻接表
5.3图的遍历
5。3.1连通图的深度优先搜索
5.3.2连通图的广度优先搜索
5.3.3图的连通分量计算
5.4最小生成树
5.5拓扑排序
小结
习题

第6章查找表
6.1基本概念
6.1.1集合的基本概念
6.1.2查找表的基本概念
6.2静态查找表的实现
6.2.1顺序表上的查找
6.2.2有序表上的查找
6.2.3索引顺序表上的查找
6.3树表
6.3.1二叉排序树
6.3.2平衡二叉排序树
6.4散列表
6.4.1散列函数的构造法
6.4.2动态查找表在开散列表上的实现
6.4.3动态查找表在闭散列表上的实现
6.4.4开散列表与闭散列表的比较
小结
习题

第7章文件
7.1基本概念
7.1.1文件结构
7.1.2外存储器简介
7.2顺序文件
7.3索引文件
7.4ISAM文件
7.5VSAM文件
7.6散列文件
7.7多关键字文件
7.7.1多重表文件
7.7.2倒排文件
小结
习题

第8章排序
8.1概述
8.2插入排序
8.3交换排序
8.3.1冒泡排序
8.3.2快速排序
8.4选择排序
8.4.1直接选择排序
8.4.2堆排序
8.5归并排序
8.5.1有序序列的合并
8.5.2二路归并排序
8.6外排简介
小结
习题
参考文献

数据结构导论自学考试大纲
出版前言
一、课程的性质与设置目的
二、课程内容与考核目标
第1章概论
第2章线性表
第3章栈、队列和数组
第4章树
第5章图
第6章查找表
第7章文件
第8章排序
三、有关说明与实施要求
附录题型举例
后记