算法-第四版-练习1.3.7解答

时间:2023-02-13 12:50:00

为Stack添加一个方法peek(),返回栈中最近添加的元素(而不是弹出)。


算法-第四版-练习1.3.3解答中的top()方法重构为peek()方法即可。


即将

    public Item top()
{
return first.item;
}
改名为

    public Item peek()
{
return first.item;
}


测试用例:

/**
* Description :
* Author : mn@furzoom.com
* Date : Sep 29, 2016 9:04:11 AM
* Copyright (c) 2013-2016, http://furzoom.com All Rights Reserved.
*/
package com.furzoom.lab.algs.ch103;

/**
* ClassName : E10307 <br>
* Function : TODO ADD FUNCTION. <br>
* date : Sep 29, 2016 9:04:11 AM <br>
*
* @version
*/
public class E10307
{
public static void main(String[] args)
{
Stack<String> s = new Stack<String>();

s.push("Welcome");
s.push("to");
s.push("furzoom.com");

System.out.println(s.peek());
System.out.println(s.peek());
s.pop();
System.out.println(s.peek());
System.out.println(s.peek());
}

}

输出:

furzoom.com
furzoom.com
to
to

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

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