数据结构里,顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈的写法是e=s[top--];,因此常形象的记为()。A、先弹后减B、先减后弹C、先压后加D、都不对

题目

数据结构里,顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈的写法是e=s[top--];,因此常形象的记为()。

  • A、先弹后减
  • B、先减后弹
  • C、先压后加
  • D、都不对

相似考题
更多“数据结构里,顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈”相关问题
  • 第1题:

    设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

    A.30

    B.29

    C.20

    D.19


    正确答案:C

  • 第2题:

    下列叙述中,正确的是( )。

    A.入栈运算只需将新元素插到栈顶指针指向的位置

    B.出栈运算只需将栈顶元素赋给一个指定变量

    C.出栈运算与读栈顶元素是相同的操作

    D.读栈顶元素不删除栈顶元素


    正确答案:D
    解析:入栈运算需先将栈顶指针加1,然后将新元素插到栈顶指针指向的位置,选项A是错误的。出栈运算需将栈顶元素赋给一个指定变量,然后将栈顶指针减1,选项B是错误的。出栈运算与读栈顶元素不同之处在于读栈顶元素不删除栈顶元素。答案是选项D。

  • 第3题:

    假设用-个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有的元素个数为( )。

    A.50

    B.19

    C.1

    D.20


    正确答案:B
    当前栈中的所有元素的个数就是用栈底指针减去栈顶指针。

  • 第4题:

    设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行的操作是(31)。

    A.top->link=s;

    B.s->link=top->link;top->link=s;

    C.s->link=top;top=s;

    D.s->link=top;top=top->link;


    正确答案:C
    解析:s作为新的栈顶,top指向s。

  • 第5题:

    设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。

    Atop->data=x;

    Btop=top->next;

    Cx=top->data;

    Dx=top->data;top=top->next;


    A

  • 第6题:

    已知一个顺序栈*s,栈顶指针是top,它的容量为MAXSIZE,则判断栈空的条件为(),栈满的条件是()


    正确答案:s->top==-1;s->top==MAXSIZE-1

  • 第7题:

    顺序栈s,入栈的元素是e,栈顶是top,栈顶top指示栈顶元素所在位置而不是下一个空位置,则入栈正确的是()。

    • A、s[top++]=e;
    • B、s[++top]=e;
    • C、top++;s[top]=e;
    • D、s[top]=e;top++;

    正确答案:B,C

  • 第8题:

    在栈的顺序实现中,栈顶指针top,栈为空条件()。


    正确答案:top=-1

  • 第9题:

    多选题
    顺序栈s,入栈的元素是e,栈顶是top,栈顶top指示栈顶元素所在位置而不是下一个空位置,则入栈正确的是()。
    A

    s[top++]=e;

    B

    s[++top]=e;

    C

    top++;s[top]=e;

    D

    s[top]=e;top++;


    正确答案: D,A
    解析: 暂无解析

  • 第10题:

    单选题
    顺序栈S中top为栈顶指针,指向栈顶元素所在的位置,elem为存放栈的数组,则元素e进栈操作的主要语句为()。
    A

    s.elem[top]=e;s.top=s.top+1;

    B

    s.elem[top+1]=e;s.top=s.top+1;

    C

    s.top=s.top+1;s.elem[top+1]=e;

    D

    s.top=s.top+1;s.elem[top]=e;


    正确答案: D
    解析: 暂无解析

  • 第11题:

    单选题
    设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。
    A

    top->data=x;

    B

    top=top->next;

    C

    x=top->data;

    D

    x=top->data;top=top->next;


    正确答案: A
    解析: 暂无解析

  • 第12题:

    单选题
    数据结构里,顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈的写法是e=s[top--];,因此常形象的记为()。
    A

    先弹后减

    B

    先减后弹

    C

    先压后加

    D

    都不对


    正确答案: C
    解析: 暂无解析

  • 第13题:

    一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。

    A、*S->top=e;S->top++;

    B、S->top++;*S->top=e;

    C、*S->top=e

    D、S->top=e;


    参考答案:A

  • 第14题:

    假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有( )个元素。


    正确答案:20
    20

  • 第15题:

    假设用一个长度为50的数组成(数组元素的下标从0到49)作为栈的存储窨,栈底指标bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【 】个元素。


    正确答案:20
    20 解析:栈是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈项元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的,因此,栈也被称为“先进后出”表或“后进先出”表。通常用指针top来指示栈顶的位置,用指针bottom指向栈底。由题意可知栈顶指针top=30,bottom=49,则栈中具有的元素应该为bottom-top+1即49-30+1=20。

  • 第16题:

    假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【1】个元素。


    正确答案:
    20

  • 第17题:

    数据结构里,顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈的写法是e=s[top--];,因此常形象的记为()。

    • A、先弹后减
    • B、先减后弹
    • C、先压后加
    • D、都不对

    正确答案:A

  • 第18题:

    在栈的操作中,顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈正确的是()

    • A、e=s[top--];
    • B、s[--top]=e;
    • C、e=s[++top];
    • D、s[++top]=e;

    正确答案:A

  • 第19题:

    设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。

    • A、top->data=x;
    • B、top=top->next;
    • C、x=top->data;
    • D、x=top->data;top=top->next;

    正确答案:A

  • 第20题:

    顺序栈S中top为栈顶指针,指向栈顶元素所在的位置,elem为存放栈的数组,则元素e进栈操作的主要语句为()。

    • A、s.elem[top]=e;s.top=s.top+1;
    • B、s.elem[top+1]=e;s.top=s.top+1;
    • C、s.top=s.top+1;s.elem[top+1]=e;
    • D、s.top=s.top+1;s.elem[top]=e;

    正确答案:D

  • 第21题:

    单选题
    在栈的操作中,顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈正确的是()
    A

    e=s[top--];

    B

    s[--top]=e;

    C

    e=s[++top];

    D

    s[++top]=e;


    正确答案: A
    解析: 暂无解析

  • 第22题:

    填空题
    在栈的顺序实现中,栈顶指针top,栈为空条件()。

    正确答案: top=-1
    解析: 暂无解析

  • 第23题:

    单选题
    设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为(  )。
    A

    30

    B

    29

    C

    20

    D

    19


    正确答案: A
    解析:
    栈是一种特殊的线性表,它所有的插入与删除操作都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。在内存中,栈的增大方向是地址递减,元素依次存储在单元30:49中,个数为:49-30+1=20个。答案选择C选项。

  • 第24题:

    单选题
    设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为(  )。
    A

    top=top+1;

    B

    top=top-1;

    C

    top->next=top;

    D

    top=top->next;


    正确答案: A
    解析: