利用队列实现打印杨辉三角

如题
思路：
每一次打印前，队列中含有的元素都是该层的有序元素
目标是利用目前队列的元素，依次有序算出下一层的元素并放进队列

1.如果只打印一层，那就是1。

2.先插入队头元素，然后再判断除了队头元素以外还要插入的元素（即通过上一层的某两个元素相加得到的数），最后插入队尾元素。

比如要进入第二层的元素是11，此时队列中含有的元素是1（第一层元素）因此队头队尾元素都是1且cnt=0，不进入while循环，出队一个元素（此时打印）后，直接插入1和1即可。（队列情况：11）

比如要进入第三层的元素是121，此时队列中含有的元素是11（第二层元素），先将队头1插入（队列元素：111），由cnt=i-1=1（此时还在第二层，队列中只有第二层元素）可知除了队头队尾以外还有一个元素需要插入，该元素就是队头元素加上出队以后的队头元素，也就是1+1=2，出队队头并入队2（队列情况：211），记得出队的时候要打印元素。由于cnt=0，退出while循环，再放入队尾元素并出队一个元素（队列情况：121），121也就是第三层的元素。

以此类推……
（画个图会比较好理解

代码如下

#include <stdio.h>
#include <iostream>
#include <queue>
using namespace std;

int main()
{
	while (1) {
		int n;
		cout << "【队列实现杨辉三角】" << endl << "请输入要打印的层数: ";
		cin >> n;
		queue<int>q;//队列
		q.push(1);//先把1放进去
		for (int i = 1; i <= n; i++) {//层数 
			int front = q.front();
			int back = q.back();
			int cnt;
			//如果只有一层
			if (i == 1) {
				for (int j = 0; j < n - i; j++)
					cout << " ";
				cout << q.front() << endl;
				q.push(front);
				q.push(back);
				q.pop();
				continue;
			}
			cnt = i - 1;
			q.push(front);//进一次队头
			for (int j = 0; j < n - i; j++)
				cout << " ";
			while (cnt--) {
				int temp = q.front();
				cout << temp << " ";
				q.pop();
				q.push(temp + q.front());
			}
			cout << q.front() << " " << endl;
			q.pop();
			q.push(back);
		}
	}
	return 0;
}

测试情况