本系列博客習(xí)題來(lái)自《算法(第四版)》,算是本人的讀書(shū)筆記暂幼,如果有人在讀這本書(shū)的筏勒,歡迎大家多多交流。為了方便討論旺嬉,本人新建了一個(gè)微信群(算法交流)管行,想要加入的,請(qǐng)?zhí)砑游业奈⑿盘?hào):zhujinhui207407 謝謝鹰服。另外病瞳,本人的個(gè)人博客 http://www.kyson.cn 也在不停的更新中,歡迎一起討論
算法(第4版)
知識(shí)點(diǎn)
- 兩個(gè)棧實(shí)現(xiàn)的 steque
題目
1.4.29 兩個(gè)棧實(shí)現(xiàn)的 steque悲酷。用兩個(gè)棧實(shí)現(xiàn)一個(gè) steque(請(qǐng)見(jiàn)練習(xí) 1.3.32)套菜,使得每個(gè) steque 操作所需的棧操作均攤后為一個(gè)常數(shù)。
1.4.29 Steque with two stacks. Implement a steque with two stacks so that each steque operation (see Exercise 1.3.32) takes a constant amortized number of stack operations.