队列的应用—输出杨辉三角
#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行就结束了罢了}