本书全面地介绍了数据结构中线、树、图的结构及查找、排序技术，并以实例介绍了算法的具体使用和应用实例。

为了方便读者学习，本书首先对数据结构的目标和描述方式进行了介绍，并对算法使用的语言——C语言的重点和难点进行了介绍。本书覆盖了数据结构中线、树和图的所有知识点，对于每一种数据结构，都使用了所有可能的逻辑结构和存储结构进行描述，并对算法的实现尽可能采用多种实现方式，如递归和非递归、顺序存储和链式存储，从而使读者对算法的理解更加深刻。

《数据结构》是计算机专业的专业基础课和核心课程。本书内容全面，所有算法都是用C语言描述，能够直接运行，在每一章的所有知识点都给出了算法的具体使用。本书内容包括数据结构概述、C语言程序设计基础、线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、内排序和外排序。为了便于读者学习，在讲解每一个知识点时，都结合图和具体实例进行分析，在每个知识点的最后都给出算法的具体应用，每一个例子都比较典型且知识点覆盖完整。

本书可作为大中专院校的计算机相关专业数据结构的教材，也可作为计算机软件开发、考验和软件等级考试相关人员的参考书。

出版说明

前言

第一篇 基础篇

 第1章 数据结构概述 1

1.1 数据结构的基本概念 1

1.2 抽象数据类型及其描述 2

 1.2.1 抽象数据类型的定义 3

 1.2.2 抽象数据类型的描述 3

1.3 数据结构的逻辑结构与物理结构 4

 1.3.1 逻辑结构 4

 1.3.2 物理结构 5

1.4 算法的特性与算法的描述 5

 1.4.1 算法的定义 5

 1.4.2 算法的特性 6

 1.4.3 算法的描述 6

1.5 算法分析 7

 1.5.1 算法设计的要求 7

 1.5.2 算法效率评价 8

 1.5.3 算法时间复杂度 9

 1.5.4 算法空间复杂度 11

1.6 小结 11

 第2章 C语言基础 12

第二篇 线性数据结构

 第3章 线性表 47

 第4章 栈 101

 第5章 队列 138

 第6章 串 165

 第7章 数组 203

 第8章 广义表 235

第三篇 非线性数据结构

 第9章 树 251

 第10章 图 313

第四篇 查找和排序

 第11章 查找 369

 第12章 内排序 409

 第13章 外排序 447