问答题 简述队列和堆栈这两种数据类型的相同点和差异处。

单项选择题 一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。

单项选择题 若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，，pn，若p1＝n，则pi为（）。