#include
#include
typedef
int elemtype;
typedef
struct sqqueuesqqueue;
typedef sqqueue *linkqueue;
typedef
struct queueptrqueueptr;
intinsiqueue
(queueptr &s)
s.scort = s.froat;
s.froat -> next =
null
;return1;
}//入隊
intpush
(queueptr &s,elemtype e)
p -> data = e;
p -> next =
null
; s.scort -> next = p;
s.scort = p;
return1;
}//出隊
intpop
(queueptr &s,elemtype &e)
p = s.froat -> next;
e = s.froat -> next -> data;
s.froat -> next = p -> next;
if(p == s.scort)
free
(p);
return1;
}int
main()
push
(s,1);
if(i >1)
else
printf
("%d "
,e1)
;for
(j =
1;j <= i -
1;j ++
)//從第三行才有 下面的元素 = 上面的兩個元素之和 ,而第一行已經列印出來了這是從第二行開始的所以要減1
push
(s,1);
//入隊,每乙個第一行的第乙個是1
printf
("1\n");
}}else
}
迴圈佇列 列印楊輝三角
利用迴圈佇列列印楊輝三角前n行的值 n 7 並以金字塔的形式輸出相應的值。include define max 100 define false 0 define true 1 迴圈佇列 typedef struct seqqueue 初始化迴圈佇列 void initqueue seqqueue ...
列印楊輝三角
楊輝 三角形,又稱賈憲三角形,帕斯卡三角形,是二項式係數在三角形中的一種幾何排列。在我國南宋數學家楊輝所著的 詳解 九章算術 1261年 一書中用如圖的三角形解釋二項和的乘方規律。與楊輝三角聯絡最緊密的是二項式乘方展開式的係數規律,即 二項式定理。例如,在楊輝三角中,第3行的三個數恰好對應著兩數和的...
列印楊輝三角
楊輝三角形具有如下特徵 1 每行數字左右對稱,由1開始逐漸變大,然後變小,回到1。2 第n行的數字個數為n個。3 第n行數字和為2 n 1 4 每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個帕斯卡三角形。5 將第2n 1行第1個數,跟第2n 2行第3個數 第2n 3行第5個數 連成一線,這...