数据结构

第1章　绪论　1.1　数据结构的研究内容和作用　1.2　数据结构相关的基本概念　　1.2.1　基本概念　　1.2.2　数据结构　1.3　算法及其描述和分析　　1.3.1　算法及其设计原则　　1.3.2　算法的描述　　1.3.3　算法效率的衡量方法　　1.3.4　算法的存储空间需求　习题1第2章　线性表　2.1　线性表的逻辑结构　　2.1.1　线性表的定义　　2.1.2　线性表的基本操作

第1章　绪论　1.1　数据结构的研究内容和作用　1.2　数据结构相关的基本概念　　1.2.1　基本概念　　1.2.2　数据结构　1.3　算法及其描述和分析　　1.3.1　算法及其设计原则　　1.3.2　算法的描述　　1.3.3　算法效率的衡量方法　　1.3.4　算法的存储空间需求　习题1第2章　线性表　2.1　线性表的逻辑结构　　2.1.1　线性表的定义　　2.1.2　线性表的基本操作　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.4　一元多项式的表示　2.5　线性表的应用举例　习题2第3章　栈和队列　3.1　栈　　3.1.1　栈的定义及基本运算　　3.1.2　栈的存储与操作实现　　3.1.3　栈的应用举例　3.2　队列　　3.2.1　队列的定义及基本运算　　3.2.2　队列的存储表示和操作的实现　　3.2.3　队列应用举例　习题3第4章　串　4.1　串的定义、表示和实现　　4.1.1　串的基本概念　　4.1.2　串的基本操作　4.2　串的存储和基本运算实现　　4.2.1　串的定长顺序存储与基本运算实现　　4.2.2　串的堆存储与基本运算实现　　4.2.3　串的块链存储与基本运算实现　4.3　串的模式匹配　　4.3.1　简单模式匹配算法　　4.3.2　改进的模式匹配算法　4.4　串的应用举例　　习题4第5章　数组和广义表　5.1　数组　　5.1.1　数组的定义　　5.1.2　数组的顺序存储结构　5.2　特殊矩阵的压缩存储　　5.2.1　对称矩阵　　5.2.2　下（上）三角矩阵　　5.2.3　对角矩阵　……第6章　树和二叉树第7章　图第8章　查找第9章　排序参考文献

本书围绕简明、易学、易用的原则来编写，在系统地介绍各种数据类型的数据结构的基础上，进行应用实例分析与C语言描述实现，示例程序很容易地利用Visual C++或TC等开发环境实现，较全面地把数据结构的理论与实践结合起来。全书共9章，包括绪论、线性表、栈和队列、串、数组和广义表、树、图、查找、排序等内容。教材中除详细的应用实例外，各章又配备了适量的习题，以便于读者理解和掌握数据结构的基本理论和方法。本书可作为各类大专院校的计算机科学与技术和信息类相关专业的教材或学习参考书。

·本书按照简明、易学、易用的原则编写，内容丰富，逻辑性强
·包括了线性表、栈和队列、串、数组和广义表、树、图、查找、排序等内容。
·以基本知识点为基础，重点突出实际运用。提供了大量的应用实例分析及其C语言实现，示例程序很容易地利用Visua·C++或TC等开发环境实现，较全面地把数据结构的理论与实践结合起来。示例描述详细，既易于理解，也方便读者对示例进行扩充和应用。
·算法描述通俗易懂，采用C语言描述，有利于只有C语言知识的学生理解和自学。
·习题题量、难度适中，题形多样，适于教学，也便于读者理解和掌握数据结构的基本理论和方法。