有关栈

栈是限定仅在表尾进行插入和删除操作的线性表。
我们把允许插入或者删除的一端叫做栈顶，另一端叫做栈底，不含任何元素的叫做空栈。栈是后进先出的线性链表，成为LIFO结构。

栈有一个很大的缺点就是必须事先确定数组的存储空间，万一不够用了，就只能通过编程的手段来扩充数组的容量，非常麻烦。
我常在嵌入式系统中听说要合理设置好栈的大小，设置小的，就会溢出，大了当然就会产生浪费。