依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列?【哈尔滨工业大学 2000 七(8分)】
A. {d ,e,c,f,b,g,a}
B. {f,e,g,d,a,c,b}
C. {e,f,d,g,b,c,a}
D. {c,d,b,e,f,a,g}
查看答案
某堆栈的输入序列为a, b,c ,d,下面的四个序列中,不可能是它的输出序列的是()。【北京航空航天大学2000 一、3(2分)】【北京邮电大学1999 一、3(2分)】
A. a,c,b,d
B. b, c,d,a
C. c, d,b, a
D. d, c,a,b
对于栈操作数据的原则是()。【青岛大学2001 五、2(2分)】
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
栈和队列的共同点是()。【燕山大学 2001 一、1(2分)】
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
一个链队列q的队头和队尾指针是front和rear,该链队列已经存储有3个元素,现在有结点P要入队,入队操作是()。
A. P->rear=q;q->rear=p;
B. q->rear->next=p;
C. q->rear->next=p;q->rear=p;
D. q->rear=p;q->rear->next=p;