栈和队列是两种特殊的线性表,只能在它们的处添加或删除结点。( )
A. 中间点
B. 端点
C. 随机存取点
D. 结点
查看答案
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为()。
A. top不变
B. top=0
C. top-1
D. top+1
一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是站的输出序列的是( )
A. 2,3,4,1,5
B. 5,4,1,3,2
C. 2,3,1,4,5
D. 1,5,4,3,2
假设入栈元素序列是abcde,若允许出栈操作可在任意可能的时刻进行,则下列序列中,可能出现的出栈序列是( )
A. bcaed
B. becda
C. cadbe
D. abecd
向一个栈顶指针为hs的带头结点的链栈中插入一个s结点时, 应执行( )
A. hs.next=s;
B. s.next=hs;hs=s;
C. s.next=hs.next;hs.next=s;
D. s.next=hs;hs=hs.next;