实用数据结构基础

　　本书共分11章，介绍最常用的数据结构、各种数据结构的逻辑关系、在计算机中的存储表示，以及在数据结构上的运算等内容，其中有线性表、栈和队列、递归、串、数组和广义表、树、图、查找、排序和文件等内容。本书在结构上呈积木式，注重实践应用；各种常用数据结构的介绍从实际出发，避免抽象的理论论述和复杂的公式推导；在典型的算法介绍中深入浅出、简洁明了。每间都设有小结习题。通过这些题的练习，不仅能加深对基本概念和定义的理解，而且通过上机，能够提高编程能力和程序调试能力。

　　作者：谭浩强谭浩强教授，我国著名计算机教育专家。1934年生。1958年清华大学毕业。学生时代曾担任清华大学学生会主席、北京市人民代表。他是我国计算机普及和高校计算机基础教育开拓者之一，现任全国高等院校计算机基础教育研究会会长、教育部全国计算机应用技术证书考试委员会主任委员。谭浩强教授创造了3个世界纪录：（1）20年来他（及和他人合作）共编著出版了130本计算机著作，此外主编了250多本计算机书籍，是出版科技著作数量最多的人。（2）他编著和主编的书发行量超过了4500万册，是读者最多的科技作家。我国平均每30人、知识分子每1.5人就拥有一本谭浩强的书。（3）他和别人合作编著的《BASIC语言》发行1200多万册，创科技书籍发行量的世界纪录。此外他编著的《C程序设计》发行了600万册，他曾在中央电视台主讲了BASIC，FORTRAN，COBOL，Pascal，QBASIC，C，VisualBasic七种计算机语言，观众超过300万人。在我国学习计算机的人中很少有不知道谭浩强教授的。他善于用容易理解的方法和语言说明复杂的概念。许多人认为他开创了计算机书籍贴近大众的新风，为我国的计算机普及事业做出了重要的贡献。谭浩强教授曾获全国高校教学成果国家级奖、国家科技进步奖，以及北京市政府授予的“有突出贡献专家”称号。被国家科委、中国科协表彰为“全国优秀科普工作者”。英国剑桥国际传记中心将他列入“世界名人录”。《计算机世界》报组织的“世纪评选”把他评为我国“20世纪最有影响的IT人物”10个人之一（排在第2位）。他的功绩是把千百万群众带入计算机的大门。快速掌握Excel电子表格>>更多作品

第1章  绪论                  
 1. 1  数据结构的重要性                  
 1. 2  基本术语                  
 1. 3  数据结构的概念                  
 1. 4  数据的逻辑结构                  
 1. 5  数据的存储结构                  
 1. 6  数据的运算                  
 1. 7  算法的描述和分析                  
 1. 7. 1  算法描述                  
 1. 7. 2  算法分析                  
 1. 8  小结                  
 习题                  
 第2章  线性表                  
 2. 1  线性表及逻辑结构                  
 2. 2  线性表的顺序存储                  
 2. 2. 1  顺序存储                  
 2. 2. 2  顺序结构线性表的运算                  
 2. 2. 3  顺序存储结构的特点                  
 2. 3  线性表的链式存储                  
 2. 3. 1  线性链表                  
 2. 3. 2  线性链表的运算                  
 2. 3. 3  循环链表                  
 2. 3. 4  循环链表的运算                  
 2. 3. 5  双向链表                  
 2. 3. 6  双向链表的运算                  
 2. 3. 7  链式存储结构的特点                  
 2. 4  链式存储结构的应用                  
 2. 4. 1  约瑟夫环算法                  
 2. 4. 2  一元多项式求和                  
 2. 5  小结                  
 习题                  
 第3章  栈和队列                  
 3. 1  栈                  
 3. 1. 1  栈的定义                  
 3. 1. 2  栈的顺序存储结构                  
 3. 1. 3  栈的链式存储结构                  
 3. 2  栈的应用                  
 3. 2. 1  迷宫问题                  
 3. 2. 2  算术表达式求值                  
 3. 3  队列                  
 3. 3. 1  队列的定义                  
 3. 3. 2  队列的顺序存储                  
 3. 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. 2. 1  串的静态存储结构                  
 5. 2. 2  串的动态存储结构                  
 5. 3  串的运算                  
 5. 3. 1  串的基本运算                  
 5. 3. 2  实现串的基本运算的算法                  
 5. 4  模式匹配                  
 5. 4. 1  模式匹配的BF算法                  
 5. 4. 2  模式匹配的KMP算法                  
 5. 5  串在文本编辑中的应用                  
 5. 6  小结                  
 习题                  
 第6章  数组和广义表                  
 6. 1  数组的定义及其基本操作                  
 6. 1. 1  数组的定义                  
 6. 1. 2  数组的基本操作                  
 6. 2  数组的顺序存储结构                  
 6. 3  矩阵的压缩存储                  
 6. 3. 1  特殊矩阵的压缩存储                  
 6. 3. 2  稀疏矩阵的压缩存储                  
 6. 4  广义表的概念                  
 6. 5  广义表的存储结构表示                  
 6. 6  小结                  
 习题                  
 第7章  树形结构                  
 7. 1  树                  
 7. 1. 1  树的定义                  
 7. 1. 2  树的表示形式                  
 7, 1. 3  树的常用术语                  
 7. 1. 4  树的基本操作                  
 7. 2  二叉树                  
 7. 2. 1  二叉树的定义                  
 7. 2. 2  二叉树阶性质                  
 7. 2. 3  二叉树的存储结构                  
 7. 2. 4  二叉树的遍历                  
 7. 2. 5  二叉树遍历的应用                  
 7. 3  线索二叉树                  
 7. 4  树. 森林和二叉树的关系                  
 7. 4. 1  树的存储结构                  
 7. 4. 2  森林与二叉树的转换                  
 7. 4. 3  树和森林的遍历                  
 7. 5  哈夫曼树及其应用                  
 7. 5. 1  哈夫曼树的定义                  
 7. 5. 2  哈夫曼树的构造                  
 7. 5. 3  哈夫曼树在编码问题中的应用                  
 7. 6  小结                  
 习题                  
 第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  广度优先搜索                  
 8. 4  生成树                  
 8. 4. 1  普里姆算法                  
 8. 4. 2  克鲁斯卡尔算法                  
 8. 5  最短路径                  
 8. 5. 1  单源最短路径                  
 8. 5. 2  求每一对顶点之间的最短路径                  
 8. 6  拓扑排序                  
 8. 7  关键路径                  
 8. 8  小结                  
 习题                  
 第9章  查找                  
 9. 1  查找的基本概念                  
 9. 2  线性表的查找                  
 9. 2. 1  顺序查找                  
 9. 2. 2  折半查找                  
 9. 2. 3  分块查找                  
 9. 3  树表的查找                  
 9. 3. 1  二叉查找树                  
 9. 3. 2  平衡二叉树                  
 9. 4  哈希表的查找                  
 9. 4. 1  哈希表                  
 9. 4. 2  构造哈希表的基本方法                  
 9. 4. 3  解决冲突的方法                  
 9. 5  各种查找方法的比较                  
 9. 6  小结                  
 习题                  
 第10章  排序                  
 10. 1  排序的基本概念                  
 10. 2  内部排序                  
 10. 2. 1  插入排序                  
 10. 2. 2  冒泡排序                  
 10. 2. 3  快速排序                  
 10. 2. 4  选择排序                  
 10. 2. 5  归并排序                  
 10. 2. 6  基数排序                  
 10. 3  内部排序方法比较                  
 10. 4  外部排序简介                  
 10. 5  小结                  
 习题                  
 第11章  文件                  
 11. 1  外存储器的介绍                  
 11. 2  有关文件的概念                  
 11. 2. 1  文件及其类别                  
 11. 2. 2  文件的操作                  
 11. 3  文件的组织                  
 11. 3. 1  顺序文件                  
 11. 3. 2  索引文件                  
 11. 3. 3  散列文件                  
 11. 3. 4  多关键字文件                  
 11. 4  小结                  
 习题                  
 参考文献