简述队列和栈的异同
简答题查看答案
写出下列中缀表达式的后缀表达式和栈的变化，并写出求值过程栈的变化。
简答题查看答案
已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空
填空题查看答案
栈和队列是两种特殊的线性表，栈的操作特性是（），队列的操作特性是（），栈和队列的主要区别在于（）。
填空题查看答案
简述队列和栈这两种数据结构的相同点和不同点。
简答题查看答案
一个栈的输入序列号12345，则栈的输出序列是12345是（）。
填空题查看答案
一个栈的输入序列是12345，则栈的输出序列不可能是12345。
判断题查看答案
一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
单选题查看答案
一个栈的进栈序列是2，4，6，8，10，则栈的不可能输出序列是（）
单选题查看答案