图书介绍

数据结构导论PDF|Epub|txt|kindle电子书版本网盘下载

数据结构导论
  • 陈小平主编；全国高等教育自学考试指导委员会组编 著
  • 出版社： 北京：经济科学出版社
  • ISBN：750582046X
  • 出版时间：2000
  • 标注页数：200页
  • 文件大小：9MB
  • 文件页数：213页
  • 主题词：文学

PDF下载


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

下载说明

数据结构导论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.2数据、逻辑结构和运算3

1.2.1 数据元素和数据项3

1.2.2数据的逻辑结构4

1.2.3 运算和基本运算5

1.3.1 存储实现7

1.3存储实现和运算实现7

1.3.2运算实现8

1.4算法分析9

1.5数据结构及其评价和选择11

1.5.1数据结构11

1.5.2数据结构的评价和选择12

小结13

习题14

2.1线性表的基本概念15

2.1.1 线性结构15

第2章线性表15

2.1.2 线性表16

2.2线性表的顺序实现16

2.2.1 顺序表16

2.2.2 基本运算在顺序表上的实现17

2.2.3 顺序实现的算法分析20

2.3线性表的链接实现21

2 3.1 单链表21

2.3.2 单链表的简单操作23

2.3.3 基本运算在单链表上的实现26

2.4.1 建表28

2.4其它运算在单链表上的实现28

2.4.2 清除重复结点30

2.5其它链表32

2.5.1 循环链表32

2.5.2双链表33

2.6顺序实现与链接实现的比较35

2.6.1 空间性能的比较35

2.6.2 时间性能的比较35

2.7串35

2.7.2 串的基本运算36

2.7.1 串的基本概念36

2.7.3 串的存储37

小结39

习题40

第3章栈、队列和数组42

3.1栈42

3.1.1栈的基本概念42

3.1.2栈的顺序实现43

3.1.3 栈的链接实现45

3.1.4举例47

3.1.5 栈的简单应用和递归48

3.2队列51

3.2.1 队列的基本概念51

3.2.2 队列的顺序实现51

3.2.3 队列的链接实现56

3.2.4 举例58

3.3数组59

3.3.1 数组的逻辑结构和运算59

3.3.2数组的存储结构60

3.3.3 矩阵的压缩存储61

3.4综合应用示例66

小结71

习题71

第4章树74

4.1树的基本概念74

4.2二叉树76

4.2.1 二叉树的基本概念76

4.2.2 二叉树的性质77

4.3.1 二叉树的链式存储结构79

4.3二叉树的存储结构79

4.3.2 二叉树的顺序存储结构81

4.4二叉树的遍历82

4.5递归消除86

4.5.1 简单递归消除86

4.5.2基于栈的递归消除89

4.6树和林92

4.6.1 树的存储结构92

4.6.2树的遍历96

4.6.3 树、林与二叉树的关系96

4.7.1 分类与判定树98

4.7判定树和哈夫曼树98

4.7.2 哈夫曼树与哈夫曼算法100

小结103

习题104

第5章 图106

5.1图的基本概念106

5.1.1 图的实际背景106

5.1.2 图的定义和术语107

5.2.1 邻接矩阵109

5.2图的存储结构109

5.2.2 邻接表111

5.3图的遍历113

5.3.1 连通图的深度优先搜索113

5.3.2 连通图的广度优先搜索115

5.3.3 图的连通分量计算116

5.4最小生成树117

5.5拓扑排序121

小结124

习题124

6.1.1 集合的基本概念128

第6章查找表128

6.1基本概念128

6.1.2查找表的基本概念129

6.2静态查找表的实现130

6.2.1 顺序表上的查找130

6.2.2 有序表上的查找132

6.2.3 索引顺序表上的查找133

6.3树表134

6.3.1 二叉排序树135

6.3.2平衡二叉排序树139

6.4散列表143

6.4.1 散列函数的构造法144

6.4.2 动态查找表在开散列表上的实现145

6.4.3 动态查找表在闭散列表上的实现147

6.4.4 开散列表与闭散列表的比较149

小结150

习题151

第7章 文件152

7.1基本概念152

7.1.1 文件结构152

7.1.2外存储器简介154

7.2顺序文件156

7.3索引文件156

7.4 IsAM文件157

7.5 VsAM文件159

7.6散列文件160

7.7多关键字文件161

7.7.1 多重表文件162

7.7.2倒排文件162

习题163

小结163

第8章排序164

8.1概述164

8.2插入排序165

8.3交换排序166

8.3.1 冒泡排序167

8.3.2 快速排序168

8.4选择排序170

8.4.1 直接选择排序170

8.4.2 堆排序171

8.5.1 有序序列的合并177

8.5归并排序177

8.5.2二路归并排序178

8.6外排简介179

小结180

习题181

参考文献182

数据结构导论自学考试大纲185

出版前言185

一、课程的性质与设置目的187

第1章概论188

二、课程内容与考核目标188

第2章线性表189

第3章栈、队列和数组190

第4章树191

第5章图192

第6章查找表193

第7章 文件195

第8章 排序196

三、有关说明与实施要求197

附录题型举例199

后记200

热门推荐