栈与数组越界

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

如图所示：栈就像一个桶，先放进去的东西在底部，如果将其逐一取出，先取出来的东西，是最后放进去的东西。数组的话数组的最后一个在下面，第一个在上面，上面的地址低，下面的地址高。可以读取地址进行验证。

数组越界：
#include

int main()
{
int i;
int arr[10];
for(i=0;i<=10;i++)
{
arr[i]=0;
printf("%d\n",arr[i]);
}
return 0;
}


因为i比arr先定义，所以i的地址在下面，arr【10】将出现数组越界问题，它将代替i的值，i将无法.>10，循环将一直进行下去。
数组越界问题不用容易被发现。发现之后也不好去修改，可能引起连锁反应。学习和工作中一定要在此处观察入微。

微软公司是这样解决这个问题的：加入两个值作为炸弹用来隔开i，若值给了这个炸弹则循环中止，程序报错。