本系列博客習(xí)題來自《算法(第四版)》,算是本人的讀書筆記蹬屹,如果有人在讀這本書的侣背,歡迎大家多多交流。為了方便討論慨默,本人新建了一個微信群(算法交流)贩耐,想要加入的,請?zhí)砑游业奈⑿盘枺簔hujinhui207407 謝謝厦取。另外潮太,本人的個人博客 http://www.kyson.cn 也在不停的更新中,歡迎一起討論
算法(第4版)
知識點
- 三個棧實現(xiàn)的雙向隊列
題目
1.4.31 三個棧實現(xiàn)的雙向隊列虾攻。使用三個棧實現(xiàn)一個雙向隊列铡买,使得雙向隊列的每個操作所需的棧操作均攤之后為一個常數(shù)。
1.4.31 Deque with three stacks. Implement a deque with three stacks so that each deque operation takes a constant amortized number of stack operations.