#include"Queue.h"
#include<iostream>
using namespace std;
const int total_row = 6;
void main()
{
	void Pascal_Triangle();//函数声明
	Pascal_Triangle();
}
void Pascal_Triangle()//杨辉三角 输出二项式系数
{
	Queue<int> qu;//队列
	int elem_1 = 1;//进队列 须是引用才行
	int elem_0 = 0;
	int current_row_elem,next_row_elem;//用来出队列和进队列的变量
	int temp_elem = 0;//交换值
	qu.InQueue(elem_1);
	qu.InQueue(elem_1);//先把两个1进队列

	for(int r=1;r<=total_row;r++)//逐行处理
	{
		cout<<endl;
		qu.InQueue(elem_0);//先把待处理的这一行的首部 赋上一个0 作为标志
		for(int c=1;c<=r+2;c++)//每一行的r+2个元素值
		{ 
			current_row_elem = qu.DeQueue();//出队列
			next_row_elem = current_row_elem + temp_elem;//用出队列的值 来计算下一行的值
			qu.InQueue(next_row_elem);//计算出后 进队列
			temp_elem = current_row_elem;//每一次小循环结束 都会使temp_elem赋成0开始下一行的输出
			if(c!=r+2)
				cout<<temp_elem<<" ";//把刚才出队列的值输出
		}//内循环 不停的出队列进队列(每当出队列一个 就会计算进队列的下一行的一个)
	}//循环全部结束后 其实队列中还存留着row+1行的信息 只不过只有输出row行就结束了罢了

}