以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。https://assets.asklib.com/images/image2/2018072513370477536.jpg

相似题目

• 如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）

  A . 4，3，2，1 B . 4，2，1，3 C . 1，3，2，4 D . 3，4，2，1

  查看最佳答案

• 一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

  A、5，8，6，7 B、7，6，8，5 C、7，6，5，8 D、8，7，6，5

  查看最佳答案

• 已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）。

  A . 可能是2 B . 一定是2 C . 不可能是2 D . 不可能是3 E . 可能是3

  查看最佳答案

• 一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

  A、hgfe B、gfeh C、fgeh D、ehfg

  查看最佳答案

• 以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。https://assets.asklib.com/images/image2/2018072511544522322.jpg

  查看最佳答案

• 一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。

  A . adbc B . bead C . cbad D . dcba

  查看最佳答案

• 设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收楼顶元素，则出栈操作为（）。

  A . x=top->data；top=top->next； B . top=top->next；x=top->data； C . x=top->next；top=top->data； D . top->next=top；x=top->data；

  查看最佳答案

• 以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的对头、队尾指针。https://assets.asklib.com/images/image2/2018072516242562884.jpg

  查看最佳答案

• 以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针，补充程序。https://assets.asklib.com/images/image2/2018072515543965077.jpg

  查看最佳答案

• 一个栈的进栈序列是a,b,e.d,e,则栈的不可能的输出序列是（ ）

  查看最佳答案

• 若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。

  查看最佳答案

• 若用s[0..m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进m次。

  查看最佳答案

• 设用链表作为栈的存储结构则进栈操作（ ）。

  查看最佳答案

• 若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi（1<I<p)为（)。A.IB.n-iC.

  若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1<i<p)为()。 A.I B.n-i C.n-i+1 D.不确定

  查看最佳答案

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

  查看最佳答案

• 【3-1-1】已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j（＞i)个出栈元素是（）。

  A．j-i B．n-i C．j-i+1 D．不确定

  查看最佳答案

• 设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（）。

  A.c d b aB.c b d aC.c d a bD.c b a d

  查看最佳答案

• 改写顺序栈的进栈成员函数Push（x)，要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是

  改写顺序栈的进栈成员函数Push(x)，要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是：动态创建一个比原来的栈数组大二倍的新数组，代替原来的栈数组，原来栈数组中的元素占据新数组的前maxSize位置，

  查看最佳答案

• 一个栈的进栈序列是A，B，C，D，E，则栈的不可能的输出序列是（）

  A．EDCBA B．DECBA C．DCEAB D．ABCDE

  查看最佳答案

• 一个栈的进栈序列是1，2，3，4，则不可能的出栈序列是（)（进出栈操作可以交替进行)。

  A.3，2，4，1 B.1，4，2，3 C.4，3，2，1 D.3，2，1，4

  查看最佳答案

• 若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是afedcb。（）

  对 错

  查看最佳答案

• 若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是cbdaef。（）

  对 错

  查看最佳答案

• 若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是()。

  查看最佳答案

• 设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4, 5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）:进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是（）

  A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}

  查看最佳答案