数据结构---第三章栈和队列---栈---选择题

数据结构—第三章栈和队列—栈—选择题

1栈和队列有什么相同点呢/有什么不同点呢？

栈和队列有着相同的逻辑结构，因为它们都是线性的，但它们的运算不同，栈是先进后出，队列是先进先出。

2向一个栈顶指针为top的链栈（不带头结点）中插入一个x结点，则执行：

链栈采用不带头结点的单链表表示时，进栈操作在首部插入一个结点x（即x->next=top，x=top），插入完后需将top指向该插入的结点x。
输出操作为：
x=top->data;top=top->next；

3若一个栈的输入序列是P1，P2，P3……Pn，输出序列是1，2，3，……，n，若P3=1，则P1的值是

分析如下：入栈序列是P1，P2，P3，输出序列为1，2，3，P3等于1，也就是说1是第三个入栈第1个出栈，此时P1P2已经