楊輝三角大家很熟悉，不做介紹了，第n行的首末兩元素均為1，中間n-2個元素由n-1行相鄰兩元素相加得到。

---

將第1行數據入隊（1） -------隊列表示（隊頭，… 隊尾）-------

第2行數據1入隊（1,1）--------打印第n行數據并出隊，同時入隊第n+1行數據--------
{ 打印第1行前0個數據，準備第2行中間數據，第2行中間沒有數據 }
打印1行結尾1，出隊（1） //打印 1
第2行結尾1入隊（1,1）

第3行數據1入隊（1,1,1）
{ 打印第2行前1個數據，1 打印出隊（1,1），出隊的1+隊首的1=2，入隊（1,1,2） } //打印 1
打印2行結尾1，出隊（1,2） //打印 1
第3行結尾1入隊（1,2,1）

第4行數據1入隊（1,2,1,1）
{ 打印第3行前2個數據，1 打印出隊（2,1,1），出隊的1+隊首的2=3，入隊（2,1,1,3）；2 打印出隊（1,1,3）,出隊的2+隊首的1=3入隊（1,1,3,3） } //打印 1 2
打印3行結尾1，出隊（1,3,3） //打印 1
第4行結尾1入隊（1,3,3,1）

第5行數據1入隊（1,3,3,1,1）
{ 打印第4行前3個數據，1 打印出隊（3,3,1,1），出隊的1+隊首的3=4，入隊（3,3,1,1,4）；3 打印出隊（3,1,1,4）,出隊的3+隊首的3=6入隊（3,1,1,4,6）,3 打印 出隊（1,1,4,6）,出隊的3+隊首的1=4，入隊（1,1,4,6,4）} //打印 1 3 3
打印4行結尾1，出隊（1,4,6,4） //打印 1
第5行結尾1入隊（1,4,6,4,1）

---

以上列舉了打印4行楊輝三角
1
1 1
1 2 1
1 3 3 1

代碼實現如下：

/*** @description: 用隊列打印楊輝三角* @author: michael ming* @date: 2019/4/4 20:30* @modified by: */ #include <iostream> #include <queue> #include <iomanip> using namespace std; void yanghuitriangle(size_t n) {queue<int> line;line.push(1); //第一行元素int temp, space = n;for(int i = 2; i <= n+1; ++i) //打印第n行元素，產生第n+1行隊列{line.push(1); //第n+1行的第1個元素cout << setw(space--); //設置開始打印前的空格個數for(int j = 1; j <= i - 2; ++j) //產生第n+1行的中間n-1個元素{temp = line.front();cout << temp << " "; //打印第n行的n-1個元素，并出隊line.pop();temp = temp + line.front(); //相鄰兩數相加，并入隊（n+1行的）line.push(temp);}cout << line.front() << endl; //打印第n行最后1個元素，并出隊line.pop();line.push(1); //n+1行最后1個元素} }int main() {size_t N;cout << "請輸入楊輝三角的行數：";cin >> N;yanghuitriangle(N);return 0; }

運行結果

總結

以上是生活随笔為你收集整理的数据结构--队列Queue--打印杨辉三角的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。