怎么用java实现图中的java数据结构试题

来源：蜘蛛抓取(WebSpider) 时间：2012-06-10 14:13 标签： java数据结构试题
扫一扫下载手机客户端
扫描我，关注团购信息，享更多优惠
||网络安全
| | | | | | | | | | | | | | | |
||电子电工
汽车交通| | | | | | | | | |
||投资理财
| | | | | | | | | | | | | | | | |
| | | | | | |
| | | | | | | | | | | | | | | | | | |
| | | | | | |||
||外语考试
| | | | | | | | |
| 视频教程|
数据结构:从应用到实现(Java版)
定价：￥42.00
校园优惠价：￥35.70 (85折)
促销活动：
此商品暂时缺货（可留下联系方式，到货将第一时间通知您）
如果您急需团购，可点击“团购急调”按钮将此书加入购物车，由客服人员为您协调调货！
电话号码：
*邮箱地址：
原书名：Data Structures Outside-In with Java
原出版社：
ISBN：1上架时间：出版日期：2008 年3月开本：16开页码：341版次：1-1
所属分类：
本书系统地介绍了数据结构以及数据结构与对象之间的联系。主要内容包括：算法效率的输入规模、阶和大O，数据结构的无序和有序列表，队列和栈基于数组和链表的设计实例，递归详解，二叉查找树和AVL树，堆、散列表和排序以及图论等。对于每一种数据结构的性质和用途，本书介绍了实现它的Java类的公有接口以及接口操作的估算运行时间。学生通过学习奉书可以使用Java类的公有接口编写和开发Java应用软件．设计和实现满足特定要求的数据结构。
本书可作为高等院校计算机及相关专业的数据结构教材，也可供已经学过数据结构但希望更好地将其应用于实际应用开发的技术人员和专业人士阅读参考。
Sesh Venugopal拥有特格大学博士学位，现为拉特格大任，他负责拉特格大学的数据结构和软件方法的教学，同时还经营自己的IT和教育咨询公司。
第1章　Java面向对象的程序设计
　1.1　对象与封装
　1.1.1　对象
1.1.2　生存期、状态和消息
1.1.3　对象的客户
1.1.4　接口与实现的分离
　1.2.1　状态与行为
1.2.2　方法重载
1.2.3　对象创建、构造器及垃圾回收
1.2.4　方法调用
1.2.5　静态域和静态方法
1.2.6　对象引用
　1.3.1　超类与子类
1.3.2　继承域与特化域
1.3.3　构造器
1.3.4　创建对象
　　数据结构的研究及教学一直促进着计算机科学与技术的发展，计算机科学与技术的发展也同样影响着数据结构的研究与教学。.
　　数据结构同时研究两个方面的内容：数据结构的设计和数据结构的使用。前者研究如何设计并实现高效、基础的数据结构，以供应用软件使用；后者则研究如何利用这些数据结构有效地实现应用软件。迄今为止的数据结构教学把重点放在数据结构的设计和实现方面，讲授基本的数据结构、如何设计并实现数据结构、如何分析数据结构的效率，并从可选的数据结构或数据结构的实现中进行选择。但总体来说，对于数据结构的使用方面，大多停留在比较浅显的程度。从数据结构的发展来看，这样做也是无可非议的。
　　然而，数据结构发展到今天，基本的数据结构的设计与实现已不再是高深的技术，流行语言的数据结构实现已唾手可得，人们已不能满足于了解数据结构的设计与实现，而更加渴望深入学习为什么要设计这样的数据结构、为什么要这样设计并实现数据结构，以及如何利用数据结构来更方便地设计开发应用软件。..
　　本书就是为了满足这样的需求而产生的。本书从应用的角度考虑对数据结构需要实现的功能及其时间效率提出要求，然后考虑如何设计并实现符合要求的数据结构。通过本书的学习，读者可以学会在开发中如何根据实际需要选择已有的数据结构或者设计满足特殊要求的数据结构，如何利用这些数据结构实际开发应用软件并把握所开发的应用软件的效率。
　　因此，这是一本顺应计算机科学与技术的发展和数据结构教学需求的教科书，为数据结构的教学变革提供了一个选择和思路。本书可以用于数据结构的教学，也可以为那些已经学过数据结构并希望能够更好地使用数据结构的读者提供极大的帮助。
　　为了能够让读者更好地理解书中的内容，我们在翻译过程中对一些难懂之处进行了适当的改写，并纠正了原书中的几处错误。由于译者水平有限，难免有误译的地方，请读者指正。...
　　2007年12月
　　对于数据结构，有两种学习的途径。.
　　一种是“从里向外”的途径，在学习如何把数据结构应用于解决问题之前，我们首先学习数据结构的实现，即如何构建数据结构。换句话说，从数据结构的核心开始，向外建立它在实际问题中的使用。
　　然而，从里向外的途径与实践中软件的构建习惯不协调。在实践中，我们是通过对象库的应用程序设计接口（API）了解对象库。在这里，“从外向里”的途径成为规范：首先，通常也仅能通过组件或对象的接口看到它们，接口刻画对象或组件的行为，因而刻画它是否适合给定的应用。也就是说，在学习如何构建一个组件之前研究它做什么。
　　从外向里：从价格标签接口到实现
　　在本书，我们对接口与数据结构的实现同样感兴趣。按着从外向里的途径展示它们，因为这样做可以使学生很容易地把课堂上所学的东西应用于实际的软件开发。下面的一系列步骤概述我们学习数据结构的途径。
　　1. 通过讲述数据结构的性质及其实际应用来引入数据结构。
　　这一步骤使学生熟悉数据结构的特征行为，为把数据和操作封装到Java类做准备。
　　2. 通过给出实现数据结构的Java类的公有接口来形式化这个数据结构的特征性质。
　　这一步骤定义可以应用于这个数据结构的一组操作，在步骤1的讨论中对这些操作进行了阐述。对于这个接口，我们还给出一个“价格标签”，即接口操作的运行时间。
　　价格标签是为应用软件选择数据结构过程的一个重要考虑因素。有人会说，只有在数据结构实现之后，才能确定价格标签。尽管事实的确如此，但是，实践中用于构建软件的从外向里方式通常是一些人构建数据结构，而另一些人在外部使用数据结构。负责外部工作的人员必须完全且只有依赖于接口所带来的信息。给接口附带一个价格标签是外部工作人员为手边的应用评估并选择最好对象的关键。
　　为了与这一方法保持一致，我们给接口附加价格标签，但是我们采用了一个有效的折中：在接口中，指定最小的实现需求，使得操作的运行时间保持在价格标签内。
　　我们承认这使接口与实现间的分离变得模糊。使这一分离变得模糊的另一个原因是，同一个人即学生，既工作于外部（使用数据结构）又工作于内部（构建数据结构），尽管时间不同。对于学生来说处理接口和实现分离的最好方法是，首先想像自己是对接口和价格标签有充分认知的数据结构的客户，然后，想像自己是这一数据结构的实现者，被告知构建这个数据结构的限制（价格标签）是什么。
　　3. 通过使用在步骤2中所给出的Java的类接口编写Java应用程序来进一步说明数据结构的用途。
　　这一步骤使学生明确理解如何利用公有接口已知的数据结构构建Java应用程序，但是，这时它的内部实现是隐藏的。
　　步骤2和步骤3强调数据结构的接口。通过反复地只使用数据结构的公有接口来构建应用程序，学生们可以获得利用组件来进行软件开发的实际感受，对组件内部的实现细节（确实可能）无需了解。
　　4. 设计并实现数据结构，即开发在步骤2中给出接口的Java类的代码，分析操作的运行时间，并对照价格标签验证这些运行时间。
　　这一步骤强调两种方式的代码复用：（a）合成：在构建或合成新的数据结构中使用前面的数据结构作为组件（Java）对象，（b）继承：通过继承前面构建的数据结构（Java类）来构建新的数据结构。
　　尽管我们遵循从外向里的学习途径，但是，这个“里”的部分并没有退化成使用Java集成框架中的类。相反，它与“外”的部分处于相同的立足点，理解实现细节使学生可以学习构建数据结构的方方面面，包括评估在一组候选实现中进行选择时的权衡。
　　以上这些步骤除提供一致的教学形式之外，还可以帮助学生理解并运用封装、接口与实现的分离以及代码复用等重要的面向对象设计原则。
　　Java的必备知识
　　上篇基础篇
　　第1章MCS-51单片机的硬件组成
　　1.1单片机的硬件结构
1.1.1MCS-51单片机的组成和内部结构
1.1.2CPU的结构
　　1.2MCS-51单片机的引脚
　　1.3MCS-51单片机的存储器
1.3.1程序存储器
1.3.2内部数据存储器
1.3.3特殊功能寄存器
1.3.4位地址空间
1.3.5外部数据存储器
　　1.4存储器的数据操作
　　1.5MCS-51单片机的时钟和时序
1.5.1时钟电路
1.5.2MCS-51单片机的时序
　　1.6复位及复位电路
1.6.1复位操作
1.6.2复位信号及其产生
系列图书推荐 ￥79.00￥56.88
同类热销商品￥108.00￥81.00
订单处理配送
北京奥维博世图书发行有限公司 china-pub,All Rights Reserved数据结构 图(邻接矩阵) java图形界面 实现 - 下载频道 - CSDN.NET
&&&&数据结构 图(邻接矩阵) java图形界面 实现
&数据结构 图(邻接矩阵) java图形界面 实现
数据结构 图 (邻接矩阵)
java图形界面 实现
图的深度优先遍历算法 广度遍历算法 删除增加顶点等
若举报审核通过，可奖励20下载分
被举报人：
kikyo_ardo
举报的资源分：
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题，侵犯个人或公司的版权
*详细原因：
您可能还需要
Q.为什么我点的下载下不了，但积分却被扣了
A. 由于下载人数众多，下载服务器做了并发的限制。若发现下载不了，请稍后再试，多次下载是不会重复扣分的。
Q.我的积分不多了，如何获取积分？
A. 传优质资源可以获取积分，详细见。选择完成有奖的任务，可以获取积分。选择购买VIP会员服务，无需积分下载资源。评价资源返积分：第一次绑定手机，将获50下载积分及100论坛可用分。论坛可用分兑换下载积分。
下载资源意味着您已经同意遵守以下协议
资源的所有权益归上传用户所有
未经权益所有人同意，不得将资源中的内容挪作商业或盈利用途
CSDN下载频道仅提供交流平台，并不能对任何下载资源负责
下载资源中如有侵权或不适当内容，
本站不保证本站提供的资源的准确性，安全性和完整性，同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
课程资源下载排行
你下载资源过于频繁，请输入验证码
如何快速获得积分？
你已经下载过该资源，再次下载不需要扣除积分
数据结构 图(邻接矩阵) java图形界面 实现
所需积分：2
剩余积分：
VIP会员，免积分下载
会员到期时间：日
剩余下载次数：1000

我要回帖

更多关于 java数据结构试题 的文章

 

随机推荐