數(shù)據(jù)結(jié)構(gòu)與算法分析lecture4(棧)-wenkub.com
2024-10-16 19:46 本頁面
【正文】 （ 3） n=2 （ 2） n=3 （ 1） n=4 top (4)s=2*f(1) n 1 （ 4） n=1 （ 3） n=2 （ 2） n=3 （ 1） n=4 top s s=3*2*1。 } 2021825 Lecture notes 24 以求 4的階乘為例： fac(4)=4*fac(3) fac(3)=3*fac( 2) fac(2)=2*fac( 1) fac(1)=1 fac(4)=4*3*2*1 fac(2)=2*1 fac(3)=3*2*1 下 推 回 代 2021825 Lecture notes 25 利用棧實現(xiàn)遞歸調(diào)用 主程序 (1)輸出 f(4)。//load up the stack long result=1。 S) { //pute n! //to fit n! in a long variable,require n=12 Assert((n=0) amp。 ? return true。 ? return true。 ? LinkElem* ltemp = topnext。 ? return true。 ? return true。 ? delete temp。 ? } ? ~Lstack() { clear()。 2021825 Lecture notes 12 Linked stack class implementation ? //Link listbased stack implementation ? Template class Elem class Lstack:public StackElem{ ? Private: ? LinkElem* top。 ‘ a’ ‘ b’ ‘ c’ 3 ‘ l’ ‘ h’ ‘ l’ ‘ e’ ‘ o’ 5 0 1 2 3 4 5 6 7 8 9 10 top=10 2021825 Lecture notes 10 Linked Stacks(鏈?zhǔn)綏?) ?即用鏈表來實現(xiàn)棧 。 ? return true。 return true。return true。 } ? void clear() { top = 0。 表示棧中的第一個空閑位置 2021825 Lecture notes 6 ? public: ? AStack(int sz=DefaultListSize) ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1