数据结构第三章习题18页word
(完整word版)数据结构复习题-第3章答案2014-6-16(word文档良心出品)
第3章栈和队列答案：一、选择题1-5 BCBCB 6-10BCCDD 11-15 BDBBD16-20CCBDB16题解释:一般只需修改队头指针，不过当队列里面只有一个结点时，需要同时修改队尾指针。
二、判断题1-5 ×√×√√6-10 √√√√×11-16√√√××√三、填空题1.栈顶、栈底2. 入栈、出栈3. 队列、先进先出4.栈5.队列6.先进先出7. (R-P+N) % N8. n-1 牺牲一个存储单元、设标记栈底、两栈顶指针相邻（即值之差的绝对值为1）1.没有、一2. 数据域、指针域3. 前驱4.前驱、后继5.前驱、后继6.头结点7.循环链表8. n-19. 栈后进先出10.SXSSXSXX 11.3，1，2 12.牺牲一个存储单元设标记 13.栈底两栈顶指针相邻（即值之差的绝对值为1）四、简答题（每小题5分，共10分）1.简述队列和栈这两种数据类型的相同点和差异处。
答：队列和栈都是操作受限的线性表，都属于线性表的逻辑结构。
区别在于，队列的插入是在队尾端进行，删除是在队头端进行；而栈的插入和删除都只能在栈顶端进行。
2.简述栈和线性表的差别。
答：栈是操作受限的线性表，栈的插入和删除操作都只能在栈顶端进行，因而相应的称为“入栈”和“出栈”。
3.说明线性表、栈与队列的异同点。
答：相同点：都是线性结构；不同点：队列和栈都是操作受限的线性表，队列的插入是在队尾端进行，删除是在队头端进行；而栈的插入和删除都只能在栈顶端进行，而线性表的插入、删除则不受限制，可以在任何位置进行。
4.链栈中为何不设置头结点?答：链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对头结点之后的结点进行操作，反而使算法更复杂，所以只要有链表的头指针就可以了。
5.什么是循环队列？答：用常规意义下顺序存储结构的一维数组表示队列，由于队列的性质（队尾插入和队头删除），容易造成“假溢出”现象，即队尾已到达一维数组的最高下标，不能再插入，然而队中元素个数小于队列的长度（容量）。
数据结构练习题第三章栈、队列和数组习题及答案
第三章栈、队列和数组一、名词解释：1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵二、填空题：1.栈修改的原则是_________或称________，因此，栈又称为________线性表。
在栈顶进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________或________。
2.栈的基本运算至少应包括________、________、________、________、________五种。
3.对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“________”。
4.对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“________”。
5.一般地，栈和线性表类似有两种实现方法，即________实现和________实现。
6.top=0表示________，此时作退栈运算，则产生“________”；top=sqstack_maxsize-1表示________，此时作进栈运算，则产生“________”。
7.以下运算实现在顺序栈上的初始化，请在________处用适当的句子予以填充。
int InitStack(SqStackTp *sq){ ________;return(1);}8.以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。
Int Push(SqStackTp *sq,DataType x){ if(sp->top==sqstack_maxsize-1}{error(“栈满”);return(0);}else{________________:________________=x;return(1);}}9.以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。
数据结构练习题 第三章 栈、队列和数组 习题及答案
第三章栈、队列和数组一、名词解释：1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵二、填空题：1.栈修改的原则是_________或称________，因此，栈又称为________线性表。
在栈顶进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________或________。
2.栈的基本运算至少应包括________、________、________、________、________五种。
3.对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“________”。
4.对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“________”。
5.一般地，栈和线性表类似有两种实现方法，即________实现和________实现。
6.top=0表示________，此时作退栈运算，则产生“________”；top=sqstack_maxsize-1表示________，此时作进栈运算，则产生“________”。
7.以下运算实现在顺序栈上的初始化，请在________处用适当的句子予以填充。
int InitStack(SqStackTp *sq){ ________;return(1);}8.以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。
Int Push(SqStackTp *sq,DataType x){ if(sp->top==sqstack_maxsize-1}{error(“栈满”);return(0);}else{________________:________________=x;return(1);}}9.以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。
数据结构课后习题答案第三章
第三章栈和队列(参考答案)// 从数据结构角度看，栈和队列是操作受限的线性结构，其顺序存储结构// 和链式存储结构的定义与线性表相同，请参考教材，这里不再重复。
3.1 1 2 3 4 2 1 3 4 3 2 1 4 4 3 2 11 2 4 3 2 1 4 3 3 2 4 11 32 4 23 14 3 4 2 11 3 42 234 11 4 32 2 43 1设入栈序列元素数为n，则可能的出栈序列数为C2n n=(1/n+1)*(2n!/(n!)2)3.2 证明：由j<k和p j<p k说明p j在p k之前出栈，即在k未进栈之前p j已出栈，之后k进栈，然后p k出栈；由j<k和p j>p k说明p j在p k之后出栈，即p j被p k压在下面，后进先出。
由以上两条，不可能存在i<j<k使p j<p k<p i。
也就是说，若有1，2，3顺序入栈，不可能有3，1，2的出栈序列。
3.3 void sympthy(linklist *head, stack *s)//判断长为n的字符串是否中心对称{ int i=1; linklist *p=head->next;while (i<=n/2) // 前一半字符进栈{ push(s,p->data); p=p->next; }if (n % 2 !==0) p=p->next;// 奇数个结点时跳过中心结点while (p && p->data==pop(s)) p=p->next;if (p==null) printf(“链表中心对称”)；else printf(“链表不是中心对称”)；} // 算法结束3.4int match()//从键盘读入算术表达式，本算法判断圆括号是否正确配对（init s;//初始化栈sscanf(“%c”,&ch);while (ch!=’#’) //’#’是表达式输入结束符号switch (ch){ case ’(’: push(s,ch); break;case ’)’: if (empty(s)) {printf(“括号不配对”); exit(0);}pop(s);}if (!empty(s)) printf(“括号不配对”);else printf(“括号配对”);} // 算法结束3.5typedef struct // 两栈共享一向量空间{ ElemType v[m]; // 栈可用空间0—m-1int top[2] // 栈顶指针}twostack;int push(twostack *s,int i, ElemType x)// 两栈共享向量空间,i是0或1，表示两个栈，x是进栈元素，// 本算法是入栈操作{ if (abs(s->top[0] - s->top[1])==1) return(0);// 栈满else {switch (i){case 0: s->v[++(s->top)]=x; break;case 1: s->v[--(s->top)]=x; break;default: printf(“栈编号输入错误”); return(0);}return(1); // 入栈成功}} // 算法结束ElemType pop(twostack *s,int i)// 两栈共享向量空间,i是0或1，表示两个栈，本算法是退栈操作{ ElemType x;if (i!=0 && i!=1) return(0);// 栈编号错误else {switch (i){case 0: if(s->top[0]==-1) return(0);//栈空else x=s->v[s->top--];break;case 1: if(s->top[1]==m) return(0);//栈空else x=s->v[s->top++]; break;default: printf(“栈编号输入错误”);return(0);}return(x); // 退栈成功}} // 算法结束ElemType top (twostack *s,int i)// 两栈共享向量空间,i是0或1，表示两个栈，本算法是取栈顶元素操作{ ElemType x;switch (i){case 0: if(s->top[0]==-1) return(0);//栈空else x=s->v[s->top]; break;case 1: if(s->top[1]==m) return(0);//栈空else x=s->v[s->top]; break;default: printf(“栈编号输入错误”);return(0);}return(x); // 取栈顶元素成功} // 算法结束3．6void Ackerman(int m,int n)// Ackerman 函数的递归算法{ if (m==0) return(n+1);else if (m!=0 && n==0) return(Ackerman(m-1,1);else return(Ackerman(m-1,Ackerman(m,n-1))} // 算法结束3．7(1) linklist *init(linklist *q)// q是以带头结点的循环链表表示的队列的尾指针，本算法将队列置空{ q=(linklist *)malloc(sizeof(linklist));//申请空间，不判断空间溢出q->next=q;return (q);} // 算法结束(2) linklist *enqueue(linklist *q，ElemType x)// q是以带头结点的循环链表表示的队列的尾指针，本算法将元素x入队{ s=(linklist *)malloc(sizeof(linklist));//申请空间，不判断空间溢出s->next=q->next; // 将元素结点s入队列q->next=s;q=s; // 修改队尾指针return (q);} // 算法结束(3) linklist *delqueue(linklist *q)//q是以带头结点的循环链表表示的队列的尾指针，这是出队算法{ if (q==q->next) return (null); // 判断队列是否为空else {linklist *s=q->next->next; // s指向出队元素if (s==q) q=q->next; // 若队列中只一个元素，置空队列else q->next->next=s->next;// 修改队头元素指针free (s); // 释放出队结点}return (q);} // 算法结束。
数据结构习题答案第3章
选择题第3章线性表的链式存储（1）两个有序线性表分别具有n个元素与m个元素且n≤m，现将其归并成一个有序表，其最少的比较次数是（ A ）。
A．n B．m C．n− 1D．m + n（2）非空的循环单链表 head 的尾结点（由 p 所指向）满足（ C ）。
A．p->next==NULL B．p==NULL C．p->next==head D．p==head（3）在带头结点的单链表中查找x应选择的程序体是（ C ）。
A．node *p=head->next; while (p && p->info!=x) p=p->next;if (p->info==x) return p else return NULL;B．node *p=head; while (p&& p->info!=x) p=p->next; return p;C．node *p=head->next; while (p&&p->info!=x) p=p->next; return p;D．node *p=head; while (p->info!=x) p=p->next ; return p;（4）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ）。
A．必须是连续的C．一定是不连续的B．部分地址必须是连续的D．连续不连续都可以（5）在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（ B ）。
A．O(1) B．O(n)C．O(n2)D．O(n log2n)（6）用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（D ）。
A．仅修改队头指针C．队头、队尾指针都要修改B．仅修改队尾指针D．队头,队尾指针都可能要修改（7）若从键盘输入n个元素，则建立一个有序单向链表的时间复杂度为（ B ）。
数据结构教程第三版第三章课后习题答案
scanf("%d",&a); if (a>0) { if ((qu->rear+1)%QueueSize==qu->front)
printf(" 队列满,不能入队\n"); else { qu->rear=(qu->rear+1)%QueueSize; //入队
qu->data[qu->rear]=a; } } else if (a<0) { if (qu->rear==qu->front)
QT[x]=s;
之后 //让 QT[x]仍指向尾结点
}
}
void Create(QNode *QH[],QNode *QT[]) //根据用户输入创建队列
{ int n,x,i;
printf("n:");
scanf("%d",&n);
for (i=0;i<n;i++)
{ do
{ printf("输入第%d 个数:",i+1);
{ tail->next=QH[i];
tail=QT[i];
}
}
printf("\n 输出所有元素:");
while (head!=NULL)
{ printf("%d ",head->data);
head=head->next;
}
printf("\n");
}
void main()
{ int i; QNode *QH[MAXQNode],*QT[MAXQNode]; //各队列的队头 QH 和队尾指针 QT for
《数据结构（C语言版第2版）》（严蔚敏著）第三章练习题答案
《数据结构（C语言版第2版）》（严蔚敏著）第三章练习题答案《数据结构（C语言版第2版）》（严蔚敏著）第三章练习题答案第3章栈和队列1．选择题（1）若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。
A．5，4，3，2，1 B．2，1，5，4，3 C．4，3，1，2，5 D．2，3，5，4，1答案：C解释：栈是后进先出的线性表，不难发现C选项中元素1比元素2先出栈，违背了栈的后进先出原则，所以不可能出现C选项所示的情况。
（2）若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A．i B．n-i C．n-i+1 D．不确定答案：C解释：栈是后进先出的线性表，一个栈的入栈序列是1，2，3，…，n，而输出序列的第一个元素为n，说明1，2，3，…，n一次性全部进栈，再进行输出，所以p1=n，p2=n-1，…，pi=n-i+1。
（3）数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。
A．r-f B．(n+f-r)%n C．n+r-f D．（n+r-f)%n答案：D解释：对于非循环队列，尾指针和头指针的差值便是队列的长度，而对于循环队列，差值可能为负数，所以需要将差值加上MAXSIZE（本题为n），然后与MAXSIZE（本题为n）求余，即（n+r-f)%n。
（4）链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。
A．x=top->data;top=top->link；B．top=top->link;x=top->link；C．x=top;top=top->link；D．x=top->link；答案：A解释：x=top->data将结点的值保存到x中，top=top->link栈顶指针指向栈顶下一结点，即摘除栈顶结点。
《数据结构》第三章习题参考答案 殷人昆版
《数据结构》第三章习题参考答案殷人昆版，《数据结构》第三章习题参考答案一、判断题（在正确说法的题后括号中打“√”，错误说法的题后括号中打“×”）1、栈和队列都是线性表，只是在插入和删除时受到了一些限制。
( √ )2、循环队列也存在空间溢出问题。
( √ )3、任何一个递归过程都可以转换成非递归过程。
( √ )4、消除递归不一定需要使用栈。
( √ )5、有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=(1/（n+1）)*（2n）!/((n!)*(n!))。
（√ ）6、循环队列方式能很好地解决队列的假溢出现象。
（√ ）二、单项选择题1、1．设有一个顺序栈S，元素P1，P2，P3，P4，P5，P6依次进栈，得到的出栈顺序P2，P3，P4，P6，P5，P1，则顺序栈的容量至少为（ B ）。
A．2 B．3 C．4D．无法确定2．一个队列的输出序列是1，2，3，4，则队列的入队序列是（ A ）。
A．1，2，3，4 B．1，4，3，2 C．4，3，2，1 D．不确定3、对于一个循环队列（最大元素个数为maxSize）进行入队操作时，对队列指针的修改正确的语句是（ C ）。
A．rear = rear + 1 B．front = front + 1C．rear = (rear + 1)% maxSize D．front = (front + 1)% maxSize4、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（ A ）。
A．(rear-front+m)%m B．rear-front+1 C．(front-rear+m)%m D．(rear-front)%m5、表达式a*(b+c)-d的后缀表达式是( B )。
A．abcd*+- 表达式[a-（c*d+b）] B. abc+*d- C. abc*+d- 表达式b*c+a-d D. -+*abcd6、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( B )A. 1和 5B. 2和4C. 4和2D. 5和17、设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为（ D ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答：⑴如进站的车厢序列为123，则可能得到的出站车厢序列是什么？⑵如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。
（即写出以“S”表示进栈、以“X”表示出栈的栈操作序列）。
2. 设队列中有A、B、C、D、E这5个元素，其中队首元素为A。
如果对这个队列重复执行下列4步操作：（1）输出队首元素；（2）把队首元素值插入到队尾；（3）删除队首元素；（4）再次删除队首元素。
直到队列成为空队列为止，得到输出序列：（1） A、C、E、C、C （2） A、C、E（3） A、C、E、C、C、C （4） A、C、E、C3. 给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈空与栈满？4. 按照四则运算加、减、乘、除和幂运算（↑）优先关系的惯例，画出对下列算术表达式求值时操作数栈和运算符栈的变化过程：A－B＊Ｃ／Ｄ＋Ｅ↑Ｆ5. 试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1& 序列2’模式的字符序列。
其中序列1和序列2中都不含字符’&’，且序列2是序列1的逆序列。
例如，‘a+b&b+a’是属该模式的字符序列，而‘１+３&３－１’则不是。
6. 假设表达式由单字母变量和双目四则运算算符构成。
试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式。
7. 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列的算法。
8. 要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag ,以tag为0或1来区分头尾指针相同时的队列状态的空与满，请编写与此结构相应的入队与出队算法。
9. 简述以下算法的功能（其中栈和队列的元素类型均为int）：（1）void proc_1(Stack S){ int i, n, A[255];n=0;while(!EmptyStack(S)){n++; Pop(&S, &A[n]);} for(i=1; i<=n; i++)Push(&S, A[i]);（2）void proc_2(Stack S, int e) { Stack T; int d;InitStack(&T);while(!EmptyStack(S)){ Pop(&S, &d);if (d!=e) Push( &T, d);while(!EmptyStack(T)){ Pop(&T, &d);Push( &S, d);（3）void proc_3(Queue *Q){ Stack S; int d;InitStack(&S);while(!EmptyQueue(*Q))DeleteQueue(Q, &d);Push( &S, d);while(!EmptyStack(S)){ Pop(&S, &d);EnterQueue(Q，d)实习题1．回文判断。
称正读与反读都相同的字符序列为“回文”序列。
试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1&序列2’模式的字符序列。
其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。
例如，‘a+b&b+a’是属该模式的字符序列，而‘１+３&３－１’则不是。
2．停车场管理。
设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。
在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。
若车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。
当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，其它车辆再按原次序返回车场。
每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。
试编写程序，模拟上述管理过程。
要求以顺序栈模拟停车场，以链队列模拟便道。
从终端读入汽车到达或离去的数据，每组数据包括三项：①是“到达”还是“离去”；②汽车牌照号码；③“到达”或“离去”的时刻。
与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。
（提示：需另设一个栈，临时停放为让路而从车场退出的车。
）3．商品货架管理。
商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。
上货时，需要倒货架，以保证生产日期较近的商品在较下的位置。
用队列和栈作为周转，实现上述管理过程。
第三章答案3.1按3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答：（1）如进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因（即写出以“S”表示进栈、“X”表示出栈的栈序列操作）。
【解答】（1）可能得到的出站车厢序列是：123、132、213、231、321。
(2)不能得到435612的出站序列。
因为有S(1)S(2)S(3)S(4)X(4)X(3)S(5)X(5)S(6)S(6)，此时按照“后进先出”的原则，出栈的顺序必须为X(2)X(1)。
能得到135426的出站序列。
因为有S(1)X(1)S(2)S(3)X(3)S(4)S(5)X(5)X(4)X(2)X(1)。
3.3给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈空与栈满？【解答】（1）顺序栈（top用来存放栈顶元素的下标）判断栈S空：如果S->top==-1表示栈空。
判断栈S满：如果S->top==Stack_Size-1表示栈满。
(2) 链栈（top为栈顶指针，指向当前栈顶元素前面的头结点）判断栈空：如果top->next==NULL表示栈空。
判断栈满：当系统没有可用空间时，申请不到空间存放要进栈的元素，此时栈满。
3． 4照四则运算加、减、乘、除和幂运算的优先惯例，画出对下列表达式求值时操作数栈和运算符栈的变化过程：A-B*C/D+E↑F【解答】3． 5写一个算法，判断依次读入的一个以@为结束符的字母序列，是否形如‘序列1&序列2’的字符序列。
序列1和序列2中都不含‘&’，且序列2是序列1 的逆序列。
例如，’a+b&b+a’是属于该模式的字符序列，而’1+3&3-1’则不是。
【解答】算法如下：int IsHuiWen()Stack *S;Char ch,temp;InitStack(&S);Printf(“\n请输入字符序列：”);Ch=getchar();While( ch!=&) /*序列1入栈*/{ Push(&S,ch);ch=getchar();do /*判断序列2是否是序列1的逆序列*/{ ch=getchar();Pop(&S,&temp);if(ch!= temp) /*序列2不是序列1的逆序列*/{ return(FALSE); printf(“\nNO”);}} while(ch!=@ && !IsEmpty(&S))if(ch = = @ && IsEmpty(&S)){ return(TRUE); printf(“\nYES”);} /*序列2是序列1的逆序列*/else{return(FALSE); printf(“\nNO”);}}/*IsHuiWen()*/3.8 要求循环队列不损失一个空间全部都能得到利用，设置一个标志tag,以tag为0或1来区分头尾指针相同时的队列状态的空与满，请编写与此相应的入队与出队算法。
【解答】入队算法：int EnterQueue(SeqQueue *Q, QueueElementType x){ /*将元素x入队*/if(Q->front==Q->front && tag==1) /*队满*/return(FALSE);if(Q->front==Q->front && tag==0) /*x入队前队空，x入队后重新设置标志*/tag=1;Q->elememt[Q->rear]=x;Q->rear=(Q->rear+1)%MAXSIZE; /*设置队尾指针*/Return(TRUE);出队算法：int DeleteQueue( SeqQueue *Q , QueueElementType *x){ /*删除队头元素，用x返回其值*/if(Q->front==Q->rear && tag==0) /*队空*/return(FALSE);*x=Q->element[Q->front];Q->front=(Q->front+1)%MAXSIZE; /*重新设置队头指针*/if(Q->front==Q->rear) tag=0; /*队头元素出队后队列为空，重新设置标志域*/Return(TUUE);编写求解Hanoi问题的算法，并给出三个盘子搬动时的递归调用过程。
【解答】算法：void hanoi (int n ,char x, char y, char z){ /*将塔座X上按直径由小到大且至上而下编号为1到n的n个圆盘按规则搬到塔座Z 上，Y可用做辅助塔座*/if(n = =1)move(x,1,z);else{ Hanoi(n-1,x,z,y);move(x, n, z);Hanoi(n-1, y,x,z);Hanoi(3,A,B,C)的递归调用过程：Hanoi(2,A,C,B):Hanoi(1,A,B,C) move(A->C) 1号搬到CMove(A->B) 2号搬到BHanoi(1,C,A,B) move(C->B) 1号搬到BMove(A->C) 3号搬到C Hanoi(2,B,A,C)Hanoi(1,B,C,A) move(B->A) 1号搬到AMove(B->C) 2号搬到C Hanoi(1,A,B,C) move(A->C) 1号搬到C提示：第3章限定性线性表—栈和队列习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答：⑴如进站的车厢序列为123，则可能得到的出站车厢序列是什么？ 123、213、132、231、321（312）⑵如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。