本系列博客習題來自《算法(第四版)》,算是本人的讀書筆記,如果有人在讀這本書的,歡迎大家多多交流。為了方便討論,本人新建了一個微信群(算法交流),想要加入的,請添加我的微信號:zhujinhui207407 謝謝。另外,本人的個人博客 http://www.kyson.cn 也在不停的更新中,歡迎一起討論
算法(第4版)
知識點
- 兩個棧實現的 steque
題目
1.4.29 兩個棧實現的 steque。用兩個棧實現一個 steque(請見練習 1.3.32),使得每個 steque 操作所需的棧操作均攤后為一個常數。
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.