若栈采用顺序存储方式存储，现两栈共享空间S[1~N]，top[i]代表第i个栈（i =1,2)栈顶。栈1的底在S[1]，栈2的底在S[N]，则栈满的条件是（）。A．top[1]+top[2]==NB．top[1]+1==top[2]C．top[1]+top[2]==N-1D．top[2]-top[1]==0
若栈采用顺序存储方式存储，现两栈共享空间S[1~N]，top[i]代表第i个栈（i =1,2)栈顶。栈1的底在S[1]，栈2的底在S[N]，则栈满的条件是（）。
A．top[1]+top[2]==N
B．top[1]+1==top[2]
C．top[1]+top[2]==N-1
D．top[2]-top[1]==0
参考答案和解析
B
相关考题：
（1）假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有 【1】 个元素。
●试题七阅读以下说明和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]
在一个具有n个单元的顺序栈中,假设栈底是存储地址的低端,现在我们以top作为栈顶指针,则作退栈操作时,top的变化是() A、top=top-1;B、top=top+1;C、top不变D、top不确定
阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(Stock Top)，而另一端称为栈底(Stock Bottom)。栈的基本操作包括：创建栈(NewStack)、判断栈是否为空(IsEmpty)、判断栈是否已满(IsFull)、获取栈顶数据(Top)、压栈/入栈(Push)、弹栈/出栈(Pop)。当设计栈的存储结构时，可以采取多种方式。其中，采用链式存储结构实现的栈中各数据项不必连续存储(如下图所示)。以下C代码采用链式存储结构实现一个整数栈操作。【C代码】typedef struct List {int data； //栈数据struct List* next； //上次入栈的数据地址}List；typedef struct Stack{List* pTop； //当前栈顶指针}Stack；Stack* NewStack() {return (Stack*) calloc(1/sizeof(Stack))；}int IsEmpty(Stack* S){//判断栈S是否为空栈if((1))return 1;return 0;}int Top(Stack* s){//获取栈顶数据。若栈为空，则返回机器可表示的最小整数if(IsEmpty(S))return INT_ MIN；return (2)；}void Push(Stack* S，int theData) {//将数据theData压栈List* newNode；newNode=(List*)calloc(1/sizeof (List))；newNode-＞data=theData；newNode-＞next=S-＞pTop；S-＞pTop=(3)；}void Pop(Stack* S) {//弹栈List* lastTop；if(IsEmpty(S) ) return；lastTop=S-＞pTop；S-＞pTop=(4)；free(lastTop)；}define MD(a) a＜＜2int main(){int i;Stack* myStack；myStack= NewStack()；Push(myStack，MD(1))；Push(myStack，MD(2))；Pop(myStack)；Push(myStack，MD(3)+1)；while( !IsEmpty(myStack) ){printf("%d"，Top(myStack))；Pop(myStack)；}return 0；}以上程序运行时的输出结果为:(5)
在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是( )A．top=top-1B．top=top+1C．top不变D．top不确定
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是()。A.S1的栈底位置设为1，S2的栈底位置设为nB.S1的栈底位置设为n/2，S2的栈底位置设为n/2+1C.S1的栈底位置设为1，S2的栈底位置设为n/2D.S1的栈底位置设为n/2，S2的栈底位置设为1
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。A、S1的栈底位置为0，S2的栈底位置为n-1B、S1的栈底位置为0，S2的栈底位置为n/2C、S1的栈底位置为0，S2的栈底位置为nD、S1的栈底位置为0，S2的栈底位置为1
假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）A、N - 1B、NC、N+1D、N十2
在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）A、e=s[top--]；B、s[--top]=e；C、e=s[++top]；D、s[++top]=e；
假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==n+l表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是（）A、top == -1B、top == 0C、top＞lD、top == 1
若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。A、S1的栈底位置为0，S2的栈底位置为n-1B、S1的栈底位置为0，S2的栈底位置为n/2-1C、S1的栈底位置为1，S2的栈底位置为nD、S1的栈底位置为1，S2的栈底位置为n/2
单选题若栈采用顺序存储方式存储，现两栈共享空间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
单选题若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。AS1的栈底位置为0，S2的栈底位置为n-1BS1的栈底位置为0，S2的栈底位置为n/2-1CS1的栈底位置为1，S2的栈底位置为nDS1的栈底位置为1，S2的栈底位置为n/2
单选题设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。AS1的栈底位置为0，S2的栈底位置为n-1BS1的栈底位置为0，S2的栈底位置为n/2CS1的栈底位置为0，S2的栈底位置为nDS1的栈底位置为0，S2的栈底位置为1
单选题若栈采用顺序存储方式存储，现两栈共享空间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]