网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

已知一个双端栈的地址为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;


参考答案和解析
×
更多 “已知一个双端栈的地址为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;” 相关考题
考题 已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?( )A.edcbaB.cabdeC.dcbaeD.bcdea

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

考题 将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空,当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化,判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下:Typedef struct{int top[2],bot[2]; //栈顶和栈底指针SElemType *V; //栈数组int m; //栈最大可容纳元素个数}DblStack

考题 在一个可存放n个数据元素的顺序栈中,假设以高地址端为栈底,以top为栈顶指针,当向栈中压入一个数据元素时,top的变化是()。 A、不变B、top=nC、top++D、top--

考题 若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作序列是( )A.SXSSXXXXB.SXXSXSSXC.SXSXXSSXD.SSSXXSXX

考题 a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作,则操作完后,栈S的栈顶元素为()。A.aB.bC.c

考题 a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作,则操作完后,栈S的栈顶元素为()。A.aB.bC.d

考题 设有初始为空的栈S,对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为( )。A.c和bB.b和aC.c和aD.d 和b

考题 有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后,栈S的栈顶和栈底元素分别为 (48)。A.c和bB.b和aC.c和aD.d和b

考题 设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( ).A.abc B.acb C.cab D.Cba

考题 以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为栈顶指针。

考题 一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。AhgfeBgfehCfgehDehfg

考题 假定利用数组A[N]顺序存储一个栈,top表示栈顶指针,已知栈未满,则x入栈时所执行的操作是()。A、a[--top]=xB、a[top--]=xC、a[++top]=xD、a[top++]=x

考题 设sp()为一个顺序存储的栈,变量top只是栈顶元素的位置,能做入栈操作的条件是()。如要把栈顶元素弹出并送到x中,则需执行下列语句()。

考题 若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。A、n-1B、nC、n+1D、n/2

考题 双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。

考题 36、对于一个栈做进栈运算时,应先判断栈是否为(),做出栈运算时,应先判断别栈是否(),当栈中元素为m时,做栈运算时发生上溢,则说明栈的可用最大容量为()。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样只有当()时才发生上溢。

考题 填空题36、对于一个栈做进栈运算时,应先判断栈是否为(),做出栈运算时,应先判断别栈是否(),当栈中元素为m时,做栈运算时发生上溢,则说明栈的可用最大容量为()。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样只有当()时才发生上溢。

考题 填空题在作进栈运算时,应先判别栈是否(),在作退栈运算时应先判别栈是否()。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样,当()时,才产生上溢。

考题 填空题对于一个栈作进栈运算时,应先判别栈是否为(),作退栈运算时,应先判别栈是否为(),当栈中元素为m时,作进栈运算时发生上溢,则说明栈的可用最大容量为()。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样只有当()时才产生上溢。

考题 单选题今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为()A fB cC aD b

考题 单选题若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。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 对B 错

考题 单选题一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。A hgfeB gfehC fgehD ehfg

考题 多选题下列说法错误的是( )。A利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈。Btop=0时为空栈,元素进栈时指针top不断地减1。C当top等于数组的最大下标值时则栈满。D栈不能对输入序列部分或全局起求逆作用

考题 填空题设sp()为一个顺序存储的栈,变量top只是栈顶元素的位置,能做入栈操作的条件是()。如要把栈顶元素弹出并送到x中,则需执行下列语句()。

考题 单选题假定利用数组A[N]顺序存储一个栈,top表示栈顶指针,已知栈未满,则x入栈时所执行的操作是()。A a[--top]=xB a[top--]=xC a[++top]=xD a[top++]=x