图书介绍
数据结构初步PDF|Epub|txt|kindle电子书版本网盘下载
- 李晓燕等编 著
- 出版社： 北京：中国财政经济出版社
- ISBN：7500531567
- 出版时间：1996
- 标注页数：160页
- 文件大小：18MB
- 文件页数：170页
- 主题词：
PDF下载
下载说明
数据结构初步PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 绪论1
1.1 数据结构研究的对象和内容1
1.2 基本概念1
1.3 算法的描述3
1.3.1 简单程序举例3
1.3.2 数据类型3
1.3.3 变量5
1.3.4 运算符5
1.3.5 输入输出函数6
1.3.6 语句6
习题一8
第二章 线性表9
2.1 线性表的逻辑结构9
2.2 线性表的物理结构——顺序存贮结构10
2.2.1 顺序存贮方式10
2.2.2 线性表在顺序存贮方式下的基本运算13
2.3 线性表的另一种物理结构——链式存贮结构17
2.3.1 单链表18
2.3.2 单链表的基本运算21
2.3.3 多项式加法28
2.4 双向链表34
2.5 循环链表36
习题二37
第三章 栈与队列38
3.1 栈的定义和顺序存贮结构38
3.1.1 栈的定义38
3.1.2 栈的顺序存贮结构38
3.2 栈的基本运算39
3.2.1 进栈运算39
3.2.2 退栈运算39
3.2.3 读栈顶元素运算40
3.2.4 置空运算40
3.2.5 测空运算40
3.3 算术表达式求值43
3.4 栈的另一个重要应用——递归函数46
3.4.1 递归函数46
3.4.2 Hanoi塔46
3.5 队列的定义48
3.6 队列的存贮结构48
3.6.1 队列的顺序存贮结构49
3.6.2 队列的链式存贮结构49
3.6.3 链式队列基本运算49
习题三52
第四章 数组和稀疏矩阵54
4.1 数组的定义54
4.2 数组的存贮结构54
4.3 稀疏矩阵55
4.3.1 三元组表55
4.3.2 十字链表62
习题四63
第五章 串65
5.1 串的逻辑结构65
5.2 串的存贮结构66
5.2.1 串的链表66
5.2.2 串的顺序存贮结构67
5.2.3 串的存贮映象67
5.3 串的基本运算68
5.3.1 串的联接68
5.3.2 串的赋值70
5.3.3 测试两个串是否相等72
5.3.4 求子串74
5.3.5 求子串在主串中的位置76
习题五79
第六章 树80
6.1 树的定义80
6.2 二叉树81
6.2.1 二叉树的定义81
6.2.2 二叉树的基本性质81
6.2.3 二叉树的基本运算和存贮结构82
6.3 遍历二叉树84
6.3.1 前序遍历84
6.3.2 中序遍历85
6.3.3 后序遍历85
6.4 二叉树遍历算法的实现86
6.5 线索二叉树87
6.5.1 线索二叉树87
6.5.2 线索二叉树的遍历89
6.5.3 线索二叉树的插入运算90
6.6 树、森林与二叉树的转换92
6.6.1 树转换成二叉树92
6.6.2 森林与二叉树的转换93
6.7 哈夫曼树及其编码95
6.7.1 路径及路径长度95
6.7.2 哈夫曼树95
6.7.3 哈夫曼编码97
习题六98
第七章 图99
7.1 图的定义99
7.1.1 定义99
7.1.2 子图100
7.1.3 连通图和图的连通分量100
7.1.4 度、入度和出度100
7.2 图的存贮结构101
7.2.1 邻接矩阵101
7.2.2 邻接表101
7.2.3 邻接多重表102
7.3 图的遍历103
7.3.1 纵向优先搜索法103
7.3.2 横向优先搜索法104
7.4 生成树104
7.4.1 生成树104
7.4.2 最小生成树105
7.4.3 最小生成树的生成算法105
习题七107
第八章 查找108
8.1 顺序查找108
8.2 折半查找110
8.3 二叉排序树及其查找112
8.3.1 二叉排序树112
8.3.2 二叉排序树的查找112
8.4 哈希查找113
8.4.1 哈希函数113
8.4.2 冲突处理115
习题八118
第九章 分类119
9.1 概述119
9.2 冒泡分类120
9.3 简单选择分类123
9.4 线性插入分类125
9.5 折半插入分类128
9.6 希尔分类130
9.7 快速分类133
9.8 堆分类136
9.8.1 堆和完全二叉树136
9.8.2 堆分类137
9.8.3 堆分类算法139
9.9 归并分类141
9.9.1 分类数据序列的归并141
9.9.2 多个分类数据序列的归并141
9.9.3 归并分类142
9.10 基数分类144
9.10.1 多关键字分类144
9.10.2 基数分类144
9.11 外部分类150
9.11.1 磁带文件的归并分类151
9.11.2 磁盘文件的归并分类152
习题九153
第十章 文件154
10.1 外存贮器154
10.1.1 磁带154
10.1.2 磁盘154
10.1.3 硬盘155
10.2 文件的特性及基本概念155
10.3 顺序文件157
10.4 索引文件158
10.5 随机存取文件158
习题十160
参考文献160