数据结构第3章 栈和队列.pptVIP

* //源程序2： #include stdio.h int s=0, a[10]={0}; void f(int n ,int k) { for(int i=1; i=n; i++) { a[k]=i; if (n-i0) f(n-i,k+1); else if (n-i==0) { for (int j=0; j=k; j++) printf(%5d,a[j]); printf(\n); s++; } } } void main( ) { int n; scanf(%d,n); f(n, 0); printf(s=%d\n,s); } * 输出一个正整数n的分解形式。例如,当n=4时： 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1 共计 5 种形式 。 当n=7时，共有15种形式。 当n=10时，共有42种形式。 注意：与练习3的区别 递归巩固练习4 * #include stdio.h int s=0, a[10]={0}; void f(int n ,int k) { for(int i=1; i=n; i++) { a[k]=i; if ( n-i0 a[k-1]=i ) f(n-i,k+1); else if (n-i==0 a[k-1]=a[k] ) { for (int j=1; j=k; j++) printf(%5d,a[j]); printf(\n); s++; } } } void main( ) { int n; scanf(%d,n); f(n, 1); printf(s=%d\n,s); } * 3.5 　队列的表示和操作的实现 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（　）。 （A）2 （B）3 （C）4 （D）6 练习 B * 数据对象: 数据关系: 基本操作: (1) InitQueue (Q) //构造空队列 (2) DestroyQueue (Q) //销毁队列 (3) ClearQueue (S) //清空队列 (4) QueueEmpty(S) //判空. 空--TRUE, ADT Queue { 队列的抽象数据类型 * (5) QueueLength(Q) //取队列长度 (6) GetHead (Q,e) //取队头元素, (7) EnQueue (Q,e) //入队列 (8) DeQueue (Q,e) //出队列 (9) QueueTraverse(Q,visit()) //遍历 }ADT Queue 队列的抽象数据类型 * #define M 100 //最大队列长度 Typedef struct { QElemType *base; //初始化的动态分配存储空间 int front; //头指针 int rear; //尾指针 }SqQueue; 队列的顺序表示－－用一维数组base[M] * 队列的顺序表示－－用一维数组base[M] Q.front 0 1 2 3 4 5 Q.rear Q.front Q.rear J 1 J 2 J 3 Q.front Q.rear J 3 Q.front Q.rear J 5 J 6 front=rear=0 空队标志：front= =rear 入队：base[rea