点击选择搜索分类
首页 - 传记- 正文
☆☆☆☆☆
||
王曙燕,王春梅 编
出版社: 人民邮电出版社 ISBN:9787115324207 版次:1 商品编码:11306047 包装:平装 丛书名: 21世纪高等教育计算机规划教材 开本:16开 出版时间:2013-09-01 页数:288 字数:487000 正文语种:中文版
《数据结构与算法/21世纪高等教育计算机规划教材》系统地讲解了数据结构与算法设计的相关知识,全书共有9章,论述了数据结构的基本概念、线性表、栈与队列、串、数组和广义表、树、图、查找以及排序等内容。为了让读者能够及时地检查自己的学习效果,把握自己的学习进度,每章后面都附有丰富的习题。
《数据结构与算法/21世纪高等教育计算机规划教材》既可以作为高等院校各专业“数据结构”课程的教材,也可供准备考研的读者阅读参考,同时也可作为工程技术人员和计算机爱好者的参考资料。
1.1 数据结构的概念
1.2 数据结构的内容
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.3 算法
1.3.1 算法的概念
1.3.2 算法的评价标准
1.3.3 算法的描述
1.3.4 算法性能分析
习题
第2章 线性表
2.1 应用实例
2.2 线性表的概念及运算
2.2.1 线性表的逻辑结构
2.2.2 线性表的运算
2.3 线性表的顺序存储
2.3.1 顺序表
2.3.2 顺序表的基本运算
2.4 线性表的链式存储
2.4.1 单链表
2.4.2 单链表基本运算
2.4.3 循环链表
2.4.4 双向链表
2.4.5 静态链表
2.5 顺序表和链表的比较
2.6 实例分析与实现
习题
第3章 栈和队列
3.1 应用实例
3.2 栈
3.2.1 栈的概念及运算
3.2.2 栈的顺序存储结构
3.2.3 栈的链式存储结构
3.2.4 栈的应用
3.3 队列
3.3.1 队列的概念及其运算
3.3.2 循环队列
3.3.3 链队列
3.4 实例分析与实现
3.5 算法总结——递归与分治算法
习题
第4章 串
4.1 应用实例
4.2 串及其运算
4.2.1 串的基本概念
4.2.2 串的基本运算
4.2.3 串的基本运算示例
4.3 串的存储结构及实现
4.3.1 定长顺序串
4.3.2 堆串
4.3.3 块链串
4.4 串的模式匹配
4.4.1 BF模式匹配算法
4.4.2 KMP模式匹配算法
4.5 实例分析与实现
4.5.1 串的实例分析
4.5.2 简单文本编辑软件的实现
4.6 算法总结
习题
第5章 多维数组和广义表
5.1 应用实例
5.2 多维数组
5.3 矩阵的压缩存储
5.3.1 特殊矩阵
5.3.2 稀疏矩阵
5.4 广义表
5.4.1 广义表的概念
5.4.2 广义表的存储
5.4.3 广义表的操作
5.5 实例分析与实现
习题
第6章 树
6.1 应用实例
6.2 树的概念
6.2.1 树的定义与表示
6.2.2 树的基本术语
6.2.3 树的抽象数据类型定义
6.3 二叉树
6.3.1 二叉树的定义
6.3.2 二叉树的性质
6.3.3 二叉树的存储
6.4 二叉树的遍历
6.4.1 二叉树的遍历及递归实现
6.4.2 二叉树遍历的非递归实现
6.4.3 遍历算法的应用
6.4.4 由遍历序列确定二叉树
6.5 线索二叉树
6.5.1 线索二叉树的基本概念
6.5.2 线索二叉树的基本操作
6.6 树和森林
6.6.1 树的存储
6.6.2 树、森林与二叉树的转换
6.6.3 树和森林的遍历
6.7 哈夫曼树及其应用
6.7.1 哈夫曼树
6.7.2 哈夫曼编译码
6.8 实例分析与实现
6.8.1 表达式树
6.8.2 树与等价类的划分
6.8.3 回溯法与N皇后问题
6.9 算法总结
习题
第7章 图
7.1 应用实例
7.2 图的基本概念
7.3 图的存储结构
7.3.1 邻接矩阵
7.3.2 邻接表
7.3.3 十字链表
7.3.4 多重链表
7.4 图的遍历
7.4.1 深度优先搜索遍历
7.4.2 广度优先搜索遍历
7.5 图的应用
7.5.1 最小生成树
7.5.2 拓扑排序
7.5.3 关键路径
7.5.4 最短路径
7.6 实例分析与实现
7.7 算法总结——贪心算法
习题
第8章 查找
8.1 概述
8.2 基于线性表的查找
8.2.1 顺序查找
8.2.2 折半查找
8.2.3 索引查找
8.3 基于树的查找
8.3.1 二叉排序树
8.3.2 平衡二叉树
8.3.3 B树和B+树
8.3.4 伸展树
8.3.5 红黑树
8.4 散列
8.4.1 Hash函数的构造方法
8.4.2 处理冲突的方法
8.4.3 Hash表查找
8.5 算法总结
习题
第9章 排序
9.1 概述
9.2 插入类排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希尔排序
9.3 交换类排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 选择类排序
9.4.1 简单选择排序
9.4.2 树形选择排序
9.4.3 堆排序
9.5 归并类排序
9.5.1 二路归并排序
9.5.2 自然归并排序
9.6 分配类排序
9.6.1 多关键字排序
9.6.2 链式基数排序
9.7 外部排序
9.7.1 置换选择排序
9.7.2 多路归并外排序
9.8 算法总结
习题
参考文献
数据结构与算法/21世纪高等教育计算机规划教材 电子书 下载 mobi epub pdf txt
数据结构与算法/21世纪高等教育计算机规划教材-so88
数据结构与算法/21世纪高等教育计算机规划教材 pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
王曙燕,王春梅 编
出版社: 人民邮电出版社 ISBN:9787115324207 版次:1 商品编码:11306047 包装:平装 丛书名: 21世纪高等教育计算机规划教材 开本:16开 出版时间:2013-09-01 页数:288 字数:487000 正文语种:中文版
内容简介
《数据结构与算法/21世纪高等教育计算机规划教材》将数据结构和算法分析与设计的基础知识相结合,以实际应用为驱动,将数据结构的各种知识融入到实际问题的解决中,对相关算法的核心思想进行深入剖析,并总结比较各类算法的特点和适用范围,重点培养学生使用数据结构知识分析问题和解决问题的能力,为后继课程的学习以及从事软件开发工作打下良好的基础。《数据结构与算法/21世纪高等教育计算机规划教材》系统地讲解了数据结构与算法设计的相关知识,全书共有9章,论述了数据结构的基本概念、线性表、栈与队列、串、数组和广义表、树、图、查找以及排序等内容。为了让读者能够及时地检查自己的学习效果,把握自己的学习进度,每章后面都附有丰富的习题。
《数据结构与算法/21世纪高等教育计算机规划教材》既可以作为高等院校各专业“数据结构”课程的教材,也可供准备考研的读者阅读参考,同时也可作为工程技术人员和计算机爱好者的参考资料。
目录
第1章 引论1.1 数据结构的概念
1.2 数据结构的内容
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.3 算法
1.3.1 算法的概念
1.3.2 算法的评价标准
1.3.3 算法的描述
1.3.4 算法性能分析
习题
第2章 线性表
2.1 应用实例
2.2 线性表的概念及运算
2.2.1 线性表的逻辑结构
2.2.2 线性表的运算
2.3 线性表的顺序存储
2.3.1 顺序表
2.3.2 顺序表的基本运算
2.4 线性表的链式存储
2.4.1 单链表
2.4.2 单链表基本运算
2.4.3 循环链表
2.4.4 双向链表
2.4.5 静态链表
2.5 顺序表和链表的比较
2.6 实例分析与实现
习题
第3章 栈和队列
3.1 应用实例
3.2 栈
3.2.1 栈的概念及运算
3.2.2 栈的顺序存储结构
3.2.3 栈的链式存储结构
3.2.4 栈的应用
3.3 队列
3.3.1 队列的概念及其运算
3.3.2 循环队列
3.3.3 链队列
3.4 实例分析与实现
3.5 算法总结——递归与分治算法
习题
第4章 串
4.1 应用实例
4.2 串及其运算
4.2.1 串的基本概念
4.2.2 串的基本运算
4.2.3 串的基本运算示例
4.3 串的存储结构及实现
4.3.1 定长顺序串
4.3.2 堆串
4.3.3 块链串
4.4 串的模式匹配
4.4.1 BF模式匹配算法
4.4.2 KMP模式匹配算法
4.5 实例分析与实现
4.5.1 串的实例分析
4.5.2 简单文本编辑软件的实现
4.6 算法总结
习题
第5章 多维数组和广义表
5.1 应用实例
5.2 多维数组
5.3 矩阵的压缩存储
5.3.1 特殊矩阵
5.3.2 稀疏矩阵
5.4 广义表
5.4.1 广义表的概念
5.4.2 广义表的存储
5.4.3 广义表的操作
5.5 实例分析与实现
习题
第6章 树
6.1 应用实例
6.2 树的概念
6.2.1 树的定义与表示
6.2.2 树的基本术语
6.2.3 树的抽象数据类型定义
6.3 二叉树
6.3.1 二叉树的定义
6.3.2 二叉树的性质
6.3.3 二叉树的存储
6.4 二叉树的遍历
6.4.1 二叉树的遍历及递归实现
6.4.2 二叉树遍历的非递归实现
6.4.3 遍历算法的应用
6.4.4 由遍历序列确定二叉树
6.5 线索二叉树
6.5.1 线索二叉树的基本概念
6.5.2 线索二叉树的基本操作
6.6 树和森林
6.6.1 树的存储
6.6.2 树、森林与二叉树的转换
6.6.3 树和森林的遍历
6.7 哈夫曼树及其应用
6.7.1 哈夫曼树
6.7.2 哈夫曼编译码
6.8 实例分析与实现
6.8.1 表达式树
6.8.2 树与等价类的划分
6.8.3 回溯法与N皇后问题
6.9 算法总结
习题
第7章 图
7.1 应用实例
7.2 图的基本概念
7.3 图的存储结构
7.3.1 邻接矩阵
7.3.2 邻接表
7.3.3 十字链表
7.3.4 多重链表
7.4 图的遍历
7.4.1 深度优先搜索遍历
7.4.2 广度优先搜索遍历
7.5 图的应用
7.5.1 最小生成树
7.5.2 拓扑排序
7.5.3 关键路径
7.5.4 最短路径
7.6 实例分析与实现
7.7 算法总结——贪心算法
习题
第8章 查找
8.1 概述
8.2 基于线性表的查找
8.2.1 顺序查找
8.2.2 折半查找
8.2.3 索引查找
8.3 基于树的查找
8.3.1 二叉排序树
8.3.2 平衡二叉树
8.3.3 B树和B+树
8.3.4 伸展树
8.3.5 红黑树
8.4 散列
8.4.1 Hash函数的构造方法
8.4.2 处理冲突的方法
8.4.3 Hash表查找
8.5 算法总结
习题
第9章 排序
9.1 概述
9.2 插入类排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希尔排序
9.3 交换类排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 选择类排序
9.4.1 简单选择排序
9.4.2 树形选择排序
9.4.3 堆排序
9.5 归并类排序
9.5.1 二路归并排序
9.5.2 自然归并排序
9.6 分配类排序
9.6.1 多关键字排序
9.6.2 链式基数排序
9.7 外部排序
9.7.1 置换选择排序
9.7.2 多路归并外排序
9.8 算法总结
习题
参考文献
前言/序言
数据结构与算法/21世纪高等教育计算机规划教材 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 授粉博物志(上) 莎拉.A.科比特编 王晨译
- F4畅销套装书籍疯狂行为学系列怪诞行为重口味微变态攻心术心理学自控力潜意识操纵术正版图书天
- 数的分类.整数的性质-小牛顿数学王
- JGJ355-2015 钢筋套筒灌浆链接应用技术规程
- 正版书籍 世界科普巨匠经典译丛:航海日记(2016教育部推荐)
- 从地球到月球·环游月球 正版(编译文库.世界文学名著)名家名译
- 人类符号简史
- 少年特种兵(噩梦成双)
- {RT}人类的艺术:全译插图典藏本-[美]房龙 中国画报出版社 9787514612684
- 打开你的脑洞 互联网+时代的涂鸦革命,涂鸦不等同于绘画,是区别于文字、声音、照片的大众交流
- 恐龙-走进大自然百科图鉴
- 刑事审判参考(总第106集)
- 火箭气动流场特性分析 9787118105957
- 正版规范GB50028-2006 城镇燃气设计规范
- 轻松识别生活图标 王宁 绘