栈采用LIFO存储且向下增长时，数组元素地址为何从低到高递增？

首先明确两个互不冲突的规则：

• 栈向下增长指的是栈帧的整体分配方向：程序运行过程中，调用链越深的函数，其栈帧所处的内存地址越低。比如主函数main的栈帧处于相对高地址，main调用子函数func时，func的栈帧会在比main栈帧更低的内存地址区域分配。
• C语言标准明确规定：数组元素的存储顺序为首元素地址最低，后续元素地址随下标增长依次升高，该规则和数组所处的内存区域（栈、堆、全局区）无关。

你遇到的现象完全符合上述规则，二者没有任何冲突：
你给出的测试代码中，数组a是main函数栈帧内的单个局部变量，整个数组的连续内存块在main栈帧初始化时就已经一次性分配完成。数组内部的元素排布遵循C语言的数组规则，因此下标为1的元素a[1]地址比a[0]高4字节（对应unsigned int类型的长度）。

#include <stdio.h>
int main()
{
        unsigned int a[10];
        printf("%x \n",&a[0]);
        printf("%x \n",&a[1]);
        return 0;
}

对应的输出结果完全符合预期：

4bd813d0 
4bd813d4

你可以通过下面的测试进一步验证栈向下增长的特性：在子函数中定义数组并打印首地址，会发现子函数内的数组首地址明显低于主函数内的数组首地址，而两个数组内部的元素地址都随下标递增。

内容的提问来源于stack exchange，提问作者Ignatius