你所未知的-非线性结构-多维数组

   日期:2020-05-04     浏览:166    评论:0    
核心提示:系统了解请参照-数据结构 概念 存储方式多维数组与前面的线性表、栈、队列都不同,多维数组不是线性结构数据结构与算法

系统了解请参照-数据结构 概念 存储方式

多维数组与前面的线性表、栈、队列都不同,多维数组不是线性结构。其实所谓的线性结构就是前趋和后继数量的问题,如果超过一个前趋或者后继,那就是非线性结构。

多维数组-二维数组A[n][m]-简单矩阵:


这是一个常见的二维数组案例,他的前趋数和后继数与维度有关,可以看到在5这个节点,按行看有一个4前趋,一个6后继,按列看有一个2前趋,有一个8后继。由于一般很少都数组进行删除和插入操作,所以数组是顺序存储方式存储的。

按行优先存储

多维数组-三维数组A[n][m][q]:

三维这个图不好画啊,想象成你们玩的魔方就行,三维之后,其他什么7维,八维也挺好理解的了。最典型的运用高维数组是游戏中的人物行走,按我的人物动作理解,前进,转向,跳跃动作,打斗动作,技能,大致可以分为5维。

三维的按行优先存储:


有什么好的见解请在评论区留下,谢谢!

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
更多>相关资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服