Chinaunix首页 | 论坛 | 博客
  • 博客访问: 16524
  • 博文数量: 35
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 360
  • 用 户 组: 普通用户
  • 注册时间: 2021-09-17 18:39
文章分类

全部博文(35)

文章存档

2021年(35)

我的朋友

分类: C/C++

2021-10-22 20:45:53

#include
using namespace std;
class queue
{
public:
    queue();
    ~queue();
    bool empty() const;
    void append(int);
    int serve();
private:
    queue *front,*rear,*next;
    int data;
};
queue::queue()
{
    front=NULL;
    rear=NULL;
}
bool queue::empty() const
{
    if(front==NULL) return true;
    return false;
}
void queue::append(int x)
{
    queue*s=new queue;
    s->data=x;
    if(front==NULL)
    {
        front=s;
        rear=s;
    }
    else
    {
        rear->next=s;
        rear=s;
        rear->next=NULL;
    }
}
int queue::serve()
{
    int a;
    if(empty())return 0;
    queue*u;
    u=front;
    
    a=front->data;
    front=u->next;
    delete u;
    return a;
}
queue::~queue()
{
    while(!empty())serve();
}
void outnumber(int n)
{        
    int s1,s2,i,j,m=0;
    queue a;
    cout<<1<     a.append(1);
    for(i=2;i<=n;i++)
    {
        
        s1=0;
        for(j=1;j<=i-1;j++)
        {
            s2=a.serve();//
            cout<             a.append(s1+s2);
            s1=s2;
        }
        cout<<1<         a.append(1);
    }
}
int main()
{
outnumber(3);
}

阅读(139) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~