若栈采用顺序存储方式存储,现两栈共享空间S[1~N],top[i]代表第i个栈(i =1,2)栈顶。栈1的底在v[1],栈2的底在V[N],则栈满的条件是 。(请填top[1]+top[2]==N 或者 top[1]+1==top[2] 或者top[1]==top[2] )
若栈采用顺序存储方式存储,现两栈共享空间S[1~N],top[i]代表第i个栈(i =1,2)栈顶。栈1的底在v[1],栈2的底在V[N],则栈满的条件是 。(请填top[1]+top[2]==N 或者 top[1]+1==top[2] 或者top[1]==top[2] )
参考答案和解析
A
相关考题:
●试题七阅读以下说明和C++程序,将应填入(n)处的字句写在答题纸的对应栏内。【说明】以下程序的功能是设计一个栈类stackT,并建立一个整数栈。【程序】#includeiostream.h#includestdliB.hconst int Max=20;∥栈大小templateclass Tclass stack{∥栈元素数组T s[Max];∥栈顶下标int top;public:stack(){top=-1;∥栈顶初始化为-1}void push(const T &item);∥item入栈T pop();∥出栈int stackempty()const;∥判断栈是否为空};templateclass Tvoid stackT::push(const T &item){if(top== (1) ){cout"栈满溢出"endl;exit (1) ;}top++;s[top]=item;}templateclass TT stackT::pop(){T temp;if(top== (2) ){cout″栈为空,不能出栈操作″endl;exit (1) ;}temp=s[top];top--;return temp;}templateclass Tint stackT::stackempty()const{return top==-1;}void main(){stackintst;int a[]={1,2,3,4,5 };cout"整数栈"endl;cout"入栈序列:"endl;for(int i=0;i4;i++){couta[i]" ";(3) ;}coutendl"出栈序列:";while( (4) )cout (5) " ";coutendl;}
若栈采用顺序存储方式存储,现两栈共享空间V[1m],top[1]、top[2]分别代表第1和第2个栈的栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是()。A.|top[2]-top[1]|=0B.top[1]+1=top[2]C.top[1]+top[2]=mD.top[1]=top[2]
假定用上界为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
若一个栈以向量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;
一个采用顺序存储结构的栈,其中TOP为栈顶指针。若以地址高端作栈顶,地址低端作栈底,那么进行进栈操作时,对TOP的操作为( )。 A.TOP:=TOP-1 B.TOP:=TOP+1 C.TOP:=0D.TOP不作任何修改
● 若一个栈以向量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
若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()。 A.top++;V[top]=x;B.V[top]=x;top++;C.top--;V[top]=x;D.V[top]=x;top--;
在一个具有n个单元的顺序栈中,假设栈底是存储地址的低端,现在我们以top作为栈顶指针,则作退栈操作时,top的变化是() A、top=top-1;B、top=top+1;C、top不变D、top不确定
若一个栈用数组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―
若一个栈以向量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.
若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是()。A.top=top+1;V[top]=xB.V[top]=x;top=top+1C.top=top-1;V[top]=xD.V[top]=x;top=top-1
当利用大小为N的数组顺序存储一个栈时,假定用栈顶指针top=N+1表示栈空,则向这个栈插入一个元素时,首先应执行______语句修改top指针。A.top:=top+1B.top:=top-1C.top:=0D.top:=N
在一个具有n个单元的顺序栈中,假设栈底是存储地址的高端,现在我们以top作为栈顶指针,则作退栈操作时,top的变化是( )A.top=top-1B.top=top+1C.top不变D.top不确定
在一个具有n个单元的顺序栈中,假定以地址低端(即下标为0的单元)作为栈底,以top作为栈顶指针,当出栈时,top的变化为()。A.top=top-1;B.top=top+1;C.不变D.top=0;
若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()。A、top++; V[top]=x;B、V[top]=x; top++;C、top--; V[top]=x;D、V[top]=x; top--;
假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()A、N - 1B、NC、N+1D、N十2
假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top= =0表示栈满,该数组所能存储的栈的最大长度为m,当()时,再做退栈运算会发生“下溢”。A、top == m-1B、top == 0C、top == mD、top == 1
在一个具有n个单元的顺序栈中,假定以地址低端(即下标为0的单元)作为栈底,以top作为栈顶指针,当出栈时,top的变化为()。A、不变B、top=0;C、top=top-1;D、top=top+1;
假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==n+l表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是()A、top == -1B、top == 0C、top>lD、top == 1
假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top= =-1表示空,该数组所能存储的栈的最大长度为m,当()时,再做进栈运算会发生“上溢”。A、top == m - 1B、top == 0C、top == m - 2D、top == 1
顺序栈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;
单选题若栈采用顺序存储方式存储,现两栈共享空间V[1..m],topi]代表第i个栈(i=1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是()。AItop[2]-top[1]==0Btop[l]+l==top[2]Ctop[l]+top[2]==mDtop[l]==top[2]
单选题假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()AN - 1BNCN+1DN十2
单选题假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==n+l表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是()Atop == -1Btop == 0Ctop>lDtop == 1
单选题若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()。Atop++; V[top]=x;BV[top]=x; top++;Ctop--; V[top]=x;DV[top]=x; top--;
单选题若栈采用顺序存储方式存储,现两栈共享空间V[1 m],top[1].top[2]分别代表第1和第2个栈的栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是( )。A│top[2]-top[1]∣=0Btop[1]+1=top[2]Ctop[1]+top[2]=mDtop[1]=top[2]