若栈采用顺序存储方式存储，现两栈共享空间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] )

题目

相似考题

1.●试题七阅读以下说明和C＋＋程序，将应填入(n)处的字句写在答题纸的对应栏内。【说明】以下程序的功能是设计一个栈类stack<T>，并建立一个整数栈。【程序】#include<iostream．h>#include<stdliB．h>const int Max=20；∥栈大小template<class T>class stack{∥栈元素数组T s［Max］；∥栈顶下标int top；public：stack(){top=-1；∥栈顶初始化为-1}void push(const T ＆item)；∥item入栈T pop()；∥出栈int stackempty()const；∥判断栈是否为空}；template<class T>void stack<T>：：push(const T ＆item){if(top== (1) ){cout<<"栈满溢出"<<endl；exit (1) ；}top＋＋；s［top］=item；}template<class T>T stack<T>：：pop(){T temp；if(top== (2) ){cout<<″栈为空，不能出栈操作″<<endl；exit (1) ；}temp=s［top］；top--；return temp；}template<class T>int stack<T>：：stackempty()const{return top==-1；}void main(){stack<int>st；int a［］={1，2，3，4，5 }；cout<<"整数栈"<<endl；cout<<"入栈序列："<<endl；for(int i=0；i<4；i＋＋){cout<<a［i］<<" "；(3) ；}cout<<endl<<"出栈序列："；while( (4) )cout<< (5) <<" "；cout<<endl；}

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

3.若一个栈以向量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；

4.若栈采用顺序存储方式存储，现两栈共享空间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]

更多“若栈采用顺序存储方式存储，现两栈共享空间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] )”相关问题

第1题：

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

正确答案：B
当每次进行插入和删除操作时，栈顶指针会相应地进行增1和减1的操作
第2题：

若一个栈以向量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--;

参考答案：C
解释：初始栈顶指针top为n+1，说明元素从数组向量的高端地址进栈，又因为元素存储在向量空间V[1..n]中，所以进栈时top指针先下移变为n，之后将元素x存储在V[n]。
第3题：

在一个具有n个单元的顺序栈中,假设栈底是存储地址的低端,现在我们以top作为栈顶指针,则作退栈操作时,top的变化是()

A、top=top-1;
B、top=top+1;
C、top不变
D、top不确定

参考答案：A
第4题：

若一个栈以向量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
第5题：

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

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

在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是( )
A．top=top-1
B．top=top+1
C．top不变
D．top不确定

正确答案：B
第7题：

若一个栈以向量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--；
正确答案:C
第8题：

假定利用数组a[m]顺序存储一个栈，用top表示栈顶指针，用top= =0表示栈满，该数组所能存储的栈的最大长度为m，当（）时，再做退栈运算会发生“下溢”。
- A、top == m-1
- B、top == 0
- C、top == m
- D、top == 1
正确答案:C
第9题：

假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==n+l表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是（）
- A、top == -1
- B、top == 0
- C、top＞l
- D、top == 1
正确答案:D
第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题：

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

正确答案： B
解析：暂无解析
第12题：

单选题
若一个栈以向量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--；

正确答案： D
解析：初始栈顶指针top为n+1，说明元素从数组向量的高端地址进栈，又因为元素存储在向量空间V[1..n]中，所以进栈时top指针先下移变为n，之后将元素x存储在V[n]。
第13题：

● 若一个栈以向量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入栈。
第14题：

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

A、top++
B、top—
C、top=0
D、top=N-1

参考答案：B
第15题：

若一个栈用数组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
第16题：

若一个栈以向量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

正确答案：C
第17题：

在一个具有n个单元的顺序堆栈中，以地址低端作为栈底，以top作为栈顶指针。那么，在进行退栈操作时，top的变化情况为(37)。
A．top增1
B．top减1
C．top不变
D．top置0

正确答案：B
解析：堆栈是一种运算受限的线性表。其限制足，仅仅允许在表的一端进行插入和删除操作，这一端被称为栈顶，另外一端被称为栈底。在以地址低端作为栈底的顺序堆栈中，退栈操作也就是将栈顶指针下移一个元素。
第18题：

在一个具有n个单元的顺序栈中，假定以地址低端(即下标为0的单元)作为栈底，以top作为栈顶指针，当出栈时，top的变化为()。

A.top=top-1；
B.top=top+1；
C.不变
D.top=0；

答案：A
解析：
以top作为栈顶指针，当出栈时，top的变化为top=top-1。
第19题：

假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）
- A、N - 1
- B、N
- C、N+1
- D、N十2
正确答案:B
第20题：

在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，当出栈时，top的变化为（）。
- A、不变
- B、top=0；
- C、top=top-1；
- D、top=top+1；
正确答案:C
第21题：

假定利用数组a[m]顺序存储一个栈，用top表示栈顶指针，用top= =-1表示空，该数组所能存储的栈的最大长度为m，当（）时，再做进栈运算会发生“上溢”。
- A、top == m - 1
- B、top == 0
- C、top == m - 2
- D、top == 1
正确答案:A
第22题：

单选题
若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，topi]代表第i个栈（i=1，2）栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。
A
Itop[2]-top[1]==0
B
top[l]+l==top[2]
C
top[l]+top[2]==m
D
top[l]==top[2]

正确答案： D
解析：
第23题：

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

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

单选题
若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1].top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是( )。
A
│top[2]-top[1]∣=0
B
top[1]+1=top[2]
C
top[1]+top[2]=m
D
top[1]=top[2]

正确答案： A
解析：

若栈采用顺序存储方式存储，现两栈共享空间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] )”相关问题

相关内容

若栈采用顺序存储方式存储，现两栈共享空间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] )”相关问题