文档介绍：杨辉三角循环队列
杨辉三角循环队列
杨辉三角循环队列
#ｉnclude 〈>
#ｉnclｕde　<sｔdlｉｂ。h＞
#ｉncluｄｅ＜>
//　EXIT_ＳＵCCＥSS　=0
/／ＥＸIT＿FＡＩＬUＲE ＝1　；
／/定义循环链表的最大空间为1００
#ｄefine Max_Ｓｉｚe　100
typｅdeｆ　inｔ ElemTyｐｅ ;
tｙpedeｆｉnt Stａtus ；
//定义循环链表的结构体类型
typｅｄｅf struct Ｑueue
{
EｌｅmＴype ＊ｄａｔa ；
iｎt　fｏｒｎt　，　ｒear　;
}Ｑuen ；
//—-—-—————--——－——-———函数声明－—-—————－——－-——---
Sｔatｕｓ　Init_Qｕeue ( Qｕeｎ＊Ｑ ) ；
杨辉三角循环队列
杨辉三角循环队列
杨辉三角循环队列
Sｔatｕs　Ｅn_Ｑuｅｎuｅ (　Ｑｕｅn * Q ，ｉnt e ） ;
Staｔus　Ｄe_Qｕeｎｕe　（ Quen　＊ Q　） ;
Sｔatus　De_Quenue　（ Quｅｎ＊ Q ）　;
Sｔatuｓ　Ｇe_Qｕｅｎue ( Quen Ｑ）；
Staｔus　Yａng＿Hｕi　（ Qｕｅn * Ｑ ,　iｎt liｎe ) ;
／/－－——-—---——－--———————－-－-————-——--－——--－—--—－－-
//初始化循环链表
Staｔus
Init_Ｑueｕｅ（ Qｕeｎ　＊　Q ）
｛
ﻩQ　—〉ｄaｔa = （ ElｅmTyｐe　* ) malｌoc　(　sizeof ( Mａｘ_Siｚe　＊ｓizeｏf （　ｉnt ）　））；
ﻩｉｆ ( ! Ｑ -〉ｄatａ）
ﻩ｛
ﻩﻩprｉntf （”内存分配不成功,循环链表初始化失败.\ｎ" ）；
ｒetuｒn ＥXIT＿ＦAＩLUＲE　;
ﻩ}
ﻩ／/初始化时dａta［０］=1　，则Q－〉rｅａr = 1
ﻩQ　—＞foｒnt = 0 ;
Q —〉data［Q　—〉foｒnｔ ] = １；
ﻩQ —＞rｅar　= 1 ；
ﻩpｒintf （”循环链表初始化成功。\n"）；
ﻩreturn EＸIＴ_ＳＵCCEＳS　；
｝
／/进队
Ｓtａｔuｓ
Eｎ_Qｕｅnue （ Quen ＊ Q ，　ｉｎt　e　)
｛
ﻩif ( ( Q　->rear + １）　% Ｍax＿Ｓize ＝＝ Q -〉ｆornt　)　
ﻩ{
杨辉三角循环队列
杨辉三角循环队列
杨辉三角循环队列
ﻩﻩpriｎｔｆ　(”队列已满，不能进队。＼n＂ ) ；
ﻩretuｒn EXIT_FＡIＬＵＲE ；
ﻩ｝
Ｑ —＞data[Ｑ－〉rｅar] =　ｅ　；
ﻩQ　-＞rｅａr = (　Q －>ｒｅar +　１　）％　Max_Size ;
ﻩretuｒn ＥXIＴ_ＳUCＣESS ；
}
//出队
Statuｓ
De_Quenue ( Quｅn * Q ）
｛
if (　Q　-