文档介绍:第三章栈和队列练****题一、,其占用空间的大小()。,有一个比较明显的缺点,即()。()位置。,主机将要输出的数据依次写入缓冲区中,而打印机则从缓冲区中取出数据打印,该缓冲区应该是一个()结构。,2,3,…,30,其输出序列是p1,p2,p3,…pn,若p1=30,则p10为()。[m]存放其元素,用front和rear分别表示队头及队尾,则循环队列满的条件是()。A.(rear+1)%m==front+=frontD.(rear+1)%m-1=,将一个p指针所指的结点入栈,应执行()。->next=p;->next=top->next;top->next=p;->next=top;top=p;->next=top->next;top=top->next;,用x保存被删结点的值,则执行()。=top;top=top->next;=top->data;=top->next;x=top->data;=top->data;top=top->next;*(b+c)-d的后缀表达式是()。*+-+*d-*++d-D.-+*,设front和rear分别为队首和队尾指针,则插入p所指结点时,应执行()。->next=p;front=p;->next=p;rear=p;->next=rear;rear=p;->next=front;front=p;()进行。[N]顺序存储一个栈时,用top标识栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进行进栈时执行的操作是()。[--top]=x;[top--]=x;[++top]=x;[top++]=x;,2,3依次进栈,则出栈次序不可能出现()的情况。,2,,1,,1,,3,()。,队尾指针指向队尾元素的()位置。、:第一步进行判断,判断条件是;第二步是修改;第三步是把新元素赋给。同样从顺序栈删除元素分为三步:第一步进行判断,判断条件是。第二步是把;第三步。,则对输入序列a,b,c,d,e一系列栈操作SSXSXS