摘要： 本文档提供了《算法（第四版）》中 C# 习题 1.3 的题解。主要内容包括 FixedCapacityStackOfStrings 类的实现，该类使用数组来存储字符串，并提供了检查栈是否已满的方法 IsFull()。项目托管在 GitHub 上，便于查阅和下载。 阅读全文

摘要： 因为这个解法有点复杂，因此单独开一贴介绍。 那么这里就使用六个栈来解决这个问题。 这个算法来自于这篇论文。 原文里用的是 Pure Lisp，不过语法很简单，还是很容易看懂的。 先导知识——用两个栈模拟一个队列 如何使用两个栈来模拟一个队列操作？ 这是一道很经典的题目，答案也有很多种，这里只介绍之后 阅读全文