[ppt模板]隊(duì)列棧的操作(編輯修改稿)
2025-02-15 09:12 本頁面
【文章內(nèi)容簡介】 ，指向隊(duì)尾元素 int front?！ ?// 隊(duì)頭指針，指向隊(duì)頭元素的前一個位置 } SqQueue。Date 25Data StructureJ4J5J601234 5frontrear隊(duì)首元素表示：出隊(duì) front變化 :入隊(duì) rear變化 :Qbase[Qfront]Qfront=(Qfront+1)%maxsize。Qrear=(Qrear+1)%maxsize。隊(duì)滿條件：隊(duì)空條件：Qrear+1)%maxsize==QfrontQrear==QfrontDate 26Data Structure循環(huán)隊(duì)列的基本操作的算法描述Status InitQueue (SqQueue *Q){// 構(gòu)造一個空隊(duì)列 Q = (QElemType *)malloc(MAXQSIZE*sizeof(QElemType))。 // 為循環(huán)隊(duì)列分配存儲空間if (!) exit(OVERFLOW)?！ ?// 存儲分配失敗 = = 0。return OK。} // InitQueueDate 27Data Structureint QueueLength (SqQueue Q){// 返回隊(duì)列 Q中元素個數(shù)，即隊(duì)列的長度 return ((+MAXQSIZE) % MAXQSIZE)。} Date 28Data StructureStatus EnQueue (SqQueue amp。Q, QElemType e){// 插入元素 e 為新的隊(duì)列尾元素if((+1)%MAXQSIZE== )return ERROR。 // 隊(duì)列滿 = (+1) % MAXQSIZE。[] = e。return OK。} Date 29Data StructureStatus DeQueue (SqQueue amp。Q, QElemType amp。e){// 若隊(duì)列不空，則刪除當(dāng)前隊(duì)列 Q中的頭元素，用 e 返回其值 ,并返回 OKif ( == ) return ERROR。 = (+1) % MAXQSIZE。e = []。return OK。} Date 30Data Structureq用鏈表表示的隊(duì)列。q結(jié)點(diǎn)定義typedef struct QNode{QelemType data 。struct QNode *next 。}QNode, *QueuePtr。typedef struct{QueuePtr *front 。//隊(duì)頭指針QueuePtr *rear 。 //隊(duì)尾指針}LinkQueue。鏈隊(duì)列 ——隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)Date 31Data Structure^隊(duì)頭隊(duì)尾data next^空隊(duì)列^xx^yx^yDate 32Data StructureStatus InitQueue (LinkQueue amp。Q){// 構(gòu)造一個空隊(duì)列 Q==(QueuePtr)malloc(sizeof(QNode))。if (!) exit(OVERFOLW)?！?// 存儲分配失敗next=NULL。 return OK。}鏈隊(duì)列基本操作的算法描述（部分）Date 33Data StructureStatus EnQueue(LinkQueue amp。Q, QElemType e){// 在當(dāng)前隊(duì)列的尾元素之后，插入元素 e 為新的隊(duì)列尾元素p=(QueuePtr)malloc(sizeof(QNode))。if (!p) exit(OVERFLOW)?！ ?// 存儲分配失敗pdata=e。 pnext = NULL。next=p?！?// 修改尾結(jié)點(diǎn)的指針=p。 // 移動隊(duì)尾指針}Date 34Data StructureStatus DeQueue(LinkQueue amp。Q, QElemType amp。e){// 若隊(duì)列不空，則刪除隊(duì)列 Q 的隊(duì)頭元素，用 e 返回其值，并返回 OK；//否則返回 ERRORif(==) return ERROR。 // 鏈隊(duì)列空p = next。e = pdata?！ ?// 返回被刪元素的值next=pnext。 // 修改隊(duì)頭結(jié)點(diǎn)指針if(==p) =。 free(p)?！ ? // 釋放被刪結(jié)點(diǎn)return OK。} // DeQueueDate 35Data Structure本章小結(jié)q棧和隊(duì)列都 屬線性結(jié)構(gòu) ，因此他們的存儲結(jié)構(gòu)和線性表非常類似，同時由于他們的 基本操作要比線性表簡單得多 ，因此它們在相應(yīng)的存儲結(jié)構(gòu)中 實(shí)現(xiàn)的算法都比較簡單 ，相信對大家來說都不是難點(diǎn)。q這一章的 重點(diǎn)則在于棧和隊(duì)列的應(yīng)用 。通過本章所舉的例子學(xué)習(xí)分析應(yīng)用問題的特點(diǎn)，在算法中適時應(yīng)用棧和隊(duì)列。Date 36Data Structure基礎(chǔ)知識題q進(jìn)棧序列為 123，則可能得到的出棧序列是什么 ?q如果進(jìn)棧序列為 123456，則能否得到 435612和 135426的出棧序列，并請說明為什么不能得到。q簡述棧和線性表的差別。q簡述隊(duì)列和棧這兩種數(shù)據(jù)類型的相同點(diǎn)和差異處。Date 37Data Structure寫出下列程序段的輸出結(jié)果（棧的元素類型 SElemType 為 char）void main( ){ Stack S。 char x, y?！?InitStack(S)?！?x=39。c39。 y=39。k39?！?Push(S, x)。 Push(S, 39。a39。)。 Push(S, y)?！?Pop(S, x)。 Push(S, 39。t39。)。 Push(S, x)?！?Pop(S, x)。 Push(S, 39。s39。)。 while (!StackEmpty(S)) { Pop(S,y)。printf(y)。 } printf(x)。}Date 38Data Structure簡述以下算法的功能（棧的元素類型 SElemType 為 int）qstatus algo1(Stack S) { int i, n, A [255]?！?n=0?！?while (!StackEmpty(S) ) { n++。 Pop(S, A[n])。 }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1