【文件属性】:
文件名称:用队列实现杨辉三角的C++源程序
文件大小:3KB
文件格式:TXT
更新时间:2012-02-02 07:06:33
C++
用队列实现杨辉三角
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<<"队列已清空!"<