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

来源：互联网发布：windows 添加字体文件编辑：程序博客网时间：2024/05/22 00:50

为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.comfurzoom.comtoto

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

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

0 0