数据结构简明教程(第2版)

图书标准信息

• 作者 王凤禄 编；徐孝凯
• 出版社 清华大学出版社
• 出版时间 2005-05
• 版次 2
• ISBN 9787302106104
• 定价 19.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 225页
• 字数 362千字

【内容简介】

本书是为数据结构的初学者编写的。书中详细介绍了集合、线性表、栈、队列、二叉树、二叉搜索树、堆、图等具体而常用的数据结构，介绍了对这些数据结构建立顺序、链接、索引、散列等相应存储结构的方法和算法，介绍了在数据存储结构的基础上对数据进行查找、插入、删除、修改、排序、遍历等运算的方法和算法，以及相应的时间和空间复杂度。本书的每章均给出了丰富的练习题，书后附有部分习题的参考解答。

  本书的主要读者对象为在校计算机专业专科（含高职）、非计算机专业本科和专科学习数据结构课程的学生。

【目录】

第1章 绪论 

　学习目标 

　1.1 常用术语 

　1.2 算法描述 

　1.3 算法评价 

　本章小结 

　习题一 

第2章 集合 

　学习目标 

　2.1 集合的定义和运算

　2.2 集合的顺序存储结构和

　操作实现 

　2.3 集合的链接存储结构和

　操作实现 

　本章小结 

　习题二 

第3章 线性表 

　学习目标 

　3.1 线性表的定义和抽象数据类型 

　3.2 线性表的顺序存储结构和

　操作实现 

　3.3 线性表的链接存储结构和

　操作实现 

　3.4 线性表的其他链接存储结构 

　3.5 广义表 

　本章小结

　习题三 

第4章 栈和队列 

　学习目标 

　4.1 栈 

　4.2 栈的顺序存储结构和操作实现 

　4.3 栈的链接存储结构和操作实现 

　4.4 栈的简单应用举例 

　4.5 栈与递归 

　4.6 队列 

　操作实现 

　操作实现 

　本章小结 

　习题四 

第5章 树和二叉树 

　学习目标

　5.1 树的概念 

　5.2 二叉树 

　5.3 二叉树的遍历 

　5.4 二叉树的其他运算 

　5.5 二叉搜索树

　数据类型 

　5.6 堆 

　本章小结

　习题五 

第6章 图

　学习目标 

　6.1 图的概念 

　6.2 图的存储结构

　6.3 图的遍历 139

　6.4 图的生成树和最小生成树

　　6.4.1 生成树的概念 

　　6.4.2 克鲁斯卡尔算法

　6.5 拓扑排序 

　本章小结 

　习题六 

第7章 查找 

　学习目标 

　7.1 查找的基本概念 

　7.2 顺序表查找 

　7.3 索引查找 

　7.4 散列查找 

　7.5 B树查找 

　本章小结 

　习题七 

第8章 排序 

　学习目标 

　8.1 排序的基本概念 

　8.2 插入排序 

　8.3 选择排序

　8.4 交换排序

　8.5 归并排序

　8.6 外排序 

　本章小结 

　习题八 

附录 部分习题解答 

参考书目