数据结构简明教程

第1章 数据结构概念　1.1 数据结构的概念　1.2 数据类型、抽象数据类型和参数传递　1.3 算法和算法分析　1.4 习题第第2章 线性表　2.1 线性表的逻辑结构　2.2 线性表的顺序存储表示和实现　2.3 线性表的链式存储和运算实现　2.4 顺序表和链表的比较　2.5 习题第3章 栈　3.1 栈的定义和基本运算　3.2 栈的存储实现和运算实现　3.3 栈的应用举例

第1章 数据结构概念　1.1 数据结构的概念　1.2 数据类型、抽象数据类型和参数传递　1.3 算法和算法分析　1.4 习题第第2章 线性表　2.1 线性表的逻辑结构　2.2 线性表的顺序存储表示和实现　2.3 线性表的链式存储和运算实现　2.4 顺序表和链表的比较　2.5 习题第3章 栈　3.1 栈的定义和基本运算　3.2 栈的存储实现和运算实现　3.3 栈的应用举例　3.4 习题第4章 队列　4.1 队列的定义及基本运算　4.2 队列的存储结构及运算实现　4.3 队列应用举例　4.4 习题第5章 串　5.1 串及串的基本运算　5.2 串的定长顺序存储结构及基本运算　5.3 堆分配存储结构及基本运算的实现　5.4 串的块链存储结构简介　5.5 串的模式匹配　5.6 串操作应用举例　5.7 习题第6章 数组、特殊矩阵和广义表　6.1 数组的逻辑结构及存储结构　6.2 矩阵的压缩存储　6.3 稀疏矩阵　6.4 广义表　6.5 习题第7章 树和二叉树　7.1 树的定义及表示　7.2 二叉树　7.3 二叉树的遍历　7.4 线索二叉树　7.5 树和森林　7.6 哈夫曼树及应用　7.7 习题第8章 图　8.1 图的基本概念和基本术语　8.2 图的存储结构　8.3 图的遍历　8.4 图的连通性问题　8.5 最短路径　8.6 有向无环图及其应用　8.7 习题第9章 查找　9.1 基本概述　9.2 静态查找表　9.3 动态查找表　9.4 哈希表查找（杂凑法）　9.5 习题第10章 排序　10.1 概述　10.2 插入排序　10.3 交换排序　10.4 选择排序　10.5 归交排序　10.6 基数排序　10.7 外部排序　10.8 习题附录 实验内容

本书系统介绍了最常用的数据结构，包括线性表、栈、队列、数组、矩阵的压缩存储、树与二叉树、图以及查找和排序的算法学。阐述各种数据结构的逻辑关系，分析讨论各种数据结构在计算机内的存储表示，以及在这些数据结构下的算法实现，并对种种算法的时间和空间性能作简要分析。 本书既注重原理又注重实践，对基本的算法均给出相应的C语言程序的描述，并加以较详细的注释。本书配有大量的图表，每章后都附有习题，内容丰富，概念讲解清楚，逻辑性强。在本书的最后给出实验内容的附录。 本书可作为高等院校计算机相关专业的教材，亦适合于计算机爱好者自学，还可供广大从事计算机应用和开发的技术人员参考。