数据结构

　　第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语言程序的描述，并加以较详细的注释。《数据结构》配有大量的图表，每章后都附有习题，内容丰富，概念讲解清楚，逻辑性强。在《数据结构》的最后给出实验内容的附录。
　　    《数据结构》可作为高等院校计算机相关专业的教材，亦适合于计算机爱好者自学，还可供广大从事计算机应用和开发的技术人员参考。