关于遇到的一道判断题，麻烦大神帮忙看看

Question

判断题 2）即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。3）队列逻辑上是一个下端和上端既能增加又能减少的线性表。4）栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。

Answer 1

如序列abcd  

①：push a ,push b ,push c ,push d
  ,pop,pop,pop,pop得到的序列是dcba。

②：push a, pop ,push
 b,pop,push c,pop ,push d,pop得到的序列是abcd。

对于同一个输入序列（序列中元素各不相同），使用两种不同的入栈和出栈组合操作，所得到的输出序列一定相同。

对于栈来说，由于输入序列中元素各不相同，所以输出序列肯定不同；如果是使用两种不同的（合法）的入队和出队组合操作，则其输出序列一定是相同的。