1.循环队列
(1)功能:
# include<iostream>
using namespace std;
# include<assert.h>
class SeqQueue{
private:
int* elements; //存放队列元素的数组
int rear,front; //队尾指针和对头指针
int maxSize; //队列可容纳的最大元素个数
public:
SeqQueue(int sz=10); //构造函数
~ SeqQueue(){ delete[]elements;} //析构函数
bool EnQueue(const int x); //进队函数
bool DeQueue(int& x); //出队函数
bool getFront(int& x); //取队头元素
bool isEmpty(){return (front==rear)?true:false;} //判断队空
bool isFull(){return ((rear+1)%maxSize==front)?true:false;} //判断队满
};
(2)具体实现:
# include"SeqQueue.h"
# include<iostream>
using namespace std;
SeqQueue::SeqQueue(int sz):rear(0),front(0),maxSize(sz){
elements=new int[maxSize];
assert(elements!=NULL); //断言机制:如果不满足括号内条件将终止程序的执行
}
bool SeqQueue::EnQueue(const int x){
if(isFull()) return false;
else
elements[rear]=x;
rear=(rear+1)%maxSize; //加一再取余是为了rear指向队列最后一个元素(下标maxSize-1),再进一下标就到了0
return true;
}
bool SeqQueue::DeQueue(int& x){
if(isEmpty()) return false;
else
x=elements[front];
front=(front+1)%maxSize;
return true;
}
bool SeqQueue::getFront(int& x){
if(isEmpty()) return false;
else
x=elements[front];
return true;
}
2.打印函数:
# include"SeqQueue.h"
# include<iostream>
using namespace std;
void YANGVI(int n){
int j,k;
int s=0,t,sum;
SeqQueue Q(n+3);
Q.EnQueue(1);
Q.EnQueue(1);
for(j=1;j<=n;j++){ //循环n次
cout<<endl;
Q.EnQueue(0);
for(k=1;k<=j+2;k++){ //输出第n行的n+1个元素
Q.getFront(t);
sum=s+t;
Q.EnQueue(sum);
Q.DeQueue(s);
if(k!=j+2)
cout<<s<<" ";
}
}
}
3.主函数:
# include"YANGVI.h"
# include<iostream>
using namespace std;
int main(){
int n;
cout<<"please put in the line number:"<<endl;
cin>>n;
YANGVI(n);
system("pause");
return 0;
}