本系列博客習(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.