用队列解决数据结构经典问题：杨辉三角形问题。

                    1

                  1  1

                1  2  1

               1 3   3  1

              1 4  6  4  1

就是下面的元素是这个元素“肩膀上”的两个元素之和。

思路：首先初始化一个队列，元素为1，然后根据这个队列迭代生成任意行的二项式系数。

判断用户输入的行数，然后决定循环次数。这些循环中，程序根据杨辉三角的实际构造函数模拟构造过程。每次形成一个新的二项式系数序列，并将这个序列 保持在一个新的队列中。本次循环结束后，这个心构造的序列将作为下次循环来构造另一个二项式序列的参照序列。

 

代码如下：

#include<stdio.h> #include<iostream> #include<assert.h> template<class T> class LinkQueueNode//结点类定义 { public: T data; LinkQueueNode<T>* link; LinkQueueNode(T& value):data(value),link(NULL){} }; template<class T> class LinkQueue { LinkQueueNode<T>* front; LinkQueueNode<T>* back; public: LinkQueue():front(NULL),back(NULL){} void EnQueue(T& element); T DelQueue(); T& GetFront(); void MakeEmpty(); b