非线性结构-多维数组

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

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

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

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

按行优先存储

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

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

三维的按行优先存储：

有什么好的见解请在评论区留下，谢谢！