數(shù)據(jù)結(jié)構(gòu)講義-wenkub
2022-10-23 18:11:08 本頁(yè)面
【正文】 ； return OK。 else return FALSE。 *pPS = NULL。S ) ? 由方式一創(chuàng)建的棧，由于是通過(guò)系統(tǒng)自動(dòng)分配的空間，因此銷毀也是由系統(tǒng)自動(dòng)完成，可不用實(shí)現(xiàn)此函數(shù) ? 由方式二創(chuàng)建的棧，是在堆上進(jìn)行分配的，要自己銷毀棧，而棧的銷毀方式與具體應(yīng)用要求有關(guān)。 } void main() { PSeqStack *pS pS = NULL。S) ? 方式二：聲明一個(gè)指向要?jiǎng)?chuàng)建的棧的指針 pS，采用動(dòng)態(tài)分配內(nèi)存的方式創(chuàng)建棧 ,所建?？臻g在程序的堆區(qū)上 Status InitStack( PSeqStack *pPS ) { *pPS = (pSeqStack)malloc( sizeof( SeqStack ) )。 } void main() { SeqStack S。 //棧頂指針， elem[0]為棧底 }SeqStack,*PSeqStack。 相當(dāng)于線性表的 DELET(L, n) ? GetTop(S,amp。S) 置棧空操作 ? StackEmpty(S) 判棧 S是否為 空 （ TRUE/FALSE） ? Push(amp。電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 1/51 數(shù)據(jù)結(jié)構(gòu) （ C語(yǔ)言版） －嚴(yán)蔚敏 吳偉民－ －清華大學(xué)出版社－ 授課老師： 李 綱 電子郵箱： 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 2/51 第三章 棧和隊(duì)列 ? 棧的基本概念和特性 ? 棧的基本操作 ? 棧的順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式及其上的操作 ? 棧的應(yīng)用 ? 隊(duì)列的基本概念和特性 ? 隊(duì)列的基本操作 ? 隊(duì)列的順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式及其上的操作 ? 隊(duì)列的應(yīng)用 ? 本章小結(jié) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 3/51 棧的基本概念 ? 棧（ stack） 插入 和 刪除 操作限定在 表尾 進(jìn)行的線性表 ? 棧頂 (top) 表中進(jìn)行插入和刪除操作的一端 ? 棧底 (bottom) 表中的另一端 ? 空棧 不含任何數(shù)據(jù)元素的棧 (stack) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 4/51 棧的操作特點(diǎn) ? 后進(jìn)先出 (Last In First OutLIFO) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 5/51 第三章 棧和隊(duì)列 ? 棧的基本概念和特性 ? 棧的基本操作 ? 棧的順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式及其上的操作 ? 棧的應(yīng)用 ? 隊(duì)列的基本概念和特性 ? 隊(duì)列的基本操作 ? 隊(duì)列的順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式及其上的操作 ? 隊(duì)列的應(yīng)用 ? 本章小結(jié) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 6/51 棧的基本運(yùn)算 ? InitStack(amp。S, e) 入棧操作 ， 在棧 S頂部插入元素 e， 相當(dāng)于線性表的 INSERT(L, n+1, x) ? Pop(amp。e) 取棧頂元素函數(shù) ， 與 POP(S)的差別在不刪除棧頂元素 ， 相當(dāng)于線性表的 GET(L, n) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 7/51 第三章 棧和隊(duì)列 ? 棧的基本概念和特性 ? 棧的基本操作 ? 棧的順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式及其上的操作 ? 棧的應(yīng)用 ? 隊(duì)列的基本概念和特性 ? 隊(duì)列的基本操作 ? 隊(duì)列的順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式及其上的操作 ? 隊(duì)列的應(yīng)用 ? 本章小結(jié) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 8/51 順序存儲(chǔ)方式實(shí)現(xiàn)－使用數(shù)組 define ARRMAX = N。 ? ?？諘r(shí) = = 0 ? 棧滿時(shí) = = ARRMAX 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 9/51 順序存儲(chǔ)結(jié)構(gòu)上棧操作的實(shí)現(xiàn) ? 創(chuàng)建空棧 InitStack(amp。 InitStack( amp。 if( (*pPS) = = NULL ) return OVERFLOW。 InitStack( amp。這里舉的只是一個(gè)例子，便于大家理解 Status DestroyStack( PSeqStack *pPS ) { if( !pPS || !(*pPS) ) return ERROR。 return OK。 } ？思考為何不采用 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。 } } 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 14/51 順序存儲(chǔ)結(jié)構(gòu)上棧操作的實(shí)現(xiàn) ? 出棧操作 Pop(amp。 (pStop)。e) Status GetTop( PSeqStack pS , SElemType *pE ) { if( pStop = = 0 ) return ERROR。 SNode *next。 }LNode,*LinkList。 //如果輸入的棧不空，則銷毀此棧，由于銷毀工作與具體應(yīng)用 // 相關(guān)，不給出具體的操作過(guò)程 } (* pPS) = NULL。 if( ! pPS ) return ERROR。 ppNext = (* pPS)。S , amp。 p = (* pPS)。 } 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 21/51 第三章 棧和隊(duì)列 ? 棧的基本概念和特性 ? 棧的基本運(yùn)算 ? 棧的順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式及其上的操作 ? 棧的應(yīng)用 ? 隊(duì)列的基本概念和特性 ? 隊(duì)列的基本運(yùn)算 ? 隊(duì)列的順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式及其上的操作 ? 隊(duì)列的應(yīng)用
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1