元多项式相加.docVIP

《数据结构》实验报告 实验题目：栈、队列及其应用 学号 122011149 姓名 朱光 日期 2013.11.28 实验目的 掌握队列的FIFO（先进先出）特点和队列的存储结构； 熟悉队列的各种操作； 掌握队列的应用方法，理解队列的重要应用。 二、实验环境 硬件环境：计算机 软件环境：Code Blocks 12.11 实验内容 打印杨辉三角。 基本思想： 打印二项式 ( a + b )i 的展开系数，也就是扬辉三角，国外叫做Pascals triangle。如右下 图为扬辉三角的前8 行数据。 按照如右图所示的方式，完成对应杨辉三角的打印 输出。 杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 四、实验步骤 1. 程序清单 #include stdio.h #include stdlib.h typedef struct SqQueue { int *base; int front; int rear; }SqQueue; int InitQueue(SqQueue Q) { Q.base=(int *)malloc(100 * sizeof(int)); if ( !Q.base ) exit(0) Q.front = Q.rear = 0; return 0; } int EnQueue (SqQueue Q, int e ) { if(((Q.rear+1)%100)==Q.front) { { return (0); } Q.base [ Q.rear ] = e; Q.rear = (( Q.rear + 1) % 100 ); return 1; } int DeQueue (SqQueue Q, int e ) { if(Q.rear==Q.front) { return (0); } e=Q.base[Q.front]; Q.front=(Q.front+1)%100; return 1; } void YangHui (int n) { SqQueue q; int s=0; int t,i,j,k; InitQueue(q); EnQueue (q, 1); EnQueue (q, 1); for( int i=1; i=n; i++ ) { EnQueue (q, 0); for ( int k=2*i; k=n*(n+1)/2; k++ ) { printf ( ); for (j=1;ji+2;j++) { DeQueue (q, t); EnQueue (q, s+t); s = t; if ( j != i+2 ) { printf(%4d, s); } printf(\n); } } int main() { int n; printf(请输入一个数：\n); scanf (%d,n); Yanghui(n); } 2. 本程序运行结果 3. 实验小结（实验过程中的体会和收获，主要从数据结构选取、算法设计等方面） 通过此次试验了解了队列的定义、创建、入队、出队的使用方法。对队列的理解有更进一步的认识。在入队和出队的操作中，曾遇到问题，但认真查看书本得以解决。队列的主要操作是入队和出队，对于顺序表示的循环队列的入队和出队操作要注意判断队满或队空。 注意： 实验报告可以不要外边的边框。 以“学号+姓名”作为文件名上传至4/作业1/曹惠茹作业/数据结构/1 文件夹中。 严格按照上面的内容编写实验报告，不合要求者没有成绩！