一个双向栈S是在同一向量空间内实现的两个栈，它们的栈底分别设在向量空间的两端。试为此双向栈设计初始化InitStack（S）、入栈Push（S，i，x） 和出栈Pop（S，i）等算法，其中i为0或1，用以表示栈号。

正确答案:双向栈其实和单向栈原理相同，只是在一个向量空间内，好比是两个头对头的栈放在一起，中间的空间可以充分利用。双向栈的算法设计如下：
//双向栈的栈结构类型与以前定义略有不同