使用单链表打印杨辉三角

    你还在申请一个大的数组来存放杨辉三角吗，你out啦；知道队列么，杨辉三角其实是可以用队列来实现的，一个也好，两个也罢，当然你也可以用N个，那就得看你是怎么想的了。

一、使用一个队列打印杨辉三角

<pre name="code" class="cpp">#include<iostream>#include<queue>using namespace std;void print(int n){    queue<int> yang;    int i = 1, j, s = 0;    int k =0, t, u;    yang.push(i),yang.push(i);    cout<<yang.front();    for( i = 1; i < n; i++)    {        cout<<endl;        yang.push(k);        for(j = 1; j <= i + 2; j++)        {            t = yang.front();            yang.pop();            u = s + t;            yang.push(u);            s = t;            if(j != i + 2)                cout<<s<<' ';        }    }}int main(){    for(int i = 1; i < 8; i++)        {cout<<"Case:"<<i<<endl;print(i);cout<<endl;}    return 0;}

二、使用两个队列打印杨辉三角

#include<iostream>#include<queue>using namespace std;void print(int n){    queue<int> yang1;    queue<int> yang2;    int change = 1;    yang1.push(1);    cout<<yang1.front();    for(int i = 1; i < n; i++)    {        cout<<endl;        int temp = 0;        if(change)        {            yang1.push(1);            while(!yang1.empty())            {                cout<<yang1.front()<<' ';                yang2.push(temp+yang1.front());                temp = yang1.front();                yang1.pop();            }        }        else        {            yang2.push(1);            while(!yang2.empty())            {                cout<<yang2.front()<<' ';                yang1.push(temp+yang2.front());                temp = yang2.front();                yang2.pop();            }        }        change = !change;    }}int main(){    for(int i = 1; i < 8; i++)        {cout<<"Case:"<<i<<endl;print(i);cout<<endl;}    return 0;}

三、N个队列？

#include<iostream>using namespace std;int main(){        cout<<"233333333..."<<endl;        return 0;}