本系列博客習(xí)題來自《算法(第四版)》,算是本人的讀書筆記蟹倾,如果有人在讀這本書的匣缘,歡迎大家多多交流。為了方便討論鲜棠,本人新建了一個(gè)微信群(算法交流)肌厨,想要加入的,請?zhí)砑游业奈⑿盘枺簔hujinhui207407 謝謝豁陆。另外柑爸,本人的個(gè)人博客 http://www.kyson.cn 也在不停的更新中,歡迎一起討論
算法(第4版)
知識點(diǎn)
- 一個(gè)棧和一個(gè) steque 實(shí)現(xiàn)的雙向隊(duì)列
題目
1.4.30 一個(gè)棧和一個(gè) steque 實(shí)現(xiàn)的雙向隊(duì)列盒音。使用一個(gè)棧和一個(gè) steque 實(shí)現(xiàn)一個(gè)雙向隊(duì)列(請見練習(xí) 1.3.32)表鳍,使得雙向隊(duì)列的每個(gè)操作所需的棧和 steque 操作均攤后為一個(gè)常數(shù)。
1.4.30 Deque with a stack and a steque. Implement a deque with a stack and a steque (see Exercise 1.3.32) so that each deque operation takes a constant amortized number of stack and steque operations.