数据结构 第二版

    数据结构是程序设计的重要基础，本书面向职业高中的计算机相关专业学生，较系统地介绍了数 据结构的发展和应用。考虑到职高学生的年龄和知识特点，本书特别突出地体现了基础性和典型性。 在本书的内容中，分别从逻辑结构和物理存储结构两个方面详细介绍了数据存储的原理和方法， 并根据各种存储结构的特点给出了大量常用的计算方法。对于结构相对简单而又很常见的线性结构， 书中给出了许多实例，力求全面、细致地体现不同线性结构的优点和缺点。为了使线性链表这种比较 抽象的结构易于理解，书中给出的例题都力求具体化，还配了形象化的插图。在树和图等非线性结构 的章节中，在阐明概念的基础上增加了实用性和趣味性的例子。而在排序和查找等研究计算方法为主 的章节中，不但给出了非常接近PASCAL语言的算法描述，还对变量含义、设计思想及使用到的数据结 构等都进行了详细说明，此外，还对许多算法执行过程中数据的变化列表加以说明，体现了“化复杂 为简单、化抽象为具体”的教学原则。

目录 第一章绪论(１) 第一节什么是数据结构(１) 一、发展史(１) 二、数据结构(１) 第二节基本概念和术语(２) 第三节算法的描述和算法分析(３) 一、算法的描述(３) 二、算法的分析(５) 习题(７) 第二章线性表(８) 第一节线性表及其基本运算(８) 第二节线性表的存储结构(９) 一、线性表的顺序存储结构(１０) 二、线性表的链式存储结构(１２) 习题(２２) 第三章栈和队列(２３) 第一节栈(２３) 一、栈的定义及其基本运算(２３) 二、栈的存储结构(２３) 第二节队列(３０) 一、队列的定义及基本运算(３０) 二、队列的顺序存储结构(３０) 三、队列的链式存储结构——链队列(３４) 习题(３５) 第四章串和数组(３７) 第一节串的运算(３７) 一、字符串的概念(３７) 二、字符串的运算(３７) 第二节串的存储结构(３９) 一、串的顺序存储(３９) 二、串的链接存储(４１) 三、两种存储方式的比较(４２) 第三节数组(４３) 一、有关数组(array)的一些概念(４３) 二、数组存储的排列顺序(４４) 三、数组的运算(４４) 四、数组的顺序存储(４４) 第四节稀疏矩阵(４４) 一、稀疏矩阵(４４) 二、稀疏矩阵的存储(４５) 三、稀疏矩阵的运算(４６) 习题(４９) 第五章树(５０) 第一节树的定义和运算(５０) 一、树的定义(５０) 二、树的基本术语(５１) 三、树的基本运算(５２) 第二节二叉树的遍历(５２) 一、二叉树的定义(５２) 二、二叉树的遍历(５２) 第三节二叉排序树(５５) 一、二叉排序树的定义(５５) 二、二叉排序树的插入、生成和删除(５５) 第四节哈夫曼树(５７) 一、基本术语(５８) 二、构造哈夫曼树(５８) 三、哈夫曼树的应用(５９) 习题(６１) 第六章查找(６３) 第一节顺序查找(６３) 第二节折半查找(６４) 第三节分段查找(６６) 第四节树形结构的查找(６７) 一、汉字内码的查找(６７) 二、利用二叉排序树查找(６８) 第五节哈希表的查找(６９) 一、哈希查找的有关概念(６９) 二、构造哈希函数的常用方法(６９) 三、处理地址冲突的常用方法(７１) 四、哈希查找算法的评价(７２) 习题(７２) 第七章排序(７４) 第一节排序的有关概念和术语(７４) 第二节选择排序(７５) 第三节堆排序(７８) 第四节起泡排序(８１) 第五节插入排序的一般方法(８４) 第六节移动最少和比较最少的插入排序(８８) 一、链表插入排序(８８) 二、折半插入(８９) 三、希尔分类(９０) 第七节利用二叉树进行插入排序(９２) 第八节快速分类(９５) 第九节合并排序与外部排序(９８) 一、合并排序(９８) 二、外部排序(１００) 第十节多关键字排序(１０１) 一、低关键字优先排序(１０１) 二、高关键字优先排序(１０３) 习题(１０５) 第八章图(１０６) 第一节图的概念及术语(１０６) 第二节图的存储结构(１０７) 一、多重表(１０７) 二、邻接矩阵(１０７) 三、关联矩阵(１０８) 四、邻接表(１０９) 五、十字链表(１１０) 第三节图的深度优先搜索(１１１) 第四节图的广度优先搜索(１１６) 第五节图的连通性(１２０) 第六节最短路问题(１２４) 习题(１２８)()