图书介绍
数据结构学习指导与典型题解：新版PDF|Epub|txt|kindle电子书版本下载
- 朱战立，张选平编著 著
- 出版社： 西安：西安交通大学出版社
- ISBN：9787560515014
- 出版时间：2008
- 标注页数：294页
- 文件大小：18MB
- 文件页数：305页
- 主题词：数据结构－高等学校－教学参考资料
PDF下载
下载说明
数据结构学习指导与典型题解：新版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 概述1
1.1 数据结构课程的基本概念1
1.2 抽象数据类型3
1.3 算法和算法的时间复杂度4
1.4 算法设计8
1.5 算法书写规范12
1.6 上机实习内容规范12
第2章 顺序存储结构的表、堆栈和队列2.1 学习指导14
2.1.1 线性表14
2.1.2 顺序存储结构14
2.1.3 顺序表15
2.1.4 堆栈和顺序堆栈18
2.1.5 队列和顺序循环队列20
2.1.6 进一步的分析讨论23
2.2 典型题解24
2.2.1 顺序表及其应用24
2.2.2 堆栈、顺序堆栈及其应用31
2.2.3 顺序循环队列及其应用34
2.2.4 顺序双向循环队列及其应用37
2.2.5 顺序优先级队列及其应用39
2.3 上机实习典型题解40
第3章 链式存储结构的表、堆栈和队列3.1 学习指导43
3.1.1 链式存储结构43
3.1.2 单链表、单循环链表和双向循环链表44
3.1.3 链式堆栈50
3.1.4 链式队列51
3.1.5 静态链表54
3.1.6 进一步的分析讨论54
3.2 典型题解55
3.2.1 带头结点和不带头结点的单链表及其应用55
3.2.2 链式堆栈及其应用63
3.2.3 尾指针表示的单循环链表及其应用65
3.2.4 尾指针表示的链式队列及其应用66
3.3 上机实习典型题解68
第4章 串、数组和矩阵76
4.1 学习指导76
4.1.1 串的定义、存储结构和操作76
4.1.2 数组的定义和操作83
4.1.3 矩阵的压缩存储84
4.2 典型题解86
4.2.1 串的基本概念和应用问题86
4.2.2 数组的基本概念和应用问题91
4.2.3 特殊矩阵和稀疏矩阵的基本概念和应用问题92
4.3 上机实习典型题解100
第5章 递归程序设计105
5.1 学习指导105
5.1.1 递推定义式105
5.1.2 递归算法的执行过程105
5.1.3 递归算法的设计106
5.1.4 递归算法的效率分析107
5.1.5 递归算法到非递归算法的转换109
5.2 典型题解110
5.2.1 基本的递归概念和递归算法执行过程110
5.2.2 复杂的递归概念和应用问题114
5.3 上机实习典型题解122
第6章 广义表126
6.1 学习指导126
6.1.1 广义表的基本概念126
6.1.2 广义表的存储结构127
6.1.3 广义表的操作实现128
6.2 典型题解133
6.2.1 基本概念题133
6.2.2 算法设计题135
第7章 树与二叉树142
7.1 学习指导142
7.1.1 树的概念及有关术语142
7.1.2 二叉树143
7.1.3 树与森林147
7.1.4 哈夫曼树及其应用149
7.1.5 小结150
7.2 典型题解151
7.2.1 基本内容题151
7.2.2 算法设计与分析题158
7.3 上机实习典型题解173
第8章 图178
8.1 学习指导178
8.1.1 图的概念178
8.1.2 图的存储结构179
8.1.3 图的遍历181
8.1.4 图的应用183
8.1.5 小结187
8.2 典型题解188
8.2.1 基本内容题188
8.2.2 算法设计与分析题194
8.3 上机实习典型题解208
第9章 内部排序213
9.1 学习指导213
9.1.1 排序的基本概念213
9.1.2 插入排序214
9.1.3 交换排序215
9.1.4 选择排序217
9.1.5 归并排序220
9.1.6 基数排序221
9.1.7 小结222
9.2 典型题解223
9.2.1 基本内容题223
9.2.2 算法设计与分析题229
9.3 上机实习典型题解242
第10章 查找248
10.1 学习指导248
10.1.1 查找的基本概念248
10.1.2 线性表的查找248
10.1.3 树型表的查找251
10.1.4 哈希表及其查找253
10.1.5 本章小结255
10.2 典型题解256
10.2.1 线性表查找题解256
10.2.2 树型表查找题解256
10.2.3 哈希表查找题解265
10.3 上机实习典型题解268
附录 典型试题和解答273
附录1 试题一及解答273
附录2 试题二及解答277
附录3 试题三及解答283
附录4 自测试卷一289
附录5 自测试卷二291