图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
![数据结构](https://www.shukui.net/cover/52/33088693.jpg)
- 周岳山,陈丽敏编著 著
- 出版社: 西安:西安电子科技大学出版社
- ISBN:7560614779
- 出版时间:2005
- 标注页数:211页
- 文件大小:10MB
- 文件页数:222页
- 主题词:数据结构-高等学校:技术学校-教材
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 什么是数据结构1
目录1
1.2 数据的逻辑结构和物理结构2
1.3 算法描述4
1.3.1 数据结构上的基本操作4
1.3.2 算法的描述方法5
1.4 算法分析7
1.4.2 算法设计的时间因素8
1.4.1 算法设计的要求8
1.5 小结9
习题110
第2章 线性表11
2.1 线性表的逻辑结构11
2.1.1 线性表的定义11
2.1.2 线性表的逻辑结构表示12
2.2 线性表的顺序存储结构表示13
2.1.3 线性表的基本操作13
2.3 线性表元素的操作15
2.3.1 线性表元素插入操作15
2.3.2 线性表元素删除操作17
2.3.3 线性表元素定位操作17
2.4 线性表应用举例20
2.5 小结28
习题228
第3章 链表30
3.1 线性表的链式存储结构表示30
3.2 单链表的基本操作33
3.2.1 单链表的建立33
3.2.2 单链表元素定位操作34
3.2.3 单链表元素插入操作37
3.2.4 单链表元素删除操作42
3.3 单链表应用举例44
3.4 循环链表48
3.5 双向链表51
3.6 各种链式存储结构的比较52
3.7 顺序表与链表的结构和应用比较52
3.8 链表应用举例53
3.9 小结58
习题359
第4章 栈和队列60
4.1 栈的结构及其运算60
4.2 队列的结构及其运算63
4.3 链栈和链队69
4.3.1 链栈的存储结构及其运算70
4.3.2 链队的存储结构及其运算71
4.4 栈的应用举例73
4.5 小结75
习题475
第5章 数组77
5.1 二维数组的顺序存储表示77
5.2 稀疏矩阵的压缩80
5.3 特殊矩阵的压缩83
5.4 小结85
习题585
第6章 串87
6.1 串的定义和特性87
6.2 串的存储结构88
6.2.1 串的静态存储结构88
6.2.2 串的动态存储结构90
6.3.1 串的基本运算91
6.3 串的运算91
6.3.2 串运算的应用93
6.4 串在文本编辑中的应用97
6.5 小结99
习题6100
第7章 树101
7.1 树的基本概念101
7.2 树的存储结构103
7.3.1 二叉树的表示105
7.3 二叉树105
7.3.2 二叉树的特性106
7.3.3 二叉树的存储结构108
7.4 遍历二叉树109
7.4.1 遍历二叉树的递归算法109
7.4.2 中根遍历的非递归算法113
7.5 树和森林116
7.5.1 森林与二叉树的转换116
7.5.2 树的遍历118
7.6 哈夫曼树及其应用119
7.6.1 哈夫曼树的表示119
7.6.2 哈夫曼树的构造121
7.6.3 哈夫曼树的应用121
7.7 二叉树的应用举例123
7.8 小结126
习题7126
?8.1 图的基本概念128
第8章 图128
8.2 图的存储结构132
8.2.1 图的邻接矩阵表示132
8.2.2 图的链接表表示134
8.3 图的遍历137
8.3.1 深度优先搜索法138
8.3.2 广度优先搜索法139
8.4 最短路径141
8.5 生成树143
8.6 拓扑排序146
8.7 小结151
习题8151
第9章 查找153
9.1 查找的基本概念153
9.2 静态查找154
9.2.1 顺序查找154
9.2.2 折半查找156
9.2.3 分块查找158
9.3 动态查找160
9.3.1 二叉查找树查找160
9.3.2 二叉查找树插入结点的算法161
9.4 哈希查找164
9.4.1 哈希表和哈希函数164
9.4.2 冲突和解决冲突的方法169
9.5 各种查找方法的比较175
9.6 查找应用举例176
9.7 小结178
习题9178
第10章 排序180
10.1 排序的基本概念180
10.2 排序方法181
10.2.1 直接插入排序181
10.2.2 简单选择排序183
10.2.3 快速排序185
10.2.4 堆排序191
10.2.5 归并排序197
10.3 各种排序方法的比较200
10.4 排序应用举例204
10.5 小结206
习题10206
实验二 单链表中元素的查找、插入和删除208
实验四 二叉树的建立和中根遍历的应用208
实验三 栈和队列中元素的交换208
实验一 顺序表中元素的插入和删除208
附录1 上机实验208
实验五 图遍历的应用209
实验六 折半查找的应用209
实验七 哈希查找中的链地址法209
实验八 直接插入排序和快速排序在实际中的应用209
实验九 查找和排序技术的综合应用209
附录2 课程设计210
参考文献211