支付宝红包
京东盲盒抽奖
幸运转盘
秒杀
自营热卖
支付宝红包

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

酒醉人心碎 1年前   阅读数 164 0

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

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

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

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

按行优先存储

在这里插入图片描述

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

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

三维的按行优先存储:

在这里插入图片描述
有什么好的见解请在评论区留下,谢谢!

原创文章 33 获赞 25 访问量 1137

注意:本文归作者所有,未经作者允许,不得转载

全部评论: 0

    我有话说: