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

为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 背包、队列和栈-习题索引汇总

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


原文地址:https://www.cnblogs.com/furzoom/p/7710199.html