用迴圈佇列實現列印楊輝三角(資料結構)

2021-06-26 22:00:52 字數 611 閱讀 1264

列印二項式係數表(即楊輝三角)

1 2 1

1 3 3 1

1 4 6 4 1

係數表中的第k行有k+1個數,除了第乙個數和最後乙個數為1外,其餘的數則為上一行中位其左右的兩數之和。

如果要求計算並輸出楊輝三角前n行的值,則佇列的最大空間應為n+2(第n行有n+1個數,且根據迴圈佇列的特性:「少用乙個元素」,但在這裡少用的那個元素用來存放臨界值「0」)。

#include"queuesq.cpp"

void initqueue(sqqueue &q,int n)

void yanghui(int n)

;#define queue_init_size 100

void initqueue_sq(sqqueue &q)

void enqueue_sq(sqqueue &q,qelemtype e)

{ //插入元素e為q的新的隊尾元素

if((q.rear+1)%q.queuesize==q.top)//隊滿的判斷

{qelemtype *a;

a=new qelemtype [q.queuesize+q.incrementsize];

for(int k=0;k

迴圈佇列 列印楊輝三角

利用迴圈佇列列印楊輝三角前n行的值 n 7 並以金字塔的形式輸出相應的值。include define max 100 define false 0 define true 1 迴圈佇列 typedef struct seqqueue 初始化迴圈佇列 void initqueue seqqueue ...

迴圈佇列實現楊輝三角

經過前面的介紹,如果自己動手寫過 會發現下面的 是比較容易實現的,這裡我就不做解釋,把精力留到後面二叉樹 圖的實現再細談 include using namespace std define maxqsize 100 typedef int qelemtype typedef struct sqqu...

佇列基礎 用佇列列印楊輝三角

這裡,我們用的佇列是迴圈佇列。解決這個問題很簡單,列印一行,存一行 如下 include include include include define maxsize 10 只能列印9行 typedef struct sqqueue void initqueue sqqueue q int enqu...