文档介绍：1 / 5
＃ｉｎｃlｕde <>
#incｌuｄｅ <sｔdｌｉｂ．h＞
＃inclｕdｅ <cｏnio．h>
/／ EＸＩT_SUＣＣＥＳS =０
// ＥXIT_FAIＬＵRE ＝1 ；
/
//进队
Ｓｔatus
En＿Ｑｕｅｎue ( Ｑuen * Q ， int e )
{
ﻩif （ ( Ｑ ->ｒear ＋ 1 ) % Ｍax_Ｓｉze == Q ->forｎｔ )
ﻩ｛
ﻩﻩprintf （"队列已满,不能进队.＼n" ） ；
ﻩﻩｒetｕrn EXＩT_FAIＬURE ；
ﻩ｝
ﻩQ ->dａｔａ[Ｑ-＞ｒｅar] ＝ ｅ ;
ﻩQ ->rear = （ Q －＞reａr + １ ) % Ｍax＿Sizｅ ;
ﻩrｅtｕrn EXIT_SＵCＣＥSS ;
}
3 / 5
//出队
Ｓｔaｔuｓ
De_Ｑｕenｕｅ ( Qｕｅn * Q ）
{
ﻩiｆ ( Ｑ －>ｆorｎt == Q －>reａr )
ﻩ{
ﻩﻩｐriｎtｆ ("队列为空,不能出队．\n") ;
ﻩﻩreｔurｎ EＸＩT_FAILＵRE ；
ﻩ}
ﻩＱ -＞fｏrnt ＝ ( Q ->forｎt + 1 ） % Ｍax＿Ｓｉｚe ;
ﻩｒｅtｕrn EXＩT_SＵCＣESS ;
}
／/判队空
Sｔａｔus
Ｅｍ_Qｕeｎuｅ ( Ｑuen Q )
｛
ﻩreturn == Ｑ .reａｒ ? EＸIT＿SUCCESS ： EXＩT_ＦAILＵRＥ ;
}
//取队头元素
Sｔatuｓ
Ge＿Quenue ( Queｎ Ｑ )
{
ﻩiｆ （ Ｑ .fｏｒnｔ ！= Q．ｒear ）
ﻩ{
ﻩﻩprintｆ (＂%6ｄ" , [］ ) ;
ﻩ}
ﻩ／／ 若队不空，则返回队头元素
ﻩreturｎ =＝ ? ０ ： Q．datａ[] ；
}
//打印杨辉三角, ｌｉne 为要打印杨辉三角的行数
Ｓtatｕs
Ｙang_Huｉ （ Quen * Ｑ ， iｎt ｌｉｎe )
｛
ﻩ/／用flag１,falg２分别做标记
ﻩｉｎt fｌaｇ１ ， ｆｌag2 ;
ﻩ//用coｕnｔ1计录打印的行数,couｎt2记录每行要出队的次数,如第2行，则要进行2次出队
ﻩｉｎｔ couｎt1 ，ｃｏunt２；
4 / 5
ﻩ／／用a记录队头元素,用ｆoｒｍeｒ记录上一次的a值
ﻩｉnｔ a , ｆｏｒmｅｒ ;
ﻩiｎt ｉ ;
ﻩfｌａg１ = 0;
ﻩfｌag２ = -1 ;
ﻩfoｒ ( coｕｎt1 = １ ； ｃｏunｔ１ <＝line ; couｎt１ ＋+ )
ﻩ{
ﻩﻩｆor ( ｉ ＝ 0 ； i < liｎe － ｃount1 ； ｉ +＋ )
ﻩﻩ{
ﻩﻩﻩｐriｎtf (" ＂） ;
ﻩﻩ}
ﻩﻩｆｏr ( ｃｏunｔ2 ＝ ０ ; cｏｕnt2 ＜ cｏｕnt1 ; coｕnt２ ++ )
ﻩﻩ{
ﻩﻩﻩｆlaｇ１ ＋+ ;
ﻩﻩﻩa =