數(shù)據(jù)結(jié)構(gòu)講義-文庫(kù)吧
2025-09-10 18:11 本頁(yè)面
【正文】 Status StackEmpty( PSeqStack *pS ) { if( !pS ) return ERROR。 if( (*pS)top = = 0 ) return TRUE。 else return FALSE。 } ？思考為何不采用 Status StackEmpty( SeqStack S )的聲明方式聲明函數(shù)頭 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 13/51 順序存儲(chǔ)結(jié)構(gòu)上棧操作的實(shí)現(xiàn) ? 入棧操作 Push(amp。S, e) Status Push (PSeqStack pS , SElem e) { if( !pS ) return ERROR。 if ( pStop = = ARRMAX ) //?？臻g已滿 return ERROR。 else { pSelem[ pStop ] = e； ++(pStop)； return OK。 } } 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 14/51 順序存儲(chǔ)結(jié)構(gòu)上棧操作的實(shí)現(xiàn) ? 出棧操作 Pop(amp。S , amp。e) Status Pop ( PSeqStack pS , SElem *pE ) { if( !pS ) return ERROR。 if ( pStop = = 0 )//棧為空 return ERROR。 (pStop)。 *pE = pSelem[ pStop ] 。 return OK。 } 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 15/51 順序存儲(chǔ)結(jié)構(gòu)上棧操作的實(shí)現(xiàn) ? 取棧頂元素 GetTop(S,amp。e) Status GetTop( PSeqStack pS , SElemType *pE ) { if( pStop = = 0 ) return ERROR。 *pE = pSelem[ pStop 1 ]。 return OK。 } 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 16/51 棧的鏈?zhǔn)酱鎯?chǔ)方式 typedef struct { SElem data。 SNode *next。 } SNode ,*LinkStack。 Typedef struct LNode { ElemType data。 struct LNode *next。 }LNode,*LinkList。 pS pS NULL 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 17/51 棧的鏈?zhǔn)酱鎯?chǔ)方式 ? 鏈?zhǔn)綏Ｅc單鏈表采用相同的存儲(chǔ)結(jié)構(gòu)，那么鏈?zhǔn)綏Ｊ欠褚哺鷨捂湵硪粯有枰粋€(gè)頭指針呢？ ? 頭指針的作用？ 不需要區(qū)別插入或刪除的是否是單鏈表的第一個(gè)結(jié)點(diǎn)，給插入和刪除帶來(lái)方便和統(tǒng)一的處理方式 ? 棧中結(jié)點(diǎn)的插入和刪除方式 插入和刪除操作只能在棧的棧頂進(jìn)行，類似于插入和刪除操作只能在單鏈表的表頭進(jìn)行，不涉及表中其它結(jié)點(diǎn)的插入和刪除問(wèn)題 ? 結(jié)論 鏈?zhǔn)綏？梢圆灰^結(jié)點(diǎn)，不影響其入棧和出棧操作 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 18/51 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上棧操作的實(shí)現(xiàn) ? 創(chuàng)建空棧 InitStack(amp。S) Status InitStack( LinkStack *pPS ) { if( ! pPS ) return ERROR。 if( * pPS ) { DestroyLinkStack( pPS )。 //如果輸入的棧不空，則銷毀此棧，由于銷毀工作與具體應(yīng)用 // 相關(guān)，不給出具體的操作過(guò)程 } (* pPS) = NULL。 return OK。 } pS pPS 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 19/51 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上棧操作的實(shí)現(xiàn) ? 入棧操作 Push(amp。S, e) Status Push (LinkStack *pPS , SElem e) { SNode *p = NULL。 if( ! pPS ) return ERROR。 p = (SNode*)malloc( sizeof(SNode) )。//為新加入的結(jié)點(diǎn)分配存儲(chǔ)空間 if( !p ) return ERROR。 pdata = e。 ppNext = (* pPS)。 (* pPS) = p。 //改變棧頂指針值，指向新的棧頂 return OK。 } 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 20/51 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上棧操作的實(shí)現(xiàn) ? 出棧操作 Pop(amp。S , amp。e) Status Pop (LinkStack *pPS , SElem *pE ) { SNode *p = NULL。 if( ! pPS || !(* pPS) || !pE ) return ERROR。 *pE = (* pPS)data。 p = (* pPS)。 (* pPS) = (* pPS)pNext。//修改棧頂指針，指向新的棧頂 free( p )。 //釋放出棧結(jié)點(diǎn)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1