数据结构

本书系统地介绍了各种类型的数据结构，包括逻辑结构、物理结构和数据操作。力求以通俗易懂的讲解配以图示方法，使学习者能对抽象的内容进一步理解。全书循序渐进地叙述了几种不同数据结构和查找、排序技术。有线性表、栈、队列、串、数组、二叉树、树、图等各种基本数据结构；从物理角度讲解了每种逻辑结构的不同存储结构，以及相应操作的实现和结构特点分析。从算法的角度详细介绍了不同的排序和查找。各章后都配有思考题和实训课题。实训代码均在TurboC上调试通过。对理解数据结构是有一定帮助的。本书共有8章：第1章绪论，介绍数据结构的相关概念；第2章线性表，介绍线性表的逻辑结构和两种存储结构，以及在这两种存储结构上的基本运算的实现；第3章栈和队列，介绍两种操作受限的线性表及其基本应用；第4章串和数组，介绍串的基本概念及模式匹配算法，两维及多维数组地址计算方法、特殊矩阵和稀疏矩阵的概念及存储特点、数组的应用等；第5章树，介绍树和二叉树的基本概念、性质，以及基本运算的实现过程；第6章图，介绍图的基本概念与图的各种应用；第7章排序，介绍各种排序方法及实现过程；第8章查找，介绍（静态查找表、动态查找表、哈希表）中实现查找的