数据结构（Python版）

✍ Scribed by 吕云翔、郭颖美、孟爻

• Publisher: 清华大学出版社
• Year: 2019
• Tongue: Chinese
• Leaves: 224
• Category: Library

✦ Synopsis

本书在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，内容难易适度，突出实用性和应用性。本书并未面面俱到地介绍各种数据结构，而是通过分类和讲解典型结构，使读者对数据结构形成宏观认识。根据内容侧重，本书共分为8章，分别为绪论、线性表、栈和队列、串和数组、树结构、图、内排序和查找。 本书可以作为普通高校计算机相关专业“数据结构”课程的教材，也可以供学习数据结构的读者单独使用（包括参加计算机等级考试或相关专业自学考试）参考。 本书是高等院校计算机科学、软件工程及相关专业“数据结构”课程的理想教材，也可以供程序员、系统工程师等相关人员阅读参考。

✦ Table of Contents

封面
扉页
内容简介
版权页
出版说明
前言
目录
第1章　绪论
1.1　引言
1.2　基本概念
1.3　算法
小结
习题1
第2章　线性表
2.1　线性表及其基本操作
2.2　线性表的顺序存储
2.3　线性表的链式存储和实现
2.4　顺序表与链表的比较
小结
习题2
第3章　栈和队列
3.1　栈
3.2　队列
3.3　栈和队列的比较
小结
习题3
第4章　串和数组
4.1　串
4.2　串的模式匹配
4.3　数组
4.4　特殊矩阵的压缩存储
小结
习题4
第5章　树结构
5.1　树
5.2　二叉树
5.3　哈夫曼树及哈夫曼编码
5.4　树和森林
小结
习题5
第6章　图
6.1　图概述
6.2　图的存储结构
6.3　图的遍历
6.4　最小生成树
6.5　最短路径
6.6　拓扑排序和关键路径
小结
习题6
第7章　排序
7.1　排序概述
7.2　插入排序
7.3　交换排序
7.4　选择排序
7.5　归并排序
小结
习题7
第8章　查找
8.1　查找的基本概念
8.2　静态表查找
8.3　动态表查找
8.4　哈希表查找
小结
习题8
正文结束
附录A　数据结构试卷
数据结构试卷(一)
数据结构试卷(二)
数据结构试卷(三)
数据结构试卷(四)
数据结构试卷(五)
附录B　实践题
第2章　线性表
第3章　栈和队列
第4章　串和数组
第5章　树结构
第6章　图
第7章　排序
第8章　查找
参考文献