某堆栈的输入序列为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;
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是()。【南京理工大学 1999 一、14(1分)】
A. |top[2]-top[1]|=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]
微信支付 
支付宝支付