C++队列杨辉三角,能运行!voidYangHuiTriangle({SeqQueueQ;?InitQueue(&Q);?EnterQueue(&Q,1);/*第一行元素入队*/?for(n=2;n

Question

C++队列杨辉三角,能运行!
void YangHuiTriangle(
{ SeqQueue Q;?
InitQueue(&Q);?
EnterQueue(&Q,1); /* 第一行元素入队*/?
for(n=2;n

Answer 1

//队列-杨辉三角-定稿
#include
using namespace std;
template
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