1 / 7
文档名称:

栈和队列.doc

格式:doc   大小:19KB   页数:7页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

栈和队列.doc

上传人:文库旗舰店 2019/11/22 文件大小:19 KB

下载得到文件列表

栈和队列.doc

文档介绍

文档介绍:第三章栈和队列练****题一、,其占用空间的大小()。,有一个比较明显的缺点,即()。()位置。,主机将要输出的数据依次写入缓冲区中,而打印机则从缓冲区中取出数据打印,该缓冲区应该是一个()结构。,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