算法练习(83): 一个栈和一个 steque 实现的双向队列(1.4.30)

本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。为了方便讨论，本人新建了一个微信群(算法交流)，想要加入的，请添加我的微信号：zhujinhui207407 谢谢。另外，本人的个人博客 http://www.kyson.cn 也在不停的更新中，欢迎一起讨论

算法(第4版)

知识点

• 一个栈和一个 steque 实现的双向队列

题目

1.4.30 一个栈和一个 steque 实现的双向队列。使用一个栈和一个 steque 实现一个双向队列（请见练习 1.3.32），使得双向队列的每个操作所需的栈和 steque 操作均摊后为一个常数。

---

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.