/* ********************************
利用迴圈佇列列印楊輝三角前n行的值（n <= 7）, 並以金字塔的形式輸出相應的值。
**********************************/
#include #define max 100
#define false 0
#define true 1
//迴圈佇列
typedef struct seqqueue;
//初始化迴圈佇列
void initqueue(seqqueue *q)
//入隊
int enterqueue(seqqueue *q, int x)
q->element[q->rear] = x;
q->rear = (q->rear + 1) % max;
return true;
}//出隊
int deletequeue(seqqueue *q, int *x)
*x = q->element[q->front];
q->front = (q->front + 1) % max;
return true;
}//取對頭元素
int gethead(seqqueue *q, int *x)
//判斷佇列是否為空
int isempty(seqqueue *q)
//列印楊輝三角
void yanghui********(int n)
deletequeue(&q, &x);
printf("%6d", x); //列印n-1行最後乙個元素
enterqueue(&q, 1);
printf("\n");
}while (!isempty(&q))
}int main()
列印楊輝三角 for迴圈
楊輝三角特點 第1行和第2行數字都為1 從第三行開始，除去開頭和結尾數字為1，中間數字為上一行斜對角兩個數字的和。如下圖 列印結果 如下 package 楊輝三角 public class test2 else 給當前行賦值完畢後讓k 1，增加陣列長度，用於訪問當前行的資料 k temp new i...
鏈佇列 列印楊輝三角
include include typedef int elemtype typedef struct sqqueuesqqueue typedef sqqueue linkqueue typedef struct queueptrqueueptr intinsiqueue queueptr s s...
迴圈佇列實現楊輝三角
經過前面的介紹，如果自己動手寫過 會發現下面的 是比較容易實現的，這裡我就不做解釋，把精力留到後面二叉樹 圖的實現再細談 include using namespace std define maxqsize 100 typedef int qelemtype typedef struct sqqu...