数据结构

书籍目录

第1章 绪论　1.1 数据结构的概念　1.2 抽象数据类型　1.3 算法和算法分析　练习题第2章 线性表　2.1 线性表的定义及操作　2.2 线性表的顺序存储及操作实现　2.3 线性表的链式存储及操作实现　2.4 顺序表和链表的比较　练习题第3章 栈和队列　3.1 栈　3.2 栈的应用　3.3 队列(Queue)　3.4 队列的应用　练习题第4章 串和数组　4.1 串　4.2 串的存储结构　4.3 串基本操作的实现　4.4 数组　4.5 矩阵的压缩存储　练习题第5章 树和二叉树　5.1 树的概念与表示　5.2 二叉树　5.3 树、森林与二叉树的转换　5.4 二叉树的遍历　5.5 线索二叉树　5.6 二叉树的应用　练习题第6章 图和广义表　6.1 图的基本概念　6.2 图的存储结构　6.3 图的遍历　6.4 最小生成树　6.5 最短路径　6.6 AOV网与拓扑排序　6.7 AOE图与关键路径　6.8 广义表　练习题第7章 排序　7.1 基本概念　7.2 插入排序　7.3 交换排序　7.4 选择排序　7.5 归并排序　7.6 各种排序算法的综合比较　练习题第8章 查找　8.1 基本概念　8.2 静态查找　8.3 动态查找　练习题第9章 文件　9.1 基本概念　9.2 顺序文件　9.3 索引文件　9.4 索引顺序文件　9.5 散列文件　9.6 多关键字文件　练习题参考文献

作者简介

在计算机及其应用的各个领域中，都会用到各种各样的数据结构，学会分析研究计算机加工对象的特性，选择合适的数据结构和存储表示，以及编制相应的算法，是计算机工作者不可缺少的专业知识。因此《数据结构》作为调职高专计算机及相关专业教学中一门技术基础课程，是十分重要的核心课程之一。

    本书介绍了各种最常用的数据结构，阐述了各种数结构内涵的逻辑关系，讨论了他们在计算机中的存储表示，以及在这些数据结构上的运算(操作)和实际执行的算法，并对算法的效率进行了简要的分析和讨论。

　　本书既注重理论又重视实践。每章均配有大量的例题，解释比较详细。书中算法采用C语言描述，在计算机上能实际运行；算法均有较详细的注释，有利于读者理解算法的实质和基本思想。

图书封面

 数据结构下载