算法－第四版－练习1.3.12解答

问题

编写一个可迭代的Stack用例，它含有一个静态的copy()方法，接受一个字符串的栈作为参数并返回该栈的一个副本。

解决思路

由于栈的迭代器是逆向的迭代器，实现时需要注意方向问题。

代码

在Stack中添加如下方法：

public static <T> Stack<T> copy(Stack<T> s)
{
Iterator<T> it = s.iterator();
Stack<T> result = new Stack<T>();
Stack<T> temp = new Stack<T>();
while (it.hasNext()) {
temp.push(it.next());
}
it = temp.iterator();
while (it.hasNext()) {
result.push(it.next());
}
return result;
}

测试代码：

/**
* Description :
* Author      : mn@furzoom.com
* Date        : Oct 20, 2016 2:41:24 PM
* Copyright (c) 2013-2016, http://furzoom.com All Rights Reserved.
*/
package com.furzoom.lab.algs.ch103;

/**
* ClassName    : E10312 <br>
* Function     : TODO ADD FUNCTION. <br>
* date         : Oct 20, 2016 2:41:24 PM <br>
*
* @version
*/
public class E10312
{
public static void main(String[] args) {
Stack<String> s1 = new Stack<String>();
s1.push("first");
s1.push("second");
s1.push("third");

Stack<String> s2 = Stack.copy(s1);
while (!s2.isEmpty()) {
System.out.println(s2.pop());
}
}
}

结果：

third
second
first

算法－第四版－1.3 背包、队列和栈－习题索引汇总

算法－第四版习题索引汇总