设栈ST用顺序存储结构表示,top表示栈顶指针(地址),base表示栈底地址,则栈ST为空的条件是()
A. ST.top-ST.base<>0
B. ST.top-ST.base==0
C. ST.top-ST.base<>n
D. ST.top-ST.base==n
查看答案
栈结构通常采用的两种存储结构是()
A. 顺序存储结构和链表存储结构
B. 散列和索引
C. 链表存储结构和数组
D. 线性链表和非线性存储
向一个栈顶指针为HS的链栈中插入一个s结点时,则执行()
A. HS.next=s;
B. s.next=HS->next; HS.next=s;
C. s.next=HS; HS=s;
D. s.next=HS; HS=HS.next;
从一个栈顶指针为HS的链栈中删除一个结点,next表示指针域,data表示数据域,用x保存被删除结点的值,则执行()
A. x=HS;HS=HS.next;
B. HS=HS>next;x=HS.data;
C. s.next=Hs;Hs=HS.next;
D. x=HS.data;HS=HS.next;
在作进栈运算时,应先判别栈是否(),
A. 栈空
B. 栈满
C. 上溢
D. 下溢