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