关于链栈,下列说法错误的是 ( )。
A: 用链式存储结构存储的栈称为链栈
B: 链栈通常用单链表表示,并把栈顶设在链表尾部
C: 元素入链栈前,需判断栈是否为满
D: 如果链栈为空,栈顶指标器top=null
A: 用链式存储结构存储的栈称为链栈
B: 链栈通常用单链表表示,并把栈顶设在链表尾部
C: 元素入链栈前,需判断栈是否为满
D: 如果链栈为空,栈顶指标器top=null
B,C
举一反三
内容
- 0
假定一个链栈的栈顶指针用top表示,该链栈为空的条件为( )。 A: top!=NULL B: top=top->next C: top==NULL D: top!=top->next
- 1
在不带表头结点的链栈中,若栈顶指针top直接指向栈顶元素,则栈顶元素出栈时的修改链的对应语句为____。
- 2
用链表作为栈的存储结构时,若要入栈操作成功,则(38)。 A: 必须先判断是否栈满 B: 必须先判断是否栈空 C: 必须先判断栈顶元素的类型 D: 必须成功申请到入栈元素所需结点
- 3
在设计链栈时,通常采用单链表作为链栈,而不采用双链表作为链栈,其准确的原因是()。
- 4
数组S[M]存储一个栈,top为栈顶指针。如果条件top= =-1表示栈空,在栈不空的情况下,栈顶元素为_____。