数据结构(第二版)

图书标准信息

• 作者 严蔚敏、吴伟民 著
• 出版社 清华大学出版社
• 出版时间 2012-12
• 版次 2
• ISBN 9787302009849
• 定价 21.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 340页
• 字数 525千字
• 正文语种 简体中文

【内容简介】

　　《清华大学计算机系列教材：数据结构（第2版）》第二版在保持原书基本框架和特色的基础上，对主要各章，如第一、二、三、四、六及九章等，作了增删和修改。
　　《清华大学计算机系列教材：数据结构（第2版）》系统地介绍了各种类型的数据结构和查找、排序的各种方法。对每一种数据结构，除了详细阐述其基本概念和具体实现外，并尽可能对每种操作给出类PASCAL的算法，对查找和排序的各种算法，还着重在时间上作出定量或定性的分析比较。最后一章讨论文件的各种组织方法。
　　本书概念清楚，内容丰富，并有配套的《数据结构题集》（第二版），既便于教学，又便于自学。
　　本书可作为计算机类专业和信息类相关专业的教材，也可供从事计算机工程与应用工作的科技工作者参考。

【作者简介】

　　严蔚敏，清华大学计算机系教授，长期从事数据结构教学和教材建设，和吴伟民合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。
　　吴伟民，广东工业大学计算机学院副教授，硕士生导师。广东省计算机学会图像图形分会秘书长。长期从事数据结构教学和系列教材建设。主要研究领域：数据结构和算法、可视计算、编译和虚拟机技术、智能系统等。和严蔚敏合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。

【目录】

第一章绪论
1.1什么是数据结构
1.2基本概念和术语
1.3数据结构的发展简史及它在计算机科学中所处的地位
1.4算法的描述和算法分析
1.4.1算法的描述
1.4.2算法设计的要求
1.4.3算法效率的度量
1.4.4算法的存储空间需求

第二章线性表
2.1线性表的逻辑结构
2.2线性表的顺序存储结构
2.3线性表的链式存储结构
2.3.1线性链表
2.3.2循环链表
2.3.3双向链表
2.4一元多项式的表示及相加

第三章栈和队列
3.1栈
3.1.1抽象数据类型栈的定义
3.1.2栈的表示和实现
3.2表达式求值
**3.3栈与递归过程
3.3.1递归过程及其实现
3.3.2递归过程的模拟
3.4队列
3.4.1抽象数据类型队列的定义
3.4.2链队列-一队列的链式存储结构
3.4.3循环队列——队列的顺序存储结构
**3.5离散事件模拟

第四章串
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.4串操作应用举例
4.4.1文本编辑
**4.4.2建立词索引表

第五章数组和广义表
5.1数组的定义和运算
5.2数组的顺序存储结构
5.3矩阵的压缩存储
5.3.1特殊矩阵
5.3.2稀疏矩阵
5.4广义表的定义
5.5广义表的存储结构
**5.6m元多项式的表示
**5.7广义表的递归算法
5.7.1求广义表的深度
5.7.2复制广义表
5.7.3建立广义表的存储结构

第六章树和二叉树
6.1树的结构定义和基本操作
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.5树与等价问题
6.6哈夫曼树及其应用
6.6.1最优二叉树（哈夫曼树）
6.6.2哈夫曼编码
**6.7回溯法与树的遍历
**6.8树的计数

第七章图
7.1图的定义和术语
……

第八章动态存储管理
第九章查找
第十章内部排序
第十一章外部排序
第十二章文件
附录一类PASCAL语言扩充部分的语法图
附录二名词索引
附录三过程和函数索引
参考书目