图书介绍
数据结构与算法入门PDF|Epub|txt|kindle电子书版本下载
- 王庆瑞，陈卫卫编著 著
- 出版社： 北京：科学出版社
- ISBN：703008277X
- 出版时间：2000
- 标注页数：139页
- 文件大小：7MB
- 文件页数：150页
- 主题词：数据结构(学科: 专业学校) 算法(学科: 设计 学科: 专业学校) 数据结构 算法
PDF下载
下载说明
数据结构与算法入门PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 引论1
1.1 基本概念1
1.2 算法的描述和实现2
1.3 算法性能的评价5
本章小结7
习题一7
第二章 线性表和栈、队8
2.1 线性表的概念及其存储方法8
2.1.1 基本概念8
2.1.2 线性表的存储方法9
2.2 线性表的运算9
2.2.1 线性表的插入和删除10
2.2.2 顺序查找13
2.2.3 有序表的二分查找16
2.3 栈和队18
2.3.1 栈和队的概念18
2.3.2 栈的运算19
2.3.3 队的运算20
2.4 栈的应用24
2.4.1 程序中断和嵌套调用24
2.4.2 程序的递归调用26
2.4.3 简单表达式求值算法27
本章小结30
习题二31
第三章 链表33
3.1 单向链表33
3.1.1 基本概念33
3.1.2 插入结点和删除结点的操作方法34
3.1.3 单向链表的查找算法36
3.1.4 单向链表的插入和删除算法39
3.2 有序链表41
3.2.1 有序链表的查找算法41
3.2.2 有序链表的插入和删除算法42
3.2.3 有序链表的合并算法43
3.3 其它形式的链表46
3.3.1 循环链表46
3.3.2 双向链表46
3.3.3 栈和队的链式存储49
3.3.4 用数组存储链表51
本章小结55
习题三56
第四章 树59
4.1 基本概念59
4.1.1 树结构的有关术语59
4.1.2 树的存储方法61
4.2 二叉树63
4.2.1 二叉树的概念63
4.2.2 二叉树的基本性质和存储方法64
4.2.3 满二叉树和完全二叉树65
4.2.4 树、森林和二叉树的相互转换66
4.3 二叉树的遍历68
4.3.1 二叉树的遍历运算68
4.3.2 遍历算法的递归过程75
4.3.3 遍历运算的应用76
4.3.4 遍历序列的性质81
4.4 二叉树的构造方法86
4.4.1 用先序序列加中序序列构造二叉树86
4.4.2 用扩充先序序列构造二叉树87
4.5 检索树89
4.5.1 检索树的概念和查找算法89
4.5.2 检索树的插入和构造算法90
4.5.3 检索树的删除93
4.5.4 检索树的应用95
4.6 哈夫曼树96
4.6.1 编码和编码树96
4.6.2 哈夫曼树的构造99
4.6.3 编码算法和译码算法102
本章小结103
习题四104
第五章 排序107
5.1 插入排序107
5.1.1 直接插入排序108
5.1.2 二分插入排序110
5.1.3 希尔排序111
5.2 冒泡排序115
5.3 快速排序118
5.4 堆排序122
5.5 合并排序126
5.5 基数排序131
本章小结136
习题五137
参考文献139