图书介绍
数据结构基础PDF|Epub|txt|kindle电子书版本网盘下载
- 史九林，陶静，孙颖编著 著
- 出版社： 北京：机械工业出版社
- ISBN：9787111241638
- 出版时间：2008
- 标注页数：211页
- 文件大小：12MB
- 文件页数：221页
- 主题词：
PDF下载
下载说明
数据结构基础PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 数据和数据结构1
1.1.1 信息和数据1
1.1.2 数据项和数据元素2
1.1.3 数据结构5
1.2 算法17
1.2.1 什么是算法7
1.2.2 算法有什么要求8
1.2.3 如何设计算法9
1.2.4 怎样描述算法10
1.3 浅谈算法分析14
1.3.1 时间效率分析15
1.3.2 空间效率分析16
1.4 数据结构应用价值16
习题一17
第2章 线性表20
2.1 线性表的基本概念20
2.1.1 线性表的定义20
2.1.2 线性表上的基本操作21
2.2 线性表的顺序存储结构21
2.2.1 顺序存储结构21
2.2.2 顺序表上的操作23
2.3 线性表的链存储结构28
2.3.1 单链表28
2.3.2 单链表上的操作29
2.3.3 循环链表和双向链表37
2.4 线性表结构的应用40
2.4.1 数据查重40
2.4.2 基于线性表的排序43
2.4.3 基于线性表的查找51
习题二55
第3章 栈和队列58
3.1 栈58
3.1.1 栈的定义及其基本操作59
3.1.2 顺序栈及其操作59
3.1.3 链栈及其操作62
3.1.4 栈结构的应用65
3.2 队列73
3.2.1 队列的定义及其基本操作74
3.2.2 顺序队列及其操作74
3.2.3 循环队列及其操作77
3.2.4 链队列及其操作80
3.2.5 队列结构的应用82
习题三84
第4章 串和数组87
4.1 串87
4.1.1 串的定义88
4.1.2 串间关系88
4.1.3 串的基本操作89
4.1.4 串的存储结构89
4.1.5 关于串的几个算法91
4.2 数组95
4.2.1 数组的定义95
4.2.2 一维数组95
4.2.3 二维数组96
4.2.4 矩阵和数组97
4.3 特殊矩阵的数组存储97
4.3.1 对角线矩阵的数组表示97
4.3.2 三角形矩阵的数组表示98
4.3.3 对称矩阵的数组表示98
4.3.4 稀疏矩阵的数组表示98
4.3.5 稀疏矩阵的转置算法99
4.4 数组和串的应用—书目检索100
4.4.1 一般讨论100
4.4.2 书目检索的基本算法102
4.4.3 书目检索的综合算法104
习题四106
第5章 树108
5.1 一般树108
5.1.1 树的定义和基本操作108
5.1.2 关于树的几个术语109
5.1.3 树的结构特点110
5.1.4 树的基本操作110
5.1.5 树的存储结构110
5.1.6 树的遍历114
5.2 二叉树115
5.2.1 二叉树定义和主要性质115
5.2.2 二叉树的基本操作117
5.2.3 二叉树的存储结构118
5.2.4 二叉树的遍历120
5.3 树的常见应用123
5.3.1 哈夫曼树123
5.3.2 决策树126
5.3.3 二叉排序树127
5.3.4 折半查找与折半判定二叉树132
5.3.5 快速排序与二叉树134
5.3.6 合并排序与二叉树136
习题五139
第6章 文件141
6.1 文件的基本概念141
6.1.1 什么是文件141
6.1.2 文件的逻辑组织142
6.1.3 文件的存取方法143
6.2 文件的存储144
6.2.1 物理记录与逻辑记录的关系145
6.2.2 文件存储结构145
6.2.3 磁盘空间管理146
6.3 文件目录148
6.3.1 文件目录的组成148
6.3.2 文件目录的结构149
6.4 文件索引150
6.4.1 多级索引150
6.4.2 B-树索引和B＋树索引150
6.4.3 索引顺序文件152
6.5 文件操作153
6.5.1 文件管理系统153
6.5.2 记录的成组与分解153
6.5.3 文件缓冲区和用户区154
6.5.4 文件操作154
习题六155
第7章 图157
7.1 图的基本概念157
7.1.1 图的定义157
7.1.2 关于图的若干术语158
7.1.3 图的基本性质160
7.1.4 图的基本操作161
7.2 图的存储结构161
7.2.1 邻接矩阵表示法162
7.2.2 有关邻接矩阵的算法163
7.2.3 邻接表表示法167
7.3 图的遍历169
7.3.1 深度优先遍历170
7.3.2 广度优先遍历172
7.4 图的常见应用174
7.4.1 最短路径问题174
7.4.2 最小代价生成树问题178
7.4.3 拓扑排序179
习题七183
第8章 散列186
8.1 散列表和散列函数186
8.1.1 散列表186
8.1.2 散列函数及其设计187
8.2 冲突及其解决方法190
8.2.1 什么是冲突190
8.2.2 解决冲突的常用方法190
8.3 散列表的设计192
8.3.1 散列表的设计原则192
8.3.2 常用的散列表算法193
8.4 散列应用之一—散列词汇表195
8.4.1 词汇表及其应用195
8.4.2 散列词汇表的结构196
8.5 散列应用之二—散列文件199
8.5.1 散列文件的组织199
8.5.2 散列文件的操作200
习题八201
附录203
参考文献211