每日编程20之用一个数组实现2个和3个栈

用一个数组实现2个栈很简单，只要一个栈栈底在数组左边，向右生长，另一个栈栈底在数组右边，向左生长。判断栈满的条件是二个栈元素之和超过数组大小。

实现3个栈似乎有难度。。。

直观的想法是，将数组静态的分为3个区域以实施3个栈，这样的话，存储空间的使用会非常的不灵活。

对这个想法的一个优化是，3个栈的栈底分别是数组的start,mid,end 。。mid这个栈的push,pop操作交替左右执行，以保证start,end栈空间大小的公平性。。

这种想法使得，start,end是绝对公平的，但每个栈的最大元素个数也不能超过数组元素的一半,即使另一个栈可能是空的。

另一种较为巧妙的方法是，3个栈每个栈的栈底分别是数组的第0,1,2三个元素，数组的push,pop都是指针+3操作。。。这就是所谓的交叉索引算法。。

这个算法导致，3个栈能使用的空间是公平的，都不能超过数组元素的1/3。。

貌似还有静态链表方案，不置可否,