A.c和b
B.b和a
C.c和a
D.d和b
下列关于栈的描述中错误的是______。
A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入和删除操作中,不需要改变栈底指针
栈(Stack)是限定仅在(18)进入插入或删除操作的线性表。对栈来说,表尾端称为(18);表头端称为(18)。
A.表头 栈顶(top),栈底(bottom)
B.表头,栈底(bottom)栈顶(top)
C.表尾,栈顶(top)栈底(bottom)
D.表尾,栈底(bottom)栈顶(top)
下列叙述中正确的是()。
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈与队列都是非线性结构
D.以上三种说法都不对
若进栈序列为a,b,C,则通过入出栈操作可能得到的a,b,C的不同排列个数为()。
A.4
B.5
C.6
D.7
B.43,45,41,47
C.47,45,41,43
D.45,41,43,47
设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得不到的序列为()。
A.fedcba
B.bcafed
C.dcefba
D.cabdef