—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示:具体内容参看教科书本156页实验要求:对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。
上传时间: 2015-03-13
上传用户:saharawalker
数据结构讲义合集,里面包括清华大和北大的数据结构的讲义。这是很多计算机的同学缩所需要的。
上传时间: 2015-04-29
上传用户:cmc_68289287
本书系统地介绍了计算机与网络安全的基本原理,讨论了在IP堆栈的每一层实施安全保障的策略。介绍了IPSec的结构和组件;身份验证和保密性机制;验证头和封装安全载荷的用法;VPN通道传输以及Internet密钥交换(IKE)。最后,本书展望了IPSec的未来,包括最新的压缩、多点传送、机动运算和PKIX技术。 本书是一本既权威又全面的IPSec指南,无论你是网络或Web专家、软件开发者、还是安全专家,都必须掌握IPSec—而通过本书,你可以做到!
上传时间: 2015-06-03
上传用户:ynwbosss
注册表之天下无敌.chm 注册表是Windows系统存储关于计算机配置信息的数据库,包括了系统运行时需要调用的运行方式的设置。但其烦琐的芝麻型结构导致我们“望表而退”。所以,在这里我们准备用这把钥匙来打开整个注册表,来了解注册表。这样我们便可以修改注册表或使用一些注册表工具来优化我们的系统。
上传时间: 2014-01-15
上传用户:1966640071
.NET Remoting(下文简称Remoting)是一种可用于开发分布式应用程序的技术。其主要的结构,分为:远程对象、提供远程对象的远程服务器,以及可以访问何使用远程对象的客户端。这三个部分,可以分布于同一台计算机的同一个进程,或者是不同的进程,也可以是处于网络上的不同的计算机。Remoting技术最大的特点,就是对远程通信的过程进行了抽象和封装,使开发人员不必去处理底层通信的细节,而可以把重点放在对业务逻辑的处理上。而且Remoting的通信协议也比较灵活,可以使用多个通信协议、不同的数据格式类型,以及不同类型的序列化机制。在某些情况下,Remoting还允许你使用自定义的数据格式。
上传时间: 2013-12-16
上传用户:qiaoyue
嵌入式系统应用工程师借用计算机专家创建的C语言,使嵌入式系统应用得以飞速发展,而MISRAC是嵌入式系统应用工程师对C语言嵌入式应用做 出的贡献。如今MISRA C已经被越来越多的企业接受,成为用于嵌入式系统的C语言标准,特别是对安全性要求极高的嵌入式系统,软件应符合MISRA标准。 本文由清华嵌入式系统研究专家,邵贝贝教授领衔执笔,分六讲,跟读者一起学习MISRAC。 第一讲:“‘安全第一’的C语言编程规范”,简述MISRAC的概况。 第二讲:“跨越数据类型的重重陷阱”,介绍规范的数据定义和操作方式,重点在隐式数据类型转换中的问题。 第三讲:“指针、结构体、联合体的安全规范”,解析如何安全而高效地应用指针、结构体和联合体。 第四讲:“防范表达式的失控”,剖析MISRAC中关于表达式、函数声明和定义等的不良使用习惯,最大限度地减小各类潜在错误。 第五讲:“准确的程序流控制”,表述C语言中控制表达式和程序流控制的规范做法。 第六讲:“构建安全的编译环境”,讲解与编译器相关的规范编写方式,避免来自编译器的隐患。 希望大家喜欢。
上传时间: 2013-12-27
上传用户:franktu
内容和要求 1. 论述课题的性质、内容以及本次课程设计的目的和要求。 2. 说明系统对计算机软、硬件环境的基本要求,对Windows操作系统和VF6.0数据库管理系统简要的说明。 3. 总体设计方案的分析、比较和论证。 4. 数据库的建立,数据库中表的结构,各表中关键字的设置,表与表之间的关系。 5. 应用程序的菜单设计和界面设计,表单和报表的设计。 6. 编写代码、上机输入、调试、修改并运行通过。 7. 编写课程设计说明书。说明书是总结性的技术文件,应全面叙述整个设计的内容及过程(可参考上述6条),发现的问题及解决方法等。 8. 源代码和参考书目应作为说明书的附录。 9. 说明书应采用学校印刷的课程设计专用纸张,文字说明不少于6000字,数据库的总记录条数不少于100条。说明书中应包括系统结构示意图。 10.说明书一律横向装订,装订线在左侧。按目录、正文、
上传时间: 2015-08-06
上传用户:924484786
本设计课题―用JAVA语言设计即时通讯系统是为了更好的满足人们的网上聊天和彻底的实现两台计算机之间点对点的信息交流的需求提出来的,也是当今网络迅速发展的结果。本论文共分为七部分.第一部分简单的分析了本即时通讯系统开发的可行性,并重点对技术可行性(选择JAVA)做了详细分析;第二部分借助数据流图和数据字典对系统的功能和性能进行了详细的需求分析,建立了系统的逻辑结构;第三部分用结构图和层次输入输出处理图,建立了系统的总体结构;第四部分采用了过程设计语言对系统的各个功能模块进行了详细设计;第五部分用JAVA语言编码实现了本系统,并对系统的功能进行了简要的测试和调试;第六部分为系统测试部分,对系统的功能进行了全面测试;最后是此次设计的结论总结及部分参考文献。 关键字:Java2 JSDK 即时通讯 点对点 数据流图 数据字典 结构图 层次输入输出处理图 伪码
上传时间: 2013-12-01
上传用户:bakdesec
数据结构的实验书籍,例程使用C++语言编写。适合大学计算机相关专业本科学生和编程爱好者
上传时间: 2015-08-09
上传用户:youmo81
优化C语言代码 1、选择合适的算法和数据结构 应该熟悉算法语言,知道各种算法的优缺点,具体资料请参见相应的参考资料,有 很多计算机书籍上都有介绍。将比较慢的顺序查找法用较快的二分查找或乱序查找 法代替,插入排序或冒泡排序法用快速排序、合并排序或根排序代替,都可以大大 提高程序执行的效率。.选择一种合适的数据结构也很重要,比如你在一堆随机存 放的数中使用了大量的插入和删除指令,那
上传时间: 2015-08-30
上传用户:气温达上千万的