试题详情
简答题一个双向栈S是在同一向量空间内实现的两个栈,它们的栈底分别设在向量空间的两端。试为此双向栈设计初始化InitStack(S)、入栈Push(S,i,x) 和出栈Pop(S,i)等算法,其中i为0或1,用以表示栈号。
  • 双向栈其实和单向栈原理相同,只是在一个向量空间内,好比是两个头对头的栈放在一起,中间的空间可以充分利用。双向栈的算法设计如下:
    //双向栈的栈结构类型与以前定义略有不同

  • 关注下方微信公众号,在线模考后查看

热门试题