数据结构算法习题

1.3.13 假设某个用例程序会进行一系列入列和出列的混合队列操作。入列操作会将整数0到9按顺序插入队列；出列操作会打印出返回值。下面哪种序列是不可能产生的？ 感觉不用分析，这是队列，不是栈，按照顺序

1.3.12 编写一个可迭代的Stack用例，它含有一个静态的copy()方法，接受一个字符串的栈作为参数并返回该栈的一个副本。注意：这种能力是迭代器价值的一个重要体现，因为有了它我们无需改变基本AP

《算法》第4版中的一些习题，留作记录，不定时更新。 1.3.1 为FixedCapacityStackOfStrings 添加一个方法isFull(). 该方法是判断定容栈是否已满。上代码：

1.3.3 假设某个用例程序会进行一系列入栈和出栈操作。入栈操作会将整数0到9按顺序压入栈；出栈操作会打印返回值。下面哪种顺序是不可能产生的？ 方案一 分析：假设出入栈的就三个数 1，2，3，所有的情

1.3.4 编写一个Stack的用例Parentheses，从标准输入中读取一个文本流并使用栈判定其中的括号是否配对完整。例如，对于[()]{}{()()}程序应该打印true，对于 [(])则打印

1.3.5 当N为50时下面这段代码会打印什么？从较高的抽象层次描述给定正整数N时这段代码的行为。 解答：将一个数字每次除以二取余数，倒着排列后就是它的二进制数，如N = 50 的话就是110010，

1.3.9 编写一段程序，从标准输入得到一个缺少左括号的表达式并打印出补全括号之后的中序表达式。 例如，给定输入： 你的程序应该输出： 强势分析一波：刚开始想了一会儿，没什么思路，看了看网上的一些资料

1.3.10 编写一个过滤器InfixToPostfix，将算术表达式由中序表达式转为后序表达式。 其实很无聊的题目，但是它还不一定很快想到，因为有些反直觉，平时咱们从来都不搞什么后序表达式，又叫逆波