系统了解请参照-数据结构 概念 存储方式
多维数组与前面的线性表、栈、队列都不同,多维数组不是线性结构。其实所谓的线性结构就是前趋和后继数量的问题,如果超过一个前趋或者后继,那就是非线性结构。
多维数组-二维数组A[n][m]-简单矩阵:
这是一个常见的二维数组案例,他的前趋数和后继数与维度有关,可以看到在5这个节点,按行看有一个4前趋,一个6后继,按列看有一个2前趋,有一个8后继。由于一般很少都数组进行删除和插入操作,所以数组是顺序存储方式存储的。
按行优先存储
多维数组-三维数组A[n][m][q]:
三维这个图不好画啊,想象成你们玩的魔方就行,三维之后,其他什么7维,八维也挺好理解的了。最典型的运用高维数组是游戏中的人物行走,按我的人物动作理解,前进,转向,跳跃动作,打斗动作,技能,大致可以分为5维。
三维的按行优先存储:
有什么好的见解请在评论区留下,谢谢!