一个栈的输入序列是12345，则栈的输出序列不可能是12345。

队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

判断题队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

判断题两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

栈和队列的存储方式既可是顺序方式，也可是链接方式。

判断题栈和队列的存储方式既可是顺序方式，也可是链接方式。