新書推薦:
《
海洋、岛屿和革命:当南方遭遇帝国(文明的另一种声音)
》
售價:NT$
485.0
《
铝合金先进成型技术
》
售價:NT$
1214.0
《
英雄之旅:把人生活成一个好故事
》
售價:NT$
398.0
《
分析性一体的涌现:进入精神分析的核心
》
售價:NT$
556.0
《
火枪与账簿:早期经济全球化时代的中国与东亚世界
》
售價:NT$
352.0
《
《全面与进步跨太平洋伙伴关系协定》国有企业条款研究
》
售價:NT$
449.0
《
银行业架构网络BIAN(全球数字化时代金融服务业框架)(数字化转型与创新管理丛书)
》
售價:NT$
449.0
《
金托邦:江湖中的沉重正义
》
售價:NT$
275.0
|
內容簡介: |
《数据结构、算法与应用》系统地介绍了各种类型的数据结构、数据结构在计算机存储器中的表示以及相关的C语言描述算法。另外,对各类数据结构在实际中的应用做了较深入的介绍,包含示例分析及典型算法的C语言源程序。本书后对算法设计的基础知识进行了讨论,拓展了知识面。每章后附有习题,便于读者进一步理解和巩固所学的知识。
|
目錄:
|
第1章 绪论
1.1 数据结构研究的内容和方法
1.1.1 数据结构的含义
1.1.2 数据结构研究的内容
1.1.3 研究数据结构的方法
1.2 抽象数据类型的表示与实现
1.3 学习数据结构的目的
1.3.1 数据结构的发展简史及在计算机科学中的地位
1.3.2 学习数据结构的目的
1.4 算法和算法分析
1.4.1 算法的定义
1.4.2 算法的性质
1.4.3 算法的设计目标
1.4.4 算法效率的度量
习题1
第2章 线性表
2.1 线性表的定义及其基本操作
2.1.1 线性表的定义
2.1.2 线性表的逻辑结构和特征
2.1.3 线性表的抽象数据类型表示
2.2 线性表的顺序存储结构
2.2.1 顺序表
2.2.2 顺序表上的基本操作
2.2.3 顺序存储结构的基本特点
2.3 线性表的链式存储结构
2.3.1 单链表
2.3.2 单链表中的基本操作262.3.3 单向循环链表
2.3.4 双向链表
2.3.5 静态链表
2.3.6 链式存储结构的特点
2.4 线性表应用举例
2.4.1 Josephu问题
2.4.2 一元多项式的表示与相加
本章小结
习题2
第3章 栈与队列
3.1 栈
3.1.1 栈的定义及其操作
3.1.2 栈的顺序存储结构
3.1.3 栈的链式存储结构
3.2 栈应用举例
3.2.1 数制转换
3.2.2 行编辑处理
3.2.3 表达式求值
3.3 栈与递归函数
3.3.1 递归定义与递归函数
3.3.2 递归函数到非递归函数的转化
3.4 队列
3.4.1 队列的定义及其操作
3.4.2 队列的顺序存储结构
3.4.3 队列的链式存储结构
3.5 队列应用实例
3.5.1 迷宫问题
3.5.2 离散事件模拟
3.5.3 有序事件模拟
本章小结
习题3
第4章 串
4.1 串的定义及其操作
4.1.1 串的定义
4.1.2 串的抽象数据类型
4.2 串的存储结构
4.2.1 串的静态存储结构
4.2.2 串的动态存储结构
4.3 串模式匹配
4.4 串应用举例
4.4.1 文本编辑
4.4.2 建立词索引表
本章小结
习题4
第5章 数组和广义表
5.1 数组的定义及其操作
5.1.1 数组的定义
5.1.2 数组的抽象数据类型
5.2 数组的存储结构
5.2.1 数组的静态存储方式
5.2.2 数组的动态存储方式
5.3 矩阵的压缩存储
5.3.1 特殊矩阵的压缩存储
5.3.2 稀疏矩阵的压缩存储
5.4 广义表的定义及其操作
5.4.1 广义表的定义
5.4.2 广义表的抽象数据类型
5.5 广义表的存储结构
5.5.1 广义表的链式存储
5.5.2 广义表基本操作的递归算法
本章小结
习题5
第6章 树
6.1 树的基本概念
6.1.1 树的定义及基本操作
6.1.2 树的性质
6.2 二叉树
6.2.1 二叉树的定义及基本操作
6.2.2 二叉树的性质
6.2.3 二叉树的存储结构
6.3 二叉树的遍历
6.3.1 二叉树的遍历算法
6.3.2 二叉树遍历算法的非递归形式
6.3.3 二叉树遍历的应用
6.4 线索
……
第7章图
第8章查找
第9章排序
第10章算法设计基础
参考文献
|
|