2)队列

#include<iostream>
#include<iomanip>
using namespace std;

enum error{overflow,underflow,success};
const int maxlen=100;

class queue{
public:
    queue();//初始化
    bool empty()const;//判断为空
    bool full()const;//判断为满
    int get_front(int &x)const;//取队头元素
    error append(const int x);//入队
    error serve();//出队
private:
    int count;//队列中元素计数
    int rear,front;//队头，队尾
    int data[maxlen];//存储队列中的数据
};
queue::queue(){//初始化
    count=0;
    rear=front=0;
}

bool queue::empty()const{//判断为空
    if(count==0)return true;
    return false;
}

bool queue::full()const{//判断为满
    if(count==maxlen-1)return true;
    return false;
}

int queue::get_front(int &x)const{//取队头元素
    if(empty())return underflow;
    x=data[(front+1)%maxlen];
    return success;
}
error queue::append(const int x){//入队
    if(full())return overflow;
    rear=(rear+1)%maxlen;
    data[rear]=x;
    count++;
    return success;
}

error queue::serve(){//出队
    if(empty())return underflow;
    front=(front+1)%maxlen;
    count--;
    return success;
}

int main(){
    queue q;
    int n;
    cout<<"please input 杨辉三角要打印的行数:";
    cin>>n;
    int s1,s2;
    for(int i=1;i<n;i++)cout<<"  ";
    cout<<1<<endl;//输出第一行上的1
    q.append(1);//所输出1入队
    for(int i=2;i<=n;i++){//逐行计算并输出2~N行上的数据
        s1=0;//存放前一个入队数
        for(int k=1;k<=n-i;k++ )cout<<"  ";
        for(int j=1;j<=i-1;j++){//先计算并输出n-1个数
            q.get_front(s2);//取队头元素并出队
            q.serve();
            cout<<s1+s2<<setw(4);
            q.append(s1+s2);//所输出的当行中的元素入队
            s1=s2;
        }
        cout<<1<<endl;//输出当行中的子最后一个元素1并换行
        q.append(1);
    }
    return 0;
}