设两个栈(stack1,stack2)共享一个一维数组空间s[m]，怎么最大限度地利用数组空间

可以利用扩充栈操作，在传统的双端栈中，两个栈之间存在一种制约关系：两个栈中的元素总数最大可以达到M ， 如果一个栈中的元素较多，那么另一个栈中的元素就较少，两个栈中的元素总和超不过M 。 它主要利用了栈的 “栈底位置不变，而栈顶位置动态变化” 的特性。首先申请一个共享的一维数组空间S[M]，将两个栈的栈底分别设在一维数组的两端，分别是0 和M - 1。由于两个栈顶动态变化，这样可以形成互补，使得每个栈的可用的最大空间达到M 。