扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
算法与数据结构 版权信息
- ISBN:9787118058529
- 条形码:9787118058529 ; 978-7-118-05852-9
- 装帧:暂无
- 册数:暂无
- 重量:暂无
- 所属分类:>>
算法与数据结构 内容简介
本书分为基本概念、简单数据结构(线性表、栈、队列)、复杂数据结构(树、图)和算法与数据结构应用(排序、查找、算法设计基础)四部分,详细介绍了常用数据结构和算法的基本概念及其不同的实现方法,对各种数据结构,讨论了在不同存储结构上实现线性和非线性结构的不同运算,并对算法设计的方法和技巧进行了介绍。
本书概念清晰,逻辑严密,重点突出,将抽象的描述与具体的实现结合,便于教学,也使初学者容易掌握其重点内容,有利于自学。本书的算法描述和实现采用类c和C语言。
本书可以作为计算机科学与技术、信息与计算科学和相关专业的本科或大专教材。
算法与数据结构 目录
**部分 基本概念
第1章 数据结构基础
1.1 问题求解分析
1.2 数据结构
1.3 数据结构的分类
1.4 数据的四种基本存储方法
1.5 数据结构三方面的关系
习题
第2章 算法及算法分析基础
2.1 算法的基本概念
2.2 算法的描述
2.3 算法分析方法
2.4 程序语言的基本语句与基本结构
2.5 数组与结构
2.6 抽象数据类型的表示与定义
习题
第二部分 简单数据结构
第3章 线性表
3.1 线性表的定义
3.2 线性表的运算
3.3 线性表的顺序存储结构及实现
3.3.1 线性表的顺序存储结构
3.3.2 顺序表的实现
3.4 线性表的链式存储结构及实现
3.4.1 单链表
3.4.2 循环链袁
3.4.3 双向链表
3.4.4 静态链表
3.4.5 顺序表和链表的比较
3.5 线性表的应用
习题
第4章 栈和队列
4.1 栈
4.1.1 问题的提出
4.1.2 定义及其操作
4.1.3 栈的存储结构及实现
4.1.4 栈的应用举例:表达式求值
4.2 队列
4.2.1 问题的提出
4.2.2 队列的定义及操作
4.2.3 队列的存储结构及实现
4.2.4 队列的应用举例
习题
第5章 矩阵和广义表
5.1 矩阵的存储
5.2 特殊矩阵
5.3 稀疏矩阵
5.4 广义表
习题
第三部分 复杂数据结构
第6章 二叉树和树
6.1 二叉树的定义和性质
6.1.1 二叉树的定义及相关术语
6.1.2 特殊二叉树
6.1.3 二叉树的性质
6.2 二叉树的存储结构
6.2.1 二叉树的顺序存储表示
6.2.2 二叉树的链式存储表示
6.3 二叉树的遍历
6.3.1 问题的提出
6.3.2 二叉树的遍历算法
6.3.3 二叉树遍历的非递归实现
6.3.4 遍历算法的应用
6.4 二叉树的线索化
6.4.1 线索二叉树的定义
6.4.2 线索二叉树的结构
6.4.3 二叉树的线索化算法
6.4.4 线索二叉树基本操作的实现
6.5 二叉树的应用——哈夫曼树
……
第7章 图
第8章 散列结构
第9章 集合结构
第四部分 算法与数据结构应用
第1章 数据结构基础
1.1 问题求解分析
1.2 数据结构
1.3 数据结构的分类
1.4 数据的四种基本存储方法
1.5 数据结构三方面的关系
习题
第2章 算法及算法分析基础
2.1 算法的基本概念
2.2 算法的描述
2.3 算法分析方法
2.4 程序语言的基本语句与基本结构
2.5 数组与结构
2.6 抽象数据类型的表示与定义
习题
第二部分 简单数据结构
第3章 线性表
3.1 线性表的定义
3.2 线性表的运算
3.3 线性表的顺序存储结构及实现
3.3.1 线性表的顺序存储结构
3.3.2 顺序表的实现
3.4 线性表的链式存储结构及实现
3.4.1 单链表
3.4.2 循环链袁
3.4.3 双向链表
3.4.4 静态链表
3.4.5 顺序表和链表的比较
3.5 线性表的应用
习题
第4章 栈和队列
4.1 栈
4.1.1 问题的提出
4.1.2 定义及其操作
4.1.3 栈的存储结构及实现
4.1.4 栈的应用举例:表达式求值
4.2 队列
4.2.1 问题的提出
4.2.2 队列的定义及操作
4.2.3 队列的存储结构及实现
4.2.4 队列的应用举例
习题
第5章 矩阵和广义表
5.1 矩阵的存储
5.2 特殊矩阵
5.3 稀疏矩阵
5.4 广义表
习题
第三部分 复杂数据结构
第6章 二叉树和树
6.1 二叉树的定义和性质
6.1.1 二叉树的定义及相关术语
6.1.2 特殊二叉树
6.1.3 二叉树的性质
6.2 二叉树的存储结构
6.2.1 二叉树的顺序存储表示
6.2.2 二叉树的链式存储表示
6.3 二叉树的遍历
6.3.1 问题的提出
6.3.2 二叉树的遍历算法
6.3.3 二叉树遍历的非递归实现
6.3.4 遍历算法的应用
6.4 二叉树的线索化
6.4.1 线索二叉树的定义
6.4.2 线索二叉树的结构
6.4.3 二叉树的线索化算法
6.4.4 线索二叉树基本操作的实现
6.5 二叉树的应用——哈夫曼树
……
第7章 图
第8章 散列结构
第9章 集合结构
第四部分 算法与数据结构应用
展开全部
书友推荐
- >
山海经
山海经
¥19.7¥68.0 - >
唐代进士录
唐代进士录
¥25.5¥39.8 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0 - >
名家带你读鲁迅:朝花夕拾
名家带你读鲁迅:朝花夕拾
¥16.3¥21.0 - >
史学评论
史学评论
¥22.7¥42.0 - >
月亮虎
月亮虎
¥14.4¥48.0 - >
中国历史的瞬间
中国历史的瞬间
¥16.7¥38.0 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥36.7¥68.0
本类畅销
-
数据结构:C语言描述
¥19.3¥25 -
数据库原理与应用
¥15.7¥29.5 -
MATLAB智能优化算法:从写代码到算法思想
¥27.7¥89 -
4.23文创礼盒A款--“作家言我精神状态”
¥42.3¥206 -
4.23文创礼盒B款--“作家言我精神状态”
¥42.3¥206 -
一句顶一万句 (印签版)
¥40.4¥68