| |
| |
| |
内容简介
本书详细讲述了线性结构、树形结构和图形结构、查找表、排序表等常见数据结构的数据表示及数据处理的方法。
本书始终围绕易讲、易懂、易学这一原则来进行编写。在教材中配有大量算法设计的例子，以便于读者理解和掌握数据结构中数据表示和数据处理的方法。
本书可作为计算机科学与技术和信息类相关专业的本（专）科“数据结构”课程的教材或学习参考书。
| |
|
顾客评论
|
|
目录
目 录 第1章 绪论 1. l 数据结构的概念 1. 1. l 为什么要学习数据结构 1. 1. 2 有关概念和术语 1. 1. 3 数据结构课程的内容 1. 2 抽象数据类型 1. 2. 1 数据类型 1. 2. 2 抽象数据类型 1. 3 算法和算法分析 1. 3. l 算法特性 1. 3. 2 算法描述 1. 3. 3 算法性能分析与度量 1. 4 小结 第2章 线性表 2. l 线性表的逻辑结构 2. 1. l 线性表的定义 2. 1. 2 线性表的基本操作 2. 2 线性表的顺序存储及运算实现 2. 2. l 顺序表 2. 2. 2 顺序表＊基本运算的实现 2. 2. 3 顺序表应用举例 2. 3 线性表的链式存储和运算实现 2. 3. l 单链表 2. 3. 2 单链表上基本运算的实现 2. 3. 3 循环链表 2. 3. 4 双向链表 2. 3. 5 静态链表 2. 3. 6 单链表应用举例 2. 4 顺序表和链表的比较 2. 5 小结 第3章 栈和队列 3. l 栈 3. 1. 1 栈的定义及基本运算 3. 1. 2 栈的存储实现和运算实现 3. 2 栈的应用举例 3. 3 队列 3. 3. 1 队列的定义及基本运算 3. 3. 2 队列的存储实现及运算实现 3. 4 队列应用举例 3. 5 小结 第4章 串 4. l 串及其基本运算 4. 1. 1 串的基本概念 4. 1. 2 串的基本运算 4. 2 串的定长顺序存储及基本运算 4. 2. 1 串的定长顺序存储 4. 2. 2 定长顺序串的基本运算 4. 2. 3 模式匹配 4. 3 串的堆存储结构 4. 3. l 串名的存储映象 4. 3. 2 堆存储结构 4. 3. 3 基于堆结构的串的基本运算实现 4. 4 小结 第5章 数组. 特殊矩阵和广义表 5. l 多维数组 5. 1. 1 数组的逻辑结构 5. 1. 2 数组的内存映像 5. 2 特殊矩阵的压缩存储 5. 2. 1 对称矩阵 5. 2. 2 三角矩阵 5. 2. 3 带状矩阵 5. 3 稀疏矩阵 5. 3. l 稀疏矩阵的三元组表存储 5. 3. 2 稀疏矩阵的十字链表存储 5. 4 广义表 5. 4. 1 广义表的定义和基本运算 5. 4. 2 广义表的存储 5. 4. 3 广义表基本操作的实现 5. 5 小结 第6章 树形结构 6. l 二叉树的定义与性质 6. 1. 1 叉树的基本概念 6. 1. 2 二叉树的主要性质 6. 2 二叉树的基本操作与存储实现 6. 2. 1 二叉树的存储 6. 2. 2 二叉树的基本操作及实现 6. 3 二叉树的遍历 6. 3. l 二叉树的遍历方法及递归实现 6. 3. 2 二叉树遍历的非递归实现 6. 3. 3 由遍历序列恢复二凡树 6. 3. 4 不用栈的二叉树遍历的非递方法 6. 4 线索二叉树 6. 4. l 线索二叉树的定义及结构 6. 4. 2 线索二叉树的基本操作实现 6. 5 二叉树的应用 6. 5. 1 二叉树遍历的应用 6. 5. 2 最优二叉树--哈夫曼树 6. 6 树的概念与表示 6. 6. 1 树的定义及相关术语 6. 6. 2 树的表示 6. 7 树的基本操作与存储 6. 7. 1 树的基本操件 6. 7. 2 树的存储结构 6. 8 树. 森林与二叉树的转换 6. 8. l 树转换为二叉树 6. 8. 2 森林转换为二叉树 6. 8. 3 二叉树转换为树和森林 6. 9 树和森林的遍历 6. 9. 1 树的遍历 6. 9. 2 森林的遍历 6. 10 树的应用 6. 10. 1 判定树 6. 10. 2 集合的表示 6. 10. 3 等价问题 6. 11 小结 第7章 图 7. l 图的基本概念 7. 1. 1 图的定义和术语 7. 1. 2 图的基本操作 7. 2 图的存储结构 7. 2. 1 邻接矩阵 7. 2. 2 邻接表 7. 2. 3 十字链表 7. 2. 4 邻接多重表 7. 3 图的遍历 7. 3. 1 深度优先搜索 7. 3. 2 广度优先搜索 7. 3. 3 应用图的遍历判定的连通性 7. 4 生成树与最小生成树 7. 4. 1 生成树和生成森林 7. 4. 2 最小生树的概念 7. 4. 3 构造最小生成树的Prim算法 7. 4. 4 构造最小生成树的Kruskal算法 7. 5 最短路径 7. 5. 1 从一个源点到其他各点的最短路径 7. 5. 2 每一对顶点之间的最短路径 7. 6 有向无环图及其应用 7. 6. 1 有向无环图的概念 7. 6. 2 AOV网与拓朴排序 7. 6. 3 AOE图与关键路径 7. 7 小结 第8章 查找 8. 1 基本概念 8. 2 静态查找表 8. 2. 1 静态查找表结构 8. 2. 2 顺序查代 8. 2. 3 有序表的查找 8. 2. 4 分块查找 8. 3 动态查找表1--树表查找 8. 3. 1 二叉排序树 8. 3. 2 平衡二叉树（AVL树） 8. 3. 3 B一树和B树 8. 4 动态查找II-一哈希查找（杂凑法） 8. 4. 1 哈希表与哈希方法 8. 4. 2 常用的哈希函数 8. 4. 3 处理冲突的方法 8. 4. 4 哈希表的查找分析 8. 5 小结 第9章 排序 9. 1 基本概念 9. 2 插入排序 9. 2. 1 直接插入排序 9. 2. 2 折半插入排序 9. 2. 3 表插入排序 9. 2. 4 希尔排序（Shell''''s Sort） 9. 3 交换排序 9. 3. 1 冒泡排序（Bubble Sort） 9. 3. 2 快速排序 9. 4 选择排序 9. 4. 1 简单选择排序 9. 4. 2 树形选择排序 9. 4. 3 堆排序 Heap Sort 9. 5 2路归并排序 9. 6 基数排序 9. 6. 1 多关键码排序 9. 6. 2 链式基数排序 9. 7 外排序 9. 7. 1 外部排序的方法 9. 7. 2 多路平衡归并的实现 9. 8 小结 附录A 各章习题 附录B 实验题目 参考文献
| |
数据结构与算法-相关图书
·智能控制技术
·国际私法基本问题研究
·创造游戏中的艺术
·现代光学实验教程
·Photoshop CS效果图后期制作经典作品赏析1CD
·快修激光.喷墨.针式打印机
·形象思维基础1CD
·服装面辅料及服饰
·大学英语(全新版)听说教程(1)
·数字集成电路--电路、系统与设计（第二版）
·与北大清华状元面对面
·单片机学习辅导测验及解答讲义
·AVR单片机与CPLD/FPGA综合应用入门
·雪莱精选集
·电信客户全生命周期管理
·Fortran 95程序设计（1CD）
·攻心——左右对方情绪和行动的73个绝招
·办事的七种武器
·1039服务手册
·心灵的日出.1:青春心智生活读本
|
| |
