數(shù)據(jù)結(jié)構(gòu)講義(存儲版)
【正文】 ? 棧的應(yīng)用 ? 隊列的基本概念和特性 ? 隊列的基本運算 ? 隊列的順序存儲方式和鏈式存儲方式及其上的操作 ? 隊列的應(yīng)用 ? 本章小結(jié) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 35/51 基本概念和特性 ? 隊列（ queue） ? 限定僅在一端插入 ,另一端刪除的線性表。 = 1。 = z。 //輔助塔編號 char z。 ? 原問題為： hanoi(n， X， Y， Z) ? 化簡為： hanoi(n1， X， Z， Y) move(X， n， Z) //把 X上的 n號盤 移到 Z上 hanoi(n1， Y， X， Z) n1 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 31/51 漢諾（ Hanoi)塔 ? 遞歸算法實現(xiàn) void Hanoi( int n , char x , char y , char z ) { if( n = = 1 ) move( x , 1 , z )。 if( i = 1 ) { i = 1。 2:… } int second( int d ) { int x,y。 return ( res*Fact( n1 ) )。 } 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 21/51 第三章 棧和隊列 ? 棧的基本概念和特性 ? 棧的基本運算 ? 棧的順序存儲方式和鏈式存儲方式及其上的操作 ? 棧的應(yīng)用 ? 隊列的基本概念和特性 ? 隊列的基本運算 ? 隊列的順序存儲方式和鏈式存儲方式及其上的操作 ? 隊列的應(yīng)用 ? 本章小結(jié) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 22/51 棧的應(yīng)用 數(shù)制轉(zhuǎn)換 ? 輸入任意非負十進制整數(shù)，打印輸出與其等值的八進制數(shù) ? 有轉(zhuǎn)換公式如下 N = ( N div d )*d + N mod d ( div為整除，除得結(jié)果含的小數(shù)直接舍去， mod為求余 ,d為進制，此時為 8 ) ? 例如將十進制數(shù) 1348轉(zhuǎn)成對應(yīng)的八進制數(shù) 2504 1348 = ( 1348 div 8 )*8 + 1348 mod 8 = 168*8 + 4 168 = ( 168 div 8 )*8 + 168 mod 8 = 21*8 + 0 21 = ( 21 div 8 )*8 + 21 mod 8 = 2*8 + 5 2 = ( 2 div 8 ) + 2 mod 8 = 0 + 2 ? 算法的特點是：先得到的結(jié)果最后輸出，后得到的結(jié)果應(yīng)該先輸出，才能輸出正確的轉(zhuǎn)換后的八進制數(shù)，存在明顯的先進后出的特性，可以使用棧來進行轉(zhuǎn)換。S , amp。 if( ! pPS ) return ERROR。 }LNode,*LinkList。e) Status GetTop( PSeqStack pS , SElemType *pE ) { if( pStop = = 0 ) return ERROR。 } } 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 14/51 順序存儲結(jié)構(gòu)上棧操作的實現(xiàn) ? 出棧操作 Pop(amp。 return OK。 InitStack( amp。 InitStack( amp。e) 取棧頂元素函數(shù) ， 與 POP(S)的差別在不刪除棧頂元素 ， 相當于線性表的 GET(L, n) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 7/51 第三章 棧和隊列 ? 棧的基本概念和特性 ? 棧的基本操作 ? 棧的順序存儲方式和鏈式存儲方式及其上的操作 ? 棧的應(yīng)用 ? 隊列的基本概念和特性 ? 隊列的基本操作 ? 隊列的順序存儲方式和鏈式存儲方式及其上的操作 ? 隊列的應(yīng)用 ? 本章小結(jié) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 8/51 順序存儲方式實現(xiàn)－使用數(shù)組 define ARRMAX = N。電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 1/51 數(shù)據(jù)結(jié)構(gòu) （ C語言版） －嚴蔚敏 吳偉民－ －清華大學(xué)出版社－ 授課老師： 李 綱 電子郵箱： 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 2/51 第三章 棧和隊列 ? 棧的基本概念和特性 ? 棧的基本操作 ? 棧的順序存儲方式和鏈式存儲方式及其上的操作 ? 棧的應(yīng)用 ? 隊列的基本概念和特性 ? 隊列的基本操作 ? 隊列的順序存儲方式和鏈式存儲方式及其上的操作 ? 隊列的應(yīng)用 ? 本章小結(jié) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 3/51 棧的基本概念 ? 棧（ stack） 插入 和 刪除 操作限定在 表尾 進行的線性表 ? 棧頂 (top) 表中進行插入和刪除操作的一端 ? 棧底 (bottom) 表中的另一端 ? 空棧 不含任何數(shù)據(jù)元素的棧 (stack) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 4/51 棧的操作特點 ? 后進先出 (Last In First OutLIFO) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 5/51 第三章 棧和隊列 ? 棧的基本概念和特性 ? 棧的基本操作 ? 棧的順序存儲方式和鏈式存儲方式及其上的操作 ? 棧的應(yīng)用 ? 隊列的基本概念和特性 ? 隊列的基本操作 ? 隊列的順序存儲方式和鏈式存儲方式及其上的操作 ? 隊列的應(yīng)用 ? 本章小結(jié) 電子科大科 園 培訓(xùn)中心 數(shù)據(jù)結(jié)構(gòu) 2022年 10月 23日星期日 6/51 棧的基本運算 ? InitStack(amp。 相當于線性表的 DELET(L, n) ? GetTop(S,amp。 } void main() { SeqStack S。 } void main() {
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1