图书介绍

数据结构学习指导与典型题解PDF|Epub|txt|kindle电子书版本网盘下载

朱战立，张选平编著著
出版社：西安：西安交通大学出版社
ISBN：7560515010
出版时间：2002
标注页数：306页
文件大小：11MB
文件页数：317页
主题词：数据结构－高等学校－教学参考资料

PDF下载

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

点击复制MD5值：4f012888c3541c71b21c9408d1bdfe6c

下载说明

数据结构学习指导与典型题解PDF格式电子书版下载

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

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

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

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

图书目录

前言1

第1章概述1

1．1数据结构课程的基本概念1

1．2抽象数据类型3

1．3算法和算法的时间复杂度4

1．4算法设计8

1．5算法书写规范12

1．6上机实习内容规范12

第2章顺序存储结构的表、堆栈和队列14

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章链式存储结构的表、堆栈和队列43

3．1学习指导43

3．1．1链式存储结构43

3．1．2单链表、单循环链表和双向循环链表44

3．1．3链式堆栈50

3．1．4链式队列51

3．1．6进一步的分析讨论54

3．1．5静态链表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．1．1广义表的基本概念126

6．1学习指导126

第6章广义表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．1基本内容题151

7．2典型题解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．1．1排序的基本概念213

9．1学习指导213

第9章内部排序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．1．1查找的基本概念248

10．1．2线性表的查找248

10．1学习指导248

第10章查找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 2001年西安交通大学计算机系研究生入学考题和解答273

附录2 2001年西安石油学院计算机系研究生入学考题和解答279

附录3 2000年西安交通大学计算机系本科生考题和解答284

附录4 2000年高等教育自学考试全国统一命题考题和解答291

附录5 2001年陕西省高等学校专升本招生考题和解答299