//利用队列实现杨辉三角的打印
#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
#include"malloc.h"
#define MAXSIZE 50
#define FALSE 0
#define TRUE 1
typedef int QueueElemType;
typedef struct
{
QueueElemType element[MAXSIZE];
int front;
int rear;
}SeqQueue;
void InitQueue(SeqQueue *Q)//初始化构造空队列
{
Q->front=Q->rear=0;
}
int EnterQueue(SeqQueue *Q,QueueElemType x)//入队
{
if((Q->rear+1)%MAXSIZE==Q->front)
return FALSE;
Q->element[Q->rear]=x;
Q->rear=(Q->rear+1)%MAXSIZE;
return TRUE;
}
int DelQueue(SeqQueue *Q,QueueElemType *x)//出队
{
if(Q->front==Q->rear)
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余2页未读,立即下载