C++实现杨辉三角数据结构与操作

//SeqQueue.h
//*******************************************循环队列的类定义
#include <iostream.h>
template <class T>
class SeqQueue                                                                                             
{
public:
SeqQueue(){ maxSize=50; element=new T[maxSize]; front=0; rear=0; } ~SeqQueue(){delete[] element;}     //析构函数
bool EnQueue(const T& x);                                                                              //若队列不满，则将x进队，否则一处处理
bool DeQueue(T& x);                                                                                    //若队列不空，则退出队头元素x
bool getFront();                                                                                       //若队列不空，则返回队首元素的值
bool IsEmpty(){return(front==rear)?true:false;}                                                        //判断队列空否
bool IsFull()                                                                                          //判断队列满否
{return ((rear+1)%maxSize==front)?true:false;}
    void makeEmpty()                                                                                        //清空队列
{front=rear=0;cout<<"队列已清空！"<<endl;}
void getSize()const{                                                                                    //返回队列的长度
cout<<"队列的长度为："<<(rear - front + maxSize)%maxSize<<endl;}

void YangHui(int n);                                                                                    //杨辉三角

private:
int rear, front;                 //队尾与队首指针
T * element;                     //存放队列元素的数组
int maxSize;                      //队列最大可容纳元素个数


};