实验四队列.doc

实验目的与要求：一、目的： 掌握队列的特点和队列的基本操作二、要求： 熟练掌握顺序队列的建立、入队、出队等操作。实验设备（环境）：VC+6.0实验内容：1、 分析、理解程序。2、 运行、验证示例程序能否打印杨辉三角。试描述什么叫杨辉三角。3、 试输入不同的行数调试程序，当行数超过11产生什么问题，为什么。实验步骤、实验结果及分析：#include#include#define MAXSIZE 20typedef structint datasMAXSIZE; int front,rear; SqQueue; /初始化队void InitQueue(SqQueue *Q) Q-front=Q-rear=-1;int EmptyQueue_C(SqQueue *Q)/若队列为空，返回1，否则返回0if(Q-rear=Q-front)return 1;else return 0;/EmptyQueue_C/ 取对头元素int GetQueue_C(SqQueue *Q)/若队列不为空，则返回队首元素，否则返回NULLint e;if(EmptyQueue_C(Q) printf(Queue is emptyn); return(0);else e=Q-datas(Q-front+1)%MAXSIZE; return e;/GetQueue_C/入队int EnQueue_C(SqQueue *Q, int e)/将元素e插入到队列中，作为新的队尾。操作成功返回1，否则返回0if(Q-front=(Q-rear+1)%MAXSIZE)/队满printf(Queue is full.n); return 0;elseQ-rear=(Q-rear+1)%MAXSIZE; Q-datasQ-rear=e; return 1;/EnQueue_C/出队int DeQueue_C(SqQueue *Q) /删除队头元素，若操作成功返回1，否则返回0if(EmptyQueue_C(Q)printf(Queue is empty.n); return 0;elseQ-front=(Q-front+1)%MAXSIZE; return 1;/DeQueue_C/输出队void PRINT(SqQueue *Q)int i;if(Q-front!=Q-rear)printf(当前循环队列中从头到尾的元素为：);i=Q-front;while(i!=Q-rear)i=(i+1)%MAXSIZE;printf(%d ,Q-datasi);elseprintf(当前循环队列为空!);putchar(n);main()SqQueue *Q;int n;int i,j,k,s1,s2; Q=(SqQueue *)malloc(sizeof(SqQueue);InitQueue(Q);EnQueue_C(Q,1);printf(请输入杨辉三角的层数：n); scanf(%d,&n); printf(1n); for(i=2;i=n;i+) for(k=0;kn-i;k+) printf( ); for(j=1,s1=0;ji;j+) int s2; s2=GetQueue_C(Q);DeQueue_C(Q); printf(%d,s1+s2); printf( ); EnQueue_C(Q,s1+s2); s1=s2; printf(1); EnQueue_C(Q,1); printf(n); 实验结果：实验总结（包括过程总结、心得体会及实验改进意见等）：在输入行数时，不能使结果满溢出，要弄清程序可表示的范围，考虑清楚设置存储空间的大小。还要注意取出的队列的数据类型，类型不一样表示的范围也不一样。