數(shù)據(jù)結(jié)構(gòu)講義-免費(fèi)閱讀
【正文】 int rear。 }LinkQueue。Q ， e) 入隊(duì)列操作，隊(duì)尾插入元素 e ? DeQueue( amp。 temp,x = 。 temp,x = 。 } = n 。 } } 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 32/51 漢諾（ Hanoi)塔 ? 非遞歸算法中入棧的數(shù)據(jù)結(jié)構(gòu) Typedef struct { int n。 } } return result。 InitStack( S )。 1:…...。 ? 實(shí)現(xiàn)：遞歸過(guò)程都是通過(guò)棧來(lái)實(shí)現(xiàn)的， 并且任何 遞歸算法均可通過(guò)棧改寫(xiě)為非遞歸算法 。 (* pPS) = (* pPS)pNext。 (* pPS) = p。 return OK。 } SNode ,*LinkStack。 *pE = pSelem[ pStop ] 。S, e) Status Push (PSeqStack pS , SElem e) { if( !pS ) return ERROR。 if( (*pPS)top != 0 )//棧不為空，這里定義為不能銷(xiāo)毀棧 return ERROR。 (*pPS)top = 0。S) ? 方式一：聲明 SeqStack的變量 S，由系統(tǒng)自動(dòng)分析內(nèi)存空間，所建?？臻g在程序的堆棧區(qū)上 Status InitStack( PSeqStack pS ) { pStop = 0。S,amp。S ) 銷(xiāo)毀棧 S ? ClearStack(amp。//存儲(chǔ)數(shù)據(jù)元素的數(shù)組 int top。 } ARRMAX 棧底 棧頂 X 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 10/51 順序存儲(chǔ)結(jié)構(gòu)上棧操作的實(shí)現(xiàn) ? 創(chuàng)建空棧 InitStack(amp。 } pPS pS Elem[ARRMAX] top NULL 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 11/51 順序存儲(chǔ)結(jié)構(gòu)上棧操作的實(shí)現(xiàn) ? 銷(xiāo)毀棧 DestroyStack( amp。 if( (*pS)top = = 0 ) return TRUE。e) Status Pop ( PSeqStack pS , SElem *pE ) { if( !pS ) return ERROR。 return OK。S) Status InitStack( LinkStack *pPS ) { if( ! pPS ) return ERROR。//為新加入的結(jié)點(diǎn)分配存儲(chǔ)空間 if( !p ) return ERROR。 if( ! pPS || !(* pPS) || !pE ) return ERROR。 ? 遞歸過(guò)程的特點(diǎn)：是程序設(shè)計(jì)的一個(gè)強(qiáng)有力的工具 ， 它具有結(jié)構(gòu)清晰 ，程序易編 、 易讀 、 易調(diào)試 ， 程序正確性易證明等優(yōu)點(diǎn)；但運(yùn)行效率低 。 int second( int d )。 if( n = 1 ) return 1。 Pop( S , i )。 move( x , n , z )。 InitStack(S)。 while( !empty( S ) ) { Pop( S , temp2 )。 =,=。 ? 空隊(duì)列 ? 不含數(shù)據(jù)元素的隊(duì)列 ? 運(yùn)算特性 ? 先進(jìn)先出 (First In First OutFIFO) 2 3 4 1 1 1 2 2 front (head) rear (tail) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 36/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日星期日 37/51 隊(duì)列的基本操作 ? InitQueue( amp。 }QNode , *QueuePtr。 ? 頭指針 ? 尾指針 define MAXQSIZE 100。 ? 入隊(duì)前，先判 +1是否等于 ?+1 == ,若是則為隊(duì)滿(mǎn) ? == ，為隊(duì)空 ? 設(shè)一個(gè)標(biāo)志位用來(lái)區(qū)別隊(duì)列是空還是滿(mǎn) ? 初始化隊(duì)列時(shí)： =，標(biāo)志位為 FALSE ? 入隊(duì)后，使 =+1，則置標(biāo)志位為 TRUE ? 出隊(duì)后，將標(biāo)志位置為 FALSE ? 當(dāng) =, 且標(biāo)志位為 TRUE時(shí)，隊(duì)列滿(mǎn) ? 當(dāng) =, 但標(biāo)志位為 FALSE時(shí)，隊(duì)列空 ? 其他為非空非滿(mǎn) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 47/51 順序存儲(chǔ)方式 ? 計(jì)數(shù)變量 ? 初始化隊(duì)列時(shí) c := 0。Q , QElemType amp。e ) 用 e返回隊(duì)列的隊(duì)頭元素 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 38/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日星期日 39/51 鏈?zhǔn)酱鎯?chǔ)方式 typedef struct QNode { QElemType data。 } } } 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 34/51 第三章 棧和隊(duì)列 ? 棧的基本概念和特性 ? 棧的基本運(yùn)算 ? 棧的順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式及其上的操作
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1