零基础学数据结构

出版说明

前言

第一篇基础篇

第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

　　本书全面地介绍了数据结构中线、树、图的结构及查找、排序技术，并以实例介绍了算法的具体使用和应用实例。　　为了方便读者学习，本书首先对数据结构的目标和描述方式进行了介绍，并对算法使用的语言C语言的重点和难点进行了介绍。本书覆盖了数据结构中线、树和图的所有知识点，对于每一种数据结构，都使用了所有可能的逻辑结构和存储结构进行描述，并对算法的实现尽可能采用多种实现方式，如递归和非递归、顺序存储和链式存储，从而使读者对算法的理解更加深刻。　　《数据结构》是计算机专业的专业基础课和核心课程。本书内容全面，所有算法都是用C语言描述，能够直接运行，在每一章的所有知识点都给出了算法的具体使用。本书内容包括数据结构概述、C语言程序设计基础、线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、内排序和外排序。为了便于读者学习，在讲解每一个知识点时，都结合图和具体实例进行分析，在每个知识点的最后都给出算法的具体应用，每一个例子都比较典型且知识点覆盖完整。　　本书可作为大中专院校的计算机相关专业数据结构的教材，也可作为计算机软件开发、考验和软件等级考试相关人员的参考书。