数据结构实用教程（Java语言描述）

《数据结构实用教程（Java语言描述）》是为全国高等院校计算机及相关专业开设数据结构课程而精心编着的一本实用教材。

基本 介绍

书名：数据结构实用教程（Java语言描述）作者：徐孝凯ISBN：9787302307020页数：331 定价：35元出版社：清华大学出版社出版时间：2013-1-1装帧：平装开本：16版次：1

图书简介

本书是为全国高等院校计算机及相关专业开设数据结构课程而精心编着的一本实用教材。本书按照面向对象的程式设计方法，採用目前广泛使用的Java语言描述各种数据结构和运算方法，使得一种数据结构对应一种操作接口，进而通过不同的存储类型来实现。全书共分为11章，依次为绪论、集合、线性表、稀疏矩阵和广义表、栈和伫列、树和二叉树、常用二叉树、图、图的套用、查找、排序。

全书内容丰富实用，结构层次分明，叙述简明易懂，运算方法分析透彻，所有算法描述都能够直接上机运行。这些显着特点都是作者多年来教材编写和教学经验的结晶，已经得到广大读者的认可。

本书可作为普通高等院校计算机及相关专业“数据结构”课程的教材或教学参考书。

为了配合使用本书，作者同时编写了相配套的《数据结构实用教程（Java语言描述）习题参考解答》一书，一併出版。

图书目录

第1章绪论 1

1.1基本概念 1

1.2算法描述 11

1.3算法评价 13

第2章集合 20

2.1集合的定义和运算 20

2.1.1集合的定义 20

2.1.2集合的抽象数据类型 20

2.1.3集合运算举例 21

2.2集合的顺序存储结构和操作实现 23

2.3集合的连结存储结构和操作实现 30

2.3.1连结存储的概念 30

2.3.2连结集合类的定义和实现 33

2.4集合套用举例 39

第3章线性表 47

3.1线性表的定义和运算 47

3.1.1线性表的定义 47

3.1.2线性表的抽象数据类型 48

3.1.3线性表运算举例 49

3.2线性表的顺序存储结构和操作实现 52

3.3有序线性表的定义和实现 60

3.4连结存储的一般概念和方法 65

3.5线性表的连结存储结构和操作实现 70

3.6有序线性表的连结存储结构和操作实现 76

3.7线性表套用举例——多项式计算 78

3.7.1多项式表示与求值 78

3.7.2 两个多项式相加 82

第4章稀疏矩阵和广义表 86

4.1稀疏矩阵 86

4.1.1稀疏矩阵的定义 86

4.1.2稀疏矩阵的转置运算 88

4.1.3稀疏矩阵的加法运算 90

4.1.4使用稀疏矩阵的程式举例 92

4.2广义表 94

4.2.1广义表的定义 94

4.2.2广义表的存储结构 96

4.2.3广义表类的定义 97

4.2.4广义表的运算 99

4.2.5 简单程式举例 103

第5章栈和伫列 105

5.1栈的定义和运算 105

5.2栈的顺序存储结构和操作实现 106

5.3栈的连结存储结构和操作实现 110

5.4栈的简单套用举例 112

5.5算术表达式的计算 116

5.6栈与递归 124

5.7伫列 133

5.7.1伫列的定义和运算 133

5.7.2伫列的顺序存储结构和操作实现 134

5.7.3伫列的连结存储结构和操作实现 139

第6章树和二叉树 141

6.1树的概念 141

6.1.1树的定义 141

6.1.2树的表示 142

6.1.3树的基本术语 142

6.1.4树的性质 144

6.2二叉树 145

6.2.1二叉树的定义 145

6.2.2二叉树的性质 145

6.2.3二叉树的抽象数据类型 147

6.2.4二叉树的存储结构 148

6.3二叉树遍历 153

6.4二叉树的其他运算 156

6.5 调试二叉树算法举例 160

6.6树的存储结构和运算 161

6.6.1树的抽象数据类型 161

6.6.2树的存储结构 162

6.6.3树的运算 166

6.6.4调试普通树算法举例 171

第7章常用二叉树 173

7.1二叉搜寻树 173

7.1.1二叉搜寻树的定义 173

7.1.2二叉搜寻树的抽象数据类型和连结存储类 174

7.1.3二叉搜寻树的运算方法 175

7.2堆 181

7.2.1堆的定义 181

7.2.2堆的接口类 182

7.2.3堆的存储结构和顺序存储类 182

7.2.4堆的运算 184

7.3哈夫曼树 189

7.3.1基本术语 189

7.3.2构造哈夫曼树 190

7.3.3哈夫曼编码 193

7.4 平衡二叉树 195

7.4.1平衡二叉树的定义 195

7.4.2平衡二叉树的调整 197

第8章图 202

8.1图的概念 202

8.1.1图的定义 202

8.1.2图的基本术语 203

8.2图的存储结构 205

8.2.1邻接矩阵 205

8.2.2邻接表 207

8.2.3边集数组 208

8.3图的抽象数据类型和接口类 209

8.4图的邻接矩阵和邻接表存储类 210

8.5图的遍历 214

8.5.1深度优先搜寻遍历 214

8.5.2广度优先搜寻遍历 217

8.5.3非连通图的遍历 219

8.6对图的其他运算的算法 219

第9章图的套用 231

9.1图的生成树和最小生成树 231

9.1.1生成树的概念 231

9.1.2普里姆算法 233

9.1.3克鲁斯卡尔算法 237

9.2最短路径 240

9.2.1最短路径的概念 240

9.2.2从一顶点到其余各顶点的最短路径 241

9.2.3每对顶点之间的最短路径 246

9.3拓扑排序 250

9.3.1拓扑排序的概念 250

9.3.2拓扑排序算法 252

9.4关键路径 256

第10章查找 264

10.1查找的基本概念 264

10.2顺序表查找 265

10.2.1顺序查找 265

10.2.2 二分查找 267

10.3索引查找 269

10.3.1索引的概念 269

10.3.2索引存储举例 270

10.3.3索引查找算法 273

10.3.4分块查找 274

10.4散列查找 276

10.4.1散列的概念 276

10.4.2散列函式 278

10.4.3 处理冲突的方法 280

10.4.4散列表的运算 284

10.5B树查找 293

10.5.1B_树的定义 293

10.5.2B_树查找 294

10.5.3B_树的插入 296

10.5.4B_树的删除 299

10.5.5定义B_树的类 302

10.5.6B+树简介 304

第11章排序 306

11.1排序的基本概念 306

11.2插入排序 308

11.3 选择排序 309

11.3.1直接选择排序 309

11.3.2堆排序 310

11.4交换排序 313

11.4.1 气泡排序 314

11.4.2 快速排序 315

11.5归併排序 318

11.6外排序 322

11.6.1外排序的概念 322

11.6.2外排序算法 323

参考文献 332

本文由'一只奕诺呀'发布，不代表演示站立场，转载/删除联系作者，如需删除请-> 关于侵权处理说明。

数据结构描述语言实用教程计算

五个工作日是有几天

计算,收入,几天,工资,六周，5天5个工作日从周一开始算是周一至周五共5天。从周三开始算5个工作日7天(工作日是周三、周四、周五、下周一、下周二。是5个工作日，加上周六周日两天所以是7天)。以此类推……周六日或法定节假日不属于工作日，计算工作日时要除外。工作日是指哪几天工作日是指每周一、周二、周三、周四、周五都是工作日，不包括法定的假日。《中华人民共和国劳动法》第三十六条规定：“国家实行劳动者每日工作时间不超过八小时、平均每周工作时间不超过...
债券基金收益怎么算

债券基金收益怎么算,债券基金收益公式，结算,债券,帐户,账户,到账,计算,理财,货币,分红,份额，债券型基金收益怎么结算的，每天都结算还是几个月结算一次?是不是每天的净值比你买的那天有收益的话，钱就打入你的账户了?每天净值都会变，也就是每天结算，但是只有赎回才能使钱到账债券型基金的收益是每天结算的。钱不会打入你的帐户，而是会体现在基金净值里面——净值会增加。只有分红才会把钱打入你的账户。有些理财型债券基金是跟货币型...
余额宝的收益到底怎么算的？

余额宝收益计算,余额宝的收益怎么算,余额宝收益计算方法，余额,计算,确认,金额,筛选,路径,支付宝,登录,客户端,数字，余额宝的收益怎么算？余额宝1万一天收益多少？余额宝收益计算方法，余额宝收益率计算方式介绍，余额宝是当前最大的货币基金，但是有很多人还不了解它的计算方式，一起来看看。余额宝，是蚂蚁金服旗下的余额增值服务和活期资金管理服务产品，于2013年6月推出。天弘基金是余额宝的基金管理人。余额宝属于货币基金的一种。余额宝也是当前资金面...
41开头的身份证是哪里的

地址,计算,数字,校验码,县级市，河南省41开头的身份证是河南省的。河南省地势呈望北向南、承东启西之势，地势西高东低，由平原和盆地、山地、丘陵、水面构成；地跨海河、黄河、淮河、长江四大流域。大部分地处暖温带，南部跨亚热带，属北亚热带向暖温带过渡的大陆性季风气候；河南地处沿海开放地区与中西部地区的结合部，是中国经济由东向西梯次推进发展的中间地带。河南省下辖17个地级市，1个省直辖县级市，21个县级市，83个县，53个市辖区。居民身份证结构和形...
扇环面积公式是什么

平面,棱条,扇形,空间,模型，S=π（R^2-r^2）也就是的扇形面积-小的扇形面积=扇环面积S=LR/2（L是弧长，R是扇形半径）当物体占据的空间是二维空间时，所占空间的大小叫做该物体的面积，面积可以是平面的也可以是曲面的。平方米，平方分米，平方厘米，是公认的面积单位，用字母可以表示为（m²，dm²，cm²）。面积是表示平面中二维图形或形状或平面层的程度的数量。表面积是三维物体的二维表面上的模拟物。面积可以理解为具有给定厚度的材料的...
nw是净重还是毛重

工具,国际贸易,计算,商品,价值，nw是净重NW表示净重。净重是指商品本身的重量，即除去包装物后的商品实际重量。净重是国际贸易中最常见的计重办法。GW表示毛重。毛重是指货物连同它的包装的重量，与净重相对。这种计重办法一般适用于低值商品。毛重等于净重加上包装重量。净重是国际贸易中最常见的计重办法。不过，有些价值较低的农产品或其它商品，有时也采用“以毛作净”（Gross for Net）的办法计重。计算包装重量按实际皮重（Actual Tar...
综合工时制167还是174

企业,工资,计算,周期,支付，174由月计薪天数21.75天（详见第一期），可得月计薪小时数=21.75天×8小时=174小时。标准工作时间通常是根据法律规定的正常工作时间安排的适用工作日和工作周。对计件工作的劳动者，用人单位应当按照每天不超过8小时。综合工时制是指分别以周、月、季、年等为周期，综合计算工作时间，但其平均工作时间和平均周工作时间应与法定标准工作时间基本相同。中国劳动法规定的工时制度有三种，即标准工时制、综合工时制和不定时工时...
正方体有几条棱

图形,连接,计算,立方,单位，12条正方体有12条棱，有8个顶点。用六个完全相同的正方形围成的立体图形叫正六面体，也称立方体、正方体。正六面体是一种侧面和底面均为正方形的直平行六面体，即棱长都相等的六面体。正六面体的动态定义由一个正方形向垂直于正方形所在面的方向平移该正方形的边长而得到的立体图形。正六面体具有如下特征（1）正六面体有8个顶点，每个顶点连接三条棱。（2）正六面体有12条棱，每条棱长度相等。（3）正六面体有6个面，每个面面积相等...
京东小金库收益如何计算？收益多久到

京东小金库收益计算,京东小金库收益如何计算,京东小金库收益到账时间，计算,公司,到账,多久,结算,本金,波动,什么时候,财经,果是，京东小金库收益如何计算？京东小金库收益到账时间什么时候？京东小金库10万收益是多少？京东小金库理财技巧知识问答，就在探其财经基金栏目。收益是每日结算且复利计算收益，获得的收益自动作为本金第2天获得新的收益。收益计算公式：(京东小金库内的资金 / 10000)× 当天基金公司公布的每万份收益(每万份...
电脑保修期一般多长时间

硬件,系统,多长时间,损坏,主板，一般情况下，笔记本主板部件和主要部件保修两年，其他部件保修一年一般情况下，笔记本主板部件和主要部件保修两年，其他部件保修一年。但是现在来说，大多数的笔记本售后支持的时间都支持付费延保，少则一年，多则三年。这样，笔记本最长保修时间可以达到五年，但不同的厂家的保修政策不一样，需要用户分别查询，或者直接打电话到售后询问。电脑各部件的具体保修时间如下：1、CPU的一般盒装时间是三年，散包的时间为一年；2、内存一般都...

数据结构实用教程（Java语言描述）

图书简介

图书目录

相关推荐