栈的数组表示中，top为栈顶指针，栈空的条件是（）A、top=0B、top=maxSizeC、top=-1

题目

栈的数组表示中，top为栈顶指针，栈空的条件是（）

  • A、top=0
  • B、top=maxSize
  • C、top=-1
相似考题

1.（ 15 ）请将下列栈类 Stack 补充完整class Stack{private:int pList[100]; // int 数组 , 用于存放栈的元素int top; // 栈顶元素 ( 数组下标 )public:Stack():top(0){}void Push(const int &item); // 新元素 item 压入栈int Pop(void); // 将栈顶元素弹出栈};void Stack::Push(const int &item){if(top == 99) // 如果栈满 , 程序终止exit(1);top++; // 栈顶指针增 1___________;}int Stack::Pop(){if(top<0) // 如果栈空 , 程序终止exit(1);return pList[top--];}

2.若一个栈以向量V[1．．n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是(37)。A．top=top+1；V[top]=x；B．V[top]=x；top=top+1；C．top=top-1；V[top]=x；D．V[top]=x；top=top-1；

3.一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为（ ）。 A．TOP：=TOP-1 B．TOP：=TOP+1 C．TOP：=0D．TOP不作任何修改

4.假定用上界为m的向量s(1:m)存储栈，设栈顶指针top总是指向栈顶元素，要将x入栈的操作步骤是(26)。A．top=top+1；s[top]=x；B．s[top]=x；top=top+1；C．top=(top+1)%m；s[top]=x；D．s[top]=x；top=(top+1)%m

更多“栈的数组表示中，top为栈顶指针，栈空的条件是（）A、top=0B、top=maxSizeC、top=-1”相关问题

  • 第1题：

    ● 若一个栈以向量V[1..n]存储，初始使栈指针top为n，则下面x入栈的正确操作是（）。设top指针指向栈顶元素。（） A. top=top+1；V[top]=x B. V[top]=x；top=top+1C. top=top-1；V[top]=x D. V[top]=x ；top=top-1


    正确答案：C
    本题考查入栈操作。需要注意的是，栈顶指针top的下标是从n开始的，即栈是向小下标方向移动的。所以top移动的时候需减1；又因为top指针指向栈顶元素，所以要先更新top指针，再将x入栈。

  • 第2题：

    正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。

    A、top不变

    B、top=0

    C、top=top+1

    D、top=top-1


    参考答案：D

  • 第3题：

    若一个栈以向量V[1..n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。

    A．top=top+1；V[top]=x；

    B．V[top]=x；top=top+1；

    C．top=top-1；V[top]=x；

    D．V[top]=x；top=top-1；

    A．

    B．

    C．

    D．


    正确答案：C

  • 第4题：

    设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则想将栈顶节点的值保存到X中并将栈顶节点删除应执行______。

    A．x=top→data；top=top→link；

    B．x=top→data；

    C．x=top；top=top→link；

    D．top=top→link；X=top→data；


    正确答案：A
    解析：若有栈S=(S0，S1，…Sn)，则S0称为栈底节点，sn-1称为栈顶节点。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。
      栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。

  • 第5题：

    假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）

    • A、N - 1
    • B、N
    • C、N+1
    • D、N十2

    正确答案:B

  • 第6题：

    假定利用数组A[N]顺序存储一个栈，top表示栈顶指针，已知栈未满，则x入栈时所执行的操作是（）。

    • A、a[--top]=x
    • B、a[top--]=x
    • C、a[++top]=x
    • D、a[top++]=x

    正确答案:D

  • 第7题：

    顺序栈是空栈的条件是（）。

    • A、top==0
    • B、top==1
    • C、top==-1
    • D、top==m

    正确答案:A

  • 第8题：

    栈的数组表示中，top为栈顶指针，栈空的条件是（）。

    • A、top=0
    • B、top=maxSize
    • C、top=maxSize
    • D、top=-1

    正确答案:A

  • 第9题：

    假定利用数组a[m]顺序存储一个栈，用top表示栈顶指针，用top= =-1表示空，该数组所能存储的栈的最大长度为m，当（）时，再做进栈运算会发生“上溢”。

    • A、top == m - 1
    • B、top == 0
    • C、top == m - 2
    • D、top == 1

    正确答案:A

  • 第10题：

    单选题
    假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）
    A

    N - 1

    B

    N

    C

    N+1

    D

    N十2


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    栈的数组表示中，top为栈顶指针，栈空的条件是（）。
    A

    top=0

    B

    top=maxSize

    C

    top=maxSize

    D

    top=-1


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

  • 第12题：

    单选题
    假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==n+l表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是（）
    A

    top == -1

    B

    top == 0

    C

    top＞l

    D

    top == 1


    正确答案： B
    解析： 栈空是指栈中不含任何数据元素，栈满是指栈中没有任何的空闲空间。根据本题的假设栈顶指针top==n+l表示栈空，可知，该数组将栈底放在下标大的那端，它的下界为1，上界为n，当top=n时存入第一个元素，因为该数组所能存储的栈的最大长度为n，所以，栈满时栈顶指针top应等于1。

  • 第13题：

    当利用大小为N的数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。

    A、top++

    B、top—

    C、top=0

    D、top=N-1


    参考答案：B

  • 第14题：

    若一个栈用数组data[ 1..n]存储,初始栈顶指针top为n,则以下元素x进栈的正确操作是()。

    A.top++;data[top]=x;

    B.data[top]=x;top++;

    C.top--;data[top]=x;

    D.data[top]=x;top―


    参考答案：D

  • 第15题：

    栈的数组表示中，top为栈顶指针，栈空的条件是(31)。

    A．top=0

    B．top=maxSize

    C．top=maxSize

    D．top=-1


    正确答案：A
    解析：栈的数组表示中，栈顶指针指向数组的第一个元素时，表示栈为空。

  • 第16题：

    当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。

    A．top:=top+1

    B．top:=top-1

    C．top:=0

    D．top:=N


    正确答案：B
    解析：由题可知该题栈底为高地址，因此向栈中插入一数据时指向栈顶的指针减1。

  • 第17题：

    假定利用数组a[m]顺序存储一个栈，用top表示栈顶指针，用top= =0表示栈满，该数组所能存储的栈的最大长度为m，当（）时，再做退栈运算会发生“下溢”。

    • A、top == m-1
    • B、top == 0
    • C、top == m
    • D、top == 1

    正确答案:C

  • 第18题：

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

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

    正确答案:A

  • 第19题：

    当利用大小为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。

    • A、top++
    • B、top--
    • C、top=0
    • D、top

    正确答案:B

  • 第20题：

    假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==n+l表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是（）

    • A、top == -1
    • B、top == 0
    • C、top＞l
    • D、top == 1

    正确答案:D

  • 第21题：

    顺序栈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

  • 第22题：

    单选题
    栈的数组表示中，top为栈顶指针，栈空的条件是（）
    A

    top=0

    B

    top=maxSize

    C

    top=-1


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    假定利用数组A[N]顺序存储一个栈，top表示栈顶指针，已知栈未满，则x入栈时所执行的操作是（）。
    A

    a[--top]=x

    B

    a[top--]=x

    C

    a[++top]=x

    D

    a[top++]=x


    正确答案： B
    解析： 暂无解析

相关内容