几种图的存储结构的比较.ppt
你的****书屋
亲,该文档总共18页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
几种图的存储结构的比较.ppt
几种图的存储结构的比较图的几种主要存储结构无向图的邻接矩阵实现方法:二维数组优点:1.易判断两点间的关系2容易求得顶点的度有向图的邻接矩阵网的邻接矩阵邻接矩阵无向图的邻接表有向图的邻接表网的邻接表邻接表十字链表十字链表邻接多重表边结点邻接多重表谢谢观赏!
几种图的存储结构的比较.ppt
几种图的存储结构的比较图的几种主要存储结构无向图的邻接矩阵实现方法:二维数组优点:1.易判断两点间的关系2容易求得顶点的度有向图的邻接矩阵网的邻接矩阵邻接矩阵无向图的邻接表有向图的邻接表网的邻接表邻接表十字链表tailvex十字链表邻接多重表边结点邻接多重表谢谢观赏!
FTD几种图的存储结构的比较.ppt
几种图的存储结构的比较图的几种主要存储结构无向图的邻接矩阵实现方法:二维数组优点:1.易判断两点间的关系2容易求得顶点的度有向图的邻接矩阵网的邻接矩阵邻接矩阵无向图的邻接表有向图的邻接表网的邻接表邻接表十字链表tailvex十字链表邻接多重表边结点邻接多重表谢谢观赏!
几种存储技术的比较.doc
几种存储技术的比较(FCSAN、IPSAN、DAS、NAS)SAN的概念SAN(StorageAreaNetwork)存储区域网络,是一种高速的、专门用于存储操作的网络,通常独立于计算机局域网(LAN)。SAN将主机和存储设备连接在一起,能够为其上的任意一台主机和任意一台存储设备提供专用的通信通道。SAN将存储设备从服务器中独立出来,实现了服务器层次上的存储资源共享。SAN将通道技术和网络技术引入存储环境中,提供了一种新型的网络存储解决方案,能够同时满足吞吐率、可用性、可靠性、可扩展性和可管理性等方面的要
比较顺序存储结构和链式存储结构.doc
1、试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?答:①顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点:存储密度大(=1),存储空间利用率高。缺点:插入或删除元素时不方便。②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点:插入或删除元素时很方便,使用灵活。缺点:存储密度小(<1),存储空间利用率低。顺序表适宜于做查找这样的静态操作;链表宜于做插入、删除这