电子书：《数据结构与算法Java版》
1119内容简介：
本书共包括8章内容,详细讲述了线性结构、树结构和图结构中的数
据表示及数据处理的方法,并对查找和排序两种重要的数据处理技术作了
细致的探讨。书中对每一类数据结构的分析均按照“逻辑结构一存储结
构一基本运算的实现一时空性分析一典型例题一知识点小结一扩展学习导
读一练习题一实验题”的顺序来进行,算法全部采用Java语言描述,很
容易转换成程序。本书语言叙述通俗易懂,由浅人深,算法可读性好,应
用性强。书中还配有大量算法设计的例子,便于读者理解和掌数据结构
中数据表示和数据处理的方法。
本书可作为高等院校计算机和信息类相关专业“数据结构”课程的教
材,也可作为高职高专同类专业的教学用书及各类工程技术人员的参考用书
本书配有电子教案和习题解答,需要的教师可登.录
免费注册、审核通过后下载,或联系辑索取(0Q:23990978,电话
010-88379753)。
图书在版编目(CIP)数据
数据结构与算法:Java版/罗文劼,王苗,张小莉编著,一北京:机械工
业出版社,2013,8
普通高等教育计算机规划教材
ISBN978-7-111-42690-
1.①数….①罗…②王…③张…Ⅱ.①数据结构一高等学校
教材②算法分析-高等学校一教材③JAVA语言-程序设计一高等
学校-一教材N.①TP31
2P31
中guo版本图书馆CIP数据核字(2013)第115443号
工业出版社(北京市百万庄大街2号邮政编码10007
责任编辑:和庆
责任印制:张楠
涿州市京南印刷厂印
2013年7月第1版?第1次印刷
184mmx260m20印张·496千字
0001-3000斯
标准书号:ISBN978-7-111-42690-5
定价:43.00元
如有缺页、倒页、脱页,由本社发行部调
一网络服务
心:(010)88361066
教材网:htp://ww, empedu. com
销售一部:(010)68326294
机工官网
www.cmpbook
销售二部:(010)88379649机工官博thup:/ weibo co/emp952
读者购书热线:(010)8837920
封面无防伪标均为盗版
出版说明
信息技术是当今世界发展最快、港透性最强、应用最广的关键技术,是推动经济增
知识传播的重要引擎。在我guo,随着guo家信息化发展战略的贯彻实施,信息化建设已进入了
全方位、多层次推进应用的新阶段。现在,掌握计算机技术已成为21世纪人才应具备的基
础素质之一。
为了进一步推动计算机技术的发展,满足计算机学科教育的需求,机械工业出版社聘请
了全guo多所高等院校的一线教师,进行了充分的调研和讨论,针对计算机相关课程的特点
总结教学中的实践经验,组织出版了这套“普通高等教育计算机规划教材”。
本套教材具有以下特点:
1)反映计算机技术领域的新发展和新应用
2)为了体现建设“立体化”精品教材的宗旨,本套教材为主干课程配备了电子教案
学习与上机指导、习题解答、多媒体光盘、课程设计和毕业设计指导等内容。
3)针对多数学生的学习特点,采用通俗易懂的方法讲解知识,逻辑性强、层次分明、
述准确而精炼、图文并茂,使学生可以快速掌握,学以致用。
4)符合高等院校各专业人才的培养目标及课程体系的设置,注重培养学生的应用能
力,强调知识、能力与素质的综合训练。
5)注重教材的实用性、通用性,适合各类高等院校、高等职业学校及相关院校的教
学,也可作为各类培训班和自学用书。
希望计算机教育界的专家和老师能提出宝贵的意见和建议。衷心感谢计算机教育工作者
和广大读者的支持与帮助!
机械工业出腹社
前言
片“数据结构”是计算机及相关专业的一门重要的专业基础课,是介于“数学”、“计算机
硬件”和“计算机软件”之间的一门计算机科学与技术领域的核心课程,同时数据结构技
术也被广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。该课程主要介绍
如何合理地组织和表示数据、如何有效地存储和处理数据、如何正确地设计算法以及对算法
的优劣进行分析和评价。
在数据结构的教材中,对算法的描述采用C语言和C++的较多,而采用Jawa语言描述
的较少。随着软件开发技术的发展,Jawa语言作为完全面向对象的语言,已成为当前应用开
发中使用最广泛的语言之一。因此,采用」a语言描述数据结构会为Ja语言编程人员提
供更实用的参考
为了适应一些高校对数据结构Java版的需求,我们在机械工业出版社《数据结构与算
法》(第2版)C语言版的基础上编写了本书。本书以“面向应用,易教易学”为指导,并
在以下几方面有所改进
1)章节结构的调整。将线性表、栈和队列、串、数组和广义表等与线性结构相关的内容
编写在线性结构一章中,本书按照绪论、算法设计用到的递归技术、线性结构、树结构、图结
构、查找技术、排序技术以及扩展应用划分章节,组织教材内容,内容规整,简洁明了。
2)应用性强的内容。将基础性、实用性的软件开发技术写入教材,略去一些理论推导
和琐的数学证明,同时也删掉了平时讲不到、难度较大或应用性差的一些问题,增加了部
分更基础、更常用的或应用性强的内容。
3)问题引入的方式。主要章节的开始采用问題驱动引入,从常识性或典型问题入手,
引导读者思考,使读者更快、更自然地进入到内容的学习中
4)有针对性的示例。在每一章讲解基本知识之后,都列举一些对应的应用问题,给出
典型例题的分析与解决,帮助读者理解和掌握本章节的知识点在实践中的运用方法。
5)丰高的配套练习。每章除了理论课教学内容外,还包括练习题、实验题,帮助学生
全面掌握所要求的知识点。本书最后还给出实验要求、模拟试卷、部分参考书目和参考网
站,为读者提供实验课程的指导和.辅。助.学习的资料。另外,在每一章的结尾有对本章知识点
的总结和扩展学习的述,既能帮助读者回顾本章的内容,掌握学习重点,又能为有需要进
一步提高的读者提供相关的学习索引。
本书由河北大学的罗文劼教授组织并统稿,张小莉教授审稿。其中第1、3章由张小莉
和罗文劼共同编写,第4、5、8章由罗文劼编写,第2、6、7章由王苗编写
在本书的编写过程中,Liu宇对Jawa语言描述算法的规范性给出了有益的建议,石强
苗秀芬、王硕等对此书的编写提出了有益的意见和建议,在此一并表示感谢。
由于编者水平有限,书中难免存在疏漏之处,恳请读者批评指正。
录
出版说明
2.2.2递归调用的内部过程
2.2.3递归的正确性证明“…”
第1章数摒结枸与算法
12.3递归转化为非递归
1引言……
…12.3.1递归转化为递推…………22
1.1.1为什么要学习数据结构
……18-2.3.2递归转化为回湖
1.1.2数据结构课程的内容…“
2.3.3·手工模拟递归
1.2数据结构的概念…
42.4典型例题
1.2.1基本概念和术语
…42.5本章小结……
1.2.2抽象数据类型
2.5.1知识点小结…
3数据结构的描述方法………8025.2扩展学习导读
1.3.1数据结构的C语言描述……
练习题
1.3.2数据结构的C++语言描述
920实验题
1.3.3数据结构的Jara语言描述
1070题目1全排列的递归实现
1.4算法………111題目2?八皇后问题“…
1.4.1算法及其特征………“110』題目3比较递归与非递归算法的
677788
1.4.2算法的描述………“…
时空效率
1.4.3算法的性能分析…………212第3章。线性结构
29
1.5典型例题…
1.6本章小结…………16013.1.1问題的提出
29
1.6.1知识点小结
………163.1.2线性表的定义
1.6.2扩展学习导读
……1713.1.3线性表的基本运算…
练习题
173.2线性表的顺序存储与实现
实验题
………1813.2.1顺序表
题目1比较算法复杂性描述函数的
3.2.2顺序表上基本运算的实现“33
增长………“…………1803.2.3顺序表应用举例““”“
题目2矩阵连乘算法的时间和空间
3.3。线性表的链式存储与实现
3.3.1单链表……
3.3.2单链表上基本运算的实现
2,1引言
3.3.3循环链表
2.1.1问题的提出
……193.3.4双向链表
2.1.2什么是递归
1913.3.5链表应用举例“
2.2递归调用的实现原理………203.4顺序表和链表的比较
82.2.1递归算法的构成………203.5堆
3.5.1堆的定义及基本运算
4.4.3统计给定二又树中叶子结点的
3.5.2堆栈的存储及运算实现
127
3.5.3堆栈的应用举例
4.4.4表达式运算
3.6队列
66
4.4.5由遍历序列恢复二又树
3.6,1队列的定义及基本运算
664.5线索二叉树
3.6.2队列的存储及运算实现……674.5.1线索二又树的定义及其结构…“130
3.6.3队列的应用举例……734.5.2线索二又树的创建…………132
3.7其他线性结构及扩展…
4.5.3线索二又树的遍历………133
3.7.1字符串……764.6最优二又树……136
3.7.2数组…
4.6.1最优二叉树的概念
3.7.3特殊矩阵…………………………834.6.2最优二又树的构造
3.7.4稀硫矩阵…864.6.3最优二又树的应用一哈夫曼
3.8典型例题…
3.9本章小结
1004.7树
3.9.1知识点小结…………1004.7.1树的基本操作…
143
3.9.2扩展学习导读
4.7.2树的表示…
练习题
1034.7.3树的存储
1054.7.4树和森林与二又树之间的
题目1 Josephus环问题
105
题目2一元多项式运算……………106
4.7.5树或森林的遍历
题目3模拟停车场管理………1074.7.6树的应用
第4章树结构
1094.8典型例题
4.1引言……………………1094.9本章小结
4.1.1问題提出
1094.9.1知识点小结
4.1.2相关概念
…104.9.2扩展学习导读…………
40536666
4.2二叉树…
113练习题
4.2.1二又树的基本运算
113实验题…
4.2.2二叉树的主要性质
114题目哈夫曼编码/译码器…168
4.2.3二叉树的存储
…115第5章图结构…
170
4.2.4二又树基本运算的实现…………185.1引言…………170
4.3二又树的遍历…………1
5.1.1问题的提出…
170
4.3.1递归方法实现二叉树遍历……1205.1.2相关概念……
4.3.2非递归方法实现二又树的
5.1.3图的基本操作…
三种遍历………1225.2图的存储
04.3.3按层次遍历二又树
1255.2.1邻接矩阵
4.4二又树遍历的应用…………1265.2.2邻接表
4.4.1构造二又树的二又链表存储……1265.3图的遍历
179
4.4.2在二叉树中查找值为x的
5.3.1深度优先搜索
数据元素
……1275.3.2广度优先搜索……
免费下载地址：
http://pan.qqq0.com/file/488067-425778714
页:
[1]