• 2022-06-19
    关于链栈,下列说法错误的是 ( )。
    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表示栈空,在栈不空的情况下,栈顶元素为_____。