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

因为这个解法有点复杂,因此单独开一贴介绍。 那么这里就使用六个栈来解决这个问题。 这个算法来自于这篇论文。 原文里用的是 Pure Lisp,不过语法很简单,还是很容易看懂的。 先导知识 用两个栈模拟一个队列 如何使用两个栈来模拟一个队列操作 这是一道很经典的题目,答案也有很多种,这里只介绍之后会用到的一种方法。 首先我们有两个栈,H 和 T,分别用作出队和入队用。 这样,入队操作等同于向 T 添 ...

2017-07-12 21:35 8 1927 推荐指数:

查看详情

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM