대기 열 양 휘 삼각 인쇄 실현

              。                 1，                         。        ， i        i-1        。           i-1     ，         ，     i       。

    ：（   VC++    ）

 
  
#include
#include
#define MAXSIZE 100
typedef struct 
{
	int data[MAXSIZE];
	int front,rear;
}SeqQueue,*PSeqQueue;
PSeqQueue Init_SeqQueue()
{//      
	PSeqQueue Q;
	Q=(PSeqQueue)malloc(sizeof(SeqQueue));
	if(Q)
	{
		Q->front=0;
		Q->rear=0;
	}
	return Q;
}
int Empty_SeqQueue(PSeqQueue Q)
{//
   if(Q&&Q->front==Q->rear)
	   return 1;
   else
	   return 0;
}
int In_SeqQueue(PSeqQueue Q,int x)
{//    
	if((Q->rear+1)%MAXSIZE==Q->front)
	{
		printf("  ！");
		return 0;
	}
	else
	{
		Q->rear=(Q->rear+1)%MAXSIZE;
		Q->data[Q->rear]=x;
		return 1;
	}
}
int Out_SeqQueue(PSeqQueue Q,int *x)
{//    
	if(Empty_SeqQueue(Q))
	{
		printf("  ！");
		return 0;
	}
	else
	{
		Q->front=(Q->front+1)%MAXSIZE;
		*x=Q->data[Q->front];
		return 0;
	}
}
int Front_SeqQueue(PSeqQueue Q,int *x)
{//     
	if(Q->front==Q->rear)
	{
		printf("  ！");
		return -1;
	}
	else
	{
		*x=Q->data[Q->front+1]%MAXSIZE;
		return 1;
	}
}
void Destroy_SeqQueue(PSeqQueue *Q)
{//    
	if(*Q)
		free(*Q);
	*Q=NULL;
}
#include
#include"head.h"
#include
void yanghui_trangle(int n)
{
	PSeqQueue Q;
	Q=(PSeqQueue)malloc(sizeof(SeqQueue));
	if(Q)
	{
		Q->front=0;
		Q->rear=0;
	}
	In_SeqQueue(Q,1);
	In_SeqQueue(Q,1);//
	int i;
	for(i=1;i<=n;i++)
	{
	   printf("
");
	   for(int k=0;k<=40-4*i;k+=2)
		   printf(" ");//      
	   In_SeqQueue(Q,0);
	   int t;
	   int s=0;
	   for(int j=1;j<=i+2;j++)
	   {
		   Out_SeqQueue(Q,&t);
		   In_SeqQueue(Q,s+t);//          
		   s=t;
		   if(j!=i+2)
			   printf("%4d",s);//  0      ，     
	   }
	}
	printf("
");
	Destroy_SeqQueue(&Q);
}
int main()
{
	printf("            ：");
	int n;
	scanf("%d",&n);
	yanghui_trangle(n);
	return 0;
}