本系列博客習(xí)題來自《算法(第四版)》，算是本人的讀書筆記，如果有人在讀這本書的，歡迎大家多多交流。為了方便討論，本人新建了一個(gè)微信群(算法交流)，想要加入的，請?zhí)砑游业奈⑿盘枺簔hujinhui207407 謝謝。另外，本人的個(gè)人博客 http://www.kyson.cn 也在不停的更新中，歡迎一起討論
算法(第4版)
知識點(diǎn)
- 三個(gè)棧實(shí)現(xiàn)的雙向隊(duì)列
題目
1.4.31 三個(gè)棧實(shí)現(xiàn)的雙向隊(duì)列。使用三個(gè)棧實(shí)現(xiàn)一個(gè)雙向隊(duì)列，使得雙向隊(duì)列的每個(gè)操作所需的棧操作均攤之后為一個(gè)常數(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.
