第三章棧和隊列(編輯修改稿)

2025-08-28 12:51 本頁面

　

【文章內容簡介】 ( ) { C( ) { … … C( )。 B( )。 … … } } 遞歸算法的編寫 1）將問題用遞歸的方式描述（定義） 2）根據問題的遞歸描述（定義）編寫遞歸算法問題的遞歸描述（定義）遞歸定義包括兩項基本項（終止項）：描述遞歸終止時問題的求解；遞歸項：將問題分解為與原問題性質相同，但規模較小的問題；例階乘函數 n!= 1* 2* 3* 4 * (n1)* n n!遞歸定義 n!= 1 當 n=1 時 n!= n (n1)! 當 n 1 時用 (n1)!定義 n! 計算 5的階乘（ 5！ =5X4X3X2X1） int f(int n) { if ( n = = 1) return (1)。 else return ( n * f(n1))。 } f(1) f(2) f(3) f(4) f(5) top 1 f(1)=1 2*f(1) f(2)=2*f(1) 3*f(2) f(3)=3*f(2) 4*f(3) f(4)=4*f(3) 5*f(4) f(5)=5*f(4) 例 1 階乘函數 void print(int w) { int i。 if ( w!=0) { print(w1)。 for(i=1。i=w。++i) printf(“%3d,”,w)。 printf(“/n”)。 } } 運行結果： 1， 2， 2， 3， 3， 3，例 2 遞歸的執行情況分析遞歸調用執行情況如下：主程序 (1) print(w) w=3。 3 print(2)。（ 1） w=3 top (2) 輸出： 3, 3, 3 w 2 print(1)。（ 2） w=2 （ 1） w=3 top (3) 輸出： 2, 2 w 1 print(0)。（ 3） w=1 （ 2） w=2 （ 1） w=3 top (4)輸出： 1 w 0 （ 4） w=0 （ 3） w=1 （ 2） w=2 （ 1） w=3 top w (2) 2 (1) 3 (4)輸出： (3) 1 (2) 2 (1) 3 top 3 (1 ) 3 返回 (3) 1 (2) 2 (1) 3 (4) 0 結束 { print(w1)。 for(i=1。i=w。++i) printf(“%3d,”,w)。 printf(“/n”)。 } 隊列隊列的概念循環隊列 ——隊列的順序存儲和實現隊列的鏈式存儲和實現隊列的概念 ? 什么是隊列 ? ? 隊列是限定僅能在一端進行刪除，另一端進行插入的線性表。 a0 a1 a2 a3 a4 入隊隊頭隊尾出隊隊列的示意圖允許刪除的一端稱為隊頭，允許插入的一端稱為隊尾隊列的長度：隊列中元素的個數隊列的特點先進先出 (FIFO) ? 隊列的基本操作 InitQueue(Q) 將 Q置為一個空隊列 QueueEmpty(Q) 若 Q為空隊列返回 TRUE，否則 FALSE QueueLen(Q) 返回隊列 Q中元素個數，即隊的長度 GetHead(Q) 返回 Q的隊頭元素 EnQueue(Q,e) 插入元素 e為隊 Q的新隊尾元素 DeQueue(Q,e) 刪除 Q的隊頭元素，并用 e返回其值隊列的順序存儲和循環隊列 ?用一個數組來實現隊列的順序存儲 ?隊頭指針 front指向隊頭元素實際位置的前一個位置 ?隊尾指針 rear指向隊尾元素在隊列中的實際位置隊列順序結構的 C語言描述： typedef struct{ Elemtype elem[maxsize]。 int front。 int rear。 }SqQueue。 SqQueue *Q。 ? 實現：用一維數組實現 elem[M] front=1 rear=1 1 2 3 4 5 0 隊空 1 2 3 4 5 0 front J1,J2,J3入隊 J1 J2 J3 rear rear 1 2 3 4 5 0 J4,J5,J6入隊 J4 J5 J6 front 設兩個指針 front,rear,約定： rear指示隊尾元素； front指示隊頭元素前一位置

點擊復制文檔內容

環評公示相關推薦

第三章棧和隊列(編輯修改稿)

[工學]第三章數組和向量-資料下載頁

[文學]第三章感覺和知覺-資料下載頁

棧和隊列ppt課件-資料下載頁

棧和隊列ppt課件-資料下載頁

第三章組織-資料下載頁

第三章角色-資料下載頁

第三章主板-資料下載頁

第三章枝角類-資料下載頁

第三章胃炎-資料下載頁

第三章變送器-資料下載頁

第三章憲法-資料下載頁

第三章陶淵明-資料下載頁

第三章地球-資料下載頁

第三章詞義-資料下載頁

第三章snmp三-資料下載頁

第三章棧和隊列(參考版)

第三章棧和隊列-文庫吧資料

第三章棧和隊列-展示頁

第三章棧和隊列-在線瀏覽

第三章棧和隊列-閱讀頁