算法（第四版）C# 习题题解——1.3.49 用 6 个栈实现一个 O(1) 队列

因为这个解法有点复杂，因此单独开一贴介绍。 那么这里就使用六个栈来解决这个问题。 这个算法来自于这篇论文。 原文里用的是 Pure Lisp，不过语法很简单，还是很容易看懂的。 先导知识——用两个栈模拟一个队列 如何使用两个栈来模拟一个队列操作？ 这是一道很经典的题目，答案也有很多种，这里只介绍之后
posted @ 2017-07-12 21:35  沈星繁  阅读(3382)  评论(10)  编辑  收藏  举报