【单选题】
元素a,b,c,d按顺序依次进栈,则该栈的可能输出序列是( )(进栈出栈可以交替进行)。
【单选题】
设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。
【单选题】
4个元素按:A,B,C,D顺序连续进队Q,则队尾元素是( )。
【判断题】
链栈与顺序栈相比,其特点之一是通常不会出现栈满的情况。
【单选题】
元素a,b,c,d按顺序依次进栈,则该栈的输出序列有可能是( )(进栈出栈可以交替进行)。
【判断题】
从一个栈顶指针为top的链栈中删除一个结点时,用d保存被删结点的值,可执行d=top-top=top-。(结点的指针域为next,数据域为data)
【单选题】
在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。
②
B.p-next=top-top-next=p;