图书介绍

数据结构常见题型解析及模拟题PDF|Epub|txt|kindle电子书版本网盘下载

数据结构常见题型解析及模拟题
  • 朱儒荣，朱辉编 著
  • 出版社： 西安：西北工业大学出版社
  • ISBN：7561212046
  • 出版时间：2000
  • 标注页数：186页
  • 文件大小：7MB
  • 文件页数：199页
  • 主题词：数据结构(学科: 研究生 学科: 入学考试 学科: 试题) 数据结构

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]
点击复制MD5值：751811da67b5cf01f9391d6c73835715

下载说明

数据结构常见题型解析及模拟题PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

1 数据结构与算法基本概念1

1．1 重点与难点1

1．1．1 什么是数据结构1

1．1．2 算法的概念及特性1

1．1．3 数据结构与算法的关系2

1．1．4 算法的描述和分析2

1．2 例题精选3

1．3 习题与思考题6

2 线性表8

2．1 重点与难点8

2．1．1 线性表结构的基本概念8

2．1．2 顺序表上基本操作的描述及实现9

2．1．3 链式表上基本操作的描述及实现10

2．1．4 多项式相加与相乘12

2．2 例题精选12

2．3 习题与思考题16

3 栈与队列结构18

3．1 重点与难点18

3．1．1 栈结构的基本概念18

3．1．2 栈的应用19

3．1．3 栈与递归19

3．1．4 队列结构的基本概念20

3．2 例题精选22

3．3 习题与思考题26

4 串与模式匹配28

4．1 重点与难点28

4．1．1 串的基本概念和存储结构28

4．1．2 串的基本运算29

4．1．3 模式匹配29

4．2 例题精选32

4．3 习题与思考题35

5 数组结构与压缩存储36

5．1 重点与难点36

5．1．1 数组结构的基本概念36

5．1．2 数组的存储结构37

5．1．3 矩阵的压缩存储37

5．1．4 三维图形信息的压缩存储39

5．2 例题精选41

5．3 习题与思考题45

6 树与二叉树46

6．1 重点与难点46

6．1．1 树的基本概念46

6．1．2 二叉树的基本概念及性质47

6．1．3 二叉树的遍历49

6．1．4 线索二叉树50

6．1．5 二叉树的应用52

6．1．6 计算二叉树的数目54

6．2 例题精选55

6．3 习题与思考题60

7 图结构及应用算法63

7．1 重点与难点63

7．1．1 图结构的基本概念63

7．1．2 图的遍历算法实现65

7．1．3 生成树67

7．1．4 最短路径68

7．1．5 拓扑排序和关键路径70

7．2 例题精选73

7．3 习题与思考题80

8 列表结构及遍历算法81

8．1 重点与难点81

8．1．1 列表结构的基本概念81

8．1．2 列表存储结构82

8．1．3 列表的遍历算法84

8．2 例题精选86

8．3 习题与思考题90

9 查找91

9．1 重点与难点91

9．1．1 顺序表的查找91

9．1．2 树表的查找93

9．1．3 哈希表及其查找95

9．2 例题精选98

9．3 习题与思考题103

10 内排序104

10．1 重点与难点104

10．1．1 排序的基本概念104

10．1．2 插入排序法105

10．1．3 选择排序法105

10．1．4 交换排序法107

10．1．5 归并排序法108

10．1．6 基数排序法109

10．1．7 内排序法的比较和选择109

10．2 例题精选111

10．3 习题与思考题119

11 外部排序120

11．1 重点与难点120

11．1．1 外存设备120

11．1．2 外排序的基本方法120

11．1．3 多路平衡归并与败方树121

11．1．4 置换选择排序——形成初始归并段123

11．1．5 最佳归并树123

11．2 例题精选124

11．3 习题与思考题126

12 文件128

12．1 重点与难点128

12．1．1 文件结构的基本概念128

12．1．2 顺序文件129

12．1．3 索引文件129

12．1．4 索引顺序文件129

12．1．5 散列文件129

12．1．6 多关键字文件130

12．2 例题精选130

12．3 习题与思考题133

附录134

1 1996年西安交通大学硕士研究生入学考试试题134

2 1996年西安电子科技大学硕士研究生入学考试试题138

3 1997年北京某计算研究所硕士研究生入学考试试题140

4 1998年西北工业大学硕士研究生入学考试试题142

5 1998年西安电子科技大学硕士研究生入学考试试题143

6 数据结构硕士研究生入学考试模拟试题Ⅰ145

参考答案148

7 数据结构硕士研究生入学考试模拟试题152

参考答案154

各章习题与思考题参考解答158

参考文献186

热门推荐