![]()
内容推荐 数据结构算法原理是对计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算等理论的阐释。本书系统汇集了作者多年来与数据结构算法相关研究内容,主要内容包括绪论,线性表,栈与队列,串、数组和广义表,树和二叉树,图,查找,排序等部分。本书融入了新的数据结构和算法思想,注意基本概念的引入和阐述,对主要数据结构及其相关算法分析技术进行了比较深入的讨论,以利用数据结构、算法的理论和技术解决具体的应用问题。本书内容丰富系统,理论与实践并重,论述由浅入深,实例得当,具有较高的学术与应用价值。 目录 1 绪论 1.1 数据结构的概念及研究内容 1.2 算法与算法分析 1.3 数据结构与算法的重要性 2 线性表 2.1 线性表及运算 2.2 线性表的顺序存储实现——顺序表 2.3 线性表的链式存储实现——链表 2.4 顺序表与链表的比较 2.5 应用实例 3 栈与队列 3.1 栈和队列的定义 3.2 栈的表示和操作实现 3.3 栈与递归 3.4 队列的表示和操作实现 3.5 应用实例 4 串、数组和广义表 4.1 串的概念及基本运算 4.2 串的存储实现 4.3 数组 4.4 矩阵的压缩存储 4.5 广义表 4.6 应用实例 5 树和二叉树 5.1 树的基本概念 5.2 二叉树 5.3 二叉树的存储实现 5.4 二叉树的遍历 5.5 线索二叉树 5.6 树和森林 5.7 二叉树的应用——哈夫曼树 5.8 应用实例 6 图 6.1 图的基本概念 6.2 图的存储实现 6.3 图的遍历 6.4 生成树和最小生成树 6.5 最短路径 6.6 应用实例 7 查找 7.1 查找的基本概念 7.2 线性表查找 7.3 树表查找 7.4 散列查找 7.5 应用实例 8 排序 8.1 排序的基本概念 8.2 简单排序 8.3 复杂排序 8.4 非比较的排序算法 8.5 应用实例 参考文献 |