1、已知一个双端栈的地址为dS，则该双端栈不满时，，元素x进1号栈（高端栈）操作的语句是（）A．dS-＞stack[--dS-＞top[1]]=x;B．dS-＞stack[dS-＞top[1]]=x;dS-＞top[1]--;C．dS-＞top[1]--; dS-＞stack[dS-＞top[1]]=x;D．dS-＞stack[++dS-＞top[1]]=x;
题目
1、已知一个双端栈的地址为dS，则该双端栈不满时，，元素x进1号栈（高端栈）操作的语句是（）
A．dS-＞stack[--dS-＞top[1]]=x;
B．dS-＞stack[dS-＞top[1]]=x;dS-＞top[1]--;
C．dS-＞top[1]--; dS-＞stack[dS-＞top[1]]=x;
D．dS-＞stack[++dS-＞top[1]]=x;
相似考题
更多“1、已知一个双端栈的地址为dS，则该双端栈不满时，，元素x进1号栈（高端栈）操作的语句是（）”相关问题
-
第1题：
已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是()。A.i
B.n-i
C.j-i+1
D.不确定
参考答案：D
-
第2题：
a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。
A.a
B.b
C.d
答案：C -
第3题：
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。
A.abcB.acb C.cab D.Cba
正确答案：C
-
第4题：
有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。
A.c和b
B.b和a
C.c和a
D.d和b
正确答案：C
本题考查计算机栈操作方面的相关知认。栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。栈的逻辑特点是先进后出或后进先出。因此，在初始为空的栈S中，对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈s的栈顶和栈底元素分别为c和a。 -
第5题：
若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（57）种。A.4
B.5
C.6
D.24答案：A解析：以a，b，c，d，e的顺序入栈，还要求第一个出栈的是d，所以只能先abcd入栈，然后d出栈，这样栈里面还有abc3个元素，e还没有入栈，e可以有4个时机入栈，就是4种合法的出栈顺序。
在栈里面有abc的时候入栈，合法的出栈顺序是decba
在栈里面的c出栈后e再入栈，合法的出栈顺序是dceba
在栈里面的bc出栈后e再入栈，合法的出栈顺序是dcbea
在栈里面的abc都出栈后e再入栈，合法的出栈顺序是dcbae
所以总共的合法出栈顺序是4种 -
第6题：
一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
Ahgfe
Bgfeh
Cfgeh
Dehfg
D
略 -
第7题：
设sp（）为一个顺序存储的栈，变量top只是栈顶元素的位置，能做入栈操作的条件是（）。如要把栈顶元素弹出并送到x中，则需执行下列语句（）。
正确答案:top -
第8题：
双栈是一种加限制的双端队列，它规定从栈底插入的元素可以从任一端删除。
正确答案:错误 -
第9题：
填空题在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。正确答案： 满,空,n,栈底,两个栈的栈顶在栈空间的某一位置相遇解析： 暂无解析 -
第10题：
单选题今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）Af
Bc
Ca
Db
正确答案： B解析： 暂无解析 -
第11题：
单选题在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）Ae=s[top--]；
Bs[--top]=e；
Ce=s[++top]；
Ds[++top]=e；
正确答案： A解析： 暂无解析 -
第12题：
多选题下列说法错误的是（ ）。A利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈。
Btop=0时为空栈，元素进栈时指针top不断地减1。
C当top等于数组的最大下标值时则栈满。
D栈不能对输入序列部分或全局起求逆作用
正确答案： B,C解析： -
第13题：
a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则操作完后，栈S的栈顶元素为()。
A.a
B.b
C.c
答案：C -
第14题：
设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。
A.c和bB.b和aC.c和aD.d 和b
正确答案：C
-
第15题：
若元素以a，b，c，d，的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有()种。
A.4
B.5
C.6
D.24
正确答案：A
-
第16题：
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.A.abc
B.acb
C.cab
D.Cba答案：C解析：C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出的原则，这时候只能是按照ba出栈。 -
第17题：
以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。
sizeof（structnode）
P->next=top
top=p
略 -
第18题：
假定利用数组A[N]顺序存储一个栈，top表示栈顶指针，已知栈未满，则x入栈时所执行的操作是（）。
- A、a[--top]=x
- B、a[top--]=x
- C、a[++top]=x
- D、a[top++]=x
正确答案:D -
第19题：
若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。
- A、n-1
- B、n
- C、n+1
- D、n/2
正确答案:B -
第20题：
36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。
正确答案:栈满；栈空；m；栈底；两栈和栈顶空间的某一个位置 -
第21题：
填空题对于一个栈作进栈运算时，应先判别栈是否为（），作退栈运算时，应先判别栈是否为（），当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才产生上溢。正确答案： 栈满,栈空,m,栈底,两个栈的栈顶在栈空间的某一位置相遇解析： 暂无解析 -
第22题：
单选题若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。An-1
Bn
Cn+1
Dn/2
正确答案： A解析： 暂无解析 -
第23题：
单选题顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（）。As.elem[top]=e；s.top=s.top+1；
Bs.elem[top+1]=e；s.top=s.top+1；
Cs.top=s.top+1；s.elem[top+1]=e；
Ds.top=s.top+1；s.elem[top]=e；
正确答案： D解析： 暂无解析 -
第24题：
填空题设sp（）为一个顺序存储的栈，变量top只是栈顶元素的位置，能做入栈操作的条件是（）。如要把栈顶元素弹出并送到x中，则需执行下列语句（）。正确答案： top解析： 暂无解析
