现使用一个数组存储两个对顶栈,试实现出栈操作

现使用一个数组存储两个对顶栈,试实现出栈操作
【正确答案】:

出栈时需要指明是从左栈出栈还是从右栈出栈。从左栈出栈的操作与通常的出栈操作是类似的。从右栈出栈的操作有些差别,出栈后栈顶指针向下标maxSize-1的方向变化。