当前位置:七道奇文章资讯编程技术Java编程
日期:2011-03-22 16:12:00  来源:本站整理

<b>Java:基于LinkedList实现栈和行列</b>[Java编程]

赞助商链接



  本文“<b>Java:基于LinkedList实现栈和行列</b>[Java编程]”是由七道奇为您精心收集,来源于网络转载,文章版权归文章作者所有,本站不对其观点以及内容做任何评价,请读者自行判断,以下是其具体内容:

1.供应一组栈的接口,其底层关联到一个LinkedList(双端行列)实例.由于只表露部份基于栈实现的接口,所以可以供应安全的栈实现.

import java.util.LinkedList;

public class Stack<T> {
  private LinkedList<T> storage = new LinkedList<T>();
   /** 入栈 */
  public void push(T v) {
    storage.addFirst(v);
  }
   /** 出栈,但不删除 */
  public T peek() {
    return storage.getFirst();
  }
   /** 出栈 */
  public T pop() {
    return storage.removeFirst();
  }
   /** 栈能否为空 */
  public boolean empty() {
    return storage.isEmpty();
  }
   /** 打印栈元素 */
  public String toString() {
    return storage.toString();
  }
}

2.利用java.util.Queue接口,其底层关联到一个LinkedList(双端行列)实例.由于只表露部份基于行列实现的接口,所以可以供应安全的行列实现.

import java.util.LinkedList;

import java.util.Queue;
public class MyQueue<T> {
  private Queue<T> storage = new LinkedList<T>();
  /** 将指定的元素插入队尾 */
  public void offer(T v) {
    storage.offer(v);
  }
  /** 检索,但是不移除行列的头,假如此行列为空,则返回 null */
  public T peek() {
    return storage.peek();
  }
  /** 检索,但是不移除此行列的头 */
  /** 此办法与 peek 办法的惟一差别是,假如此行列为空,它会抛出一个非常 */
  public T element() {
    return storage.element();
  }
  /** 检索并移除此行列的头,假如行列为空,则返回 null */
  public T poll() {
    return storage.poll();
  }
  /** 检索并移除此行列的头 */
  /** 此办法与 poll 办法的差别在于,假如此行列为空,它会抛出一个非常 */
  public T remove() {
    return storage.remove();
  }
  /** 行列能否为空 */
  public boolean empty() {
    return storage.isEmpty();
  }
  /** 打印行列元素 */
  public String toString() {
    return storage.toString();
  }
}

本文出自 “子 孑” 博客,请务必保存此出处http://zhangjunhd.blog.51cto.com/113473/69912


  以上是“<b>Java:基于LinkedList实现栈和行列</b>[Java编程]”的内容,如果你对以上该文章内容感兴趣,你可以看看七道奇为您推荐以下文章:
  • <b>hosts是什么 hosts文件在什么位置 若何改正hosts</b>
  • <b>在 Windows 8 中手动安装语言包</b>
  • <b>五个常见 PHP数据库问题</b>
  • Windows中Alt键的12个高效快速的利用本领介绍
  • <b>MySQL ORDER BY 的实现解析</b>
  • <b>详解MySQL存储历程参数有三种范例(in、out、inout)</b>
  • <b>Win8系统恢复出来经典的开始菜单的办法</b>
  • <b>Win8系统花屏怎么办 Win8系统花屏的办理办法</b>
  • <b>Windows 7系统下无线网卡安装</b>
  • <b>为什么 Linux不需求碎片整理</b>
  • <b>Windows 8中删除账户的几种办法(图)</b>
  • <b>教你如安在win7下配置路由器</b>
  • 本文地址: 与您的QQ/BBS好友分享!
    • 好的评价 如果您觉得此文章好,就请您
        0%(0)
    • 差的评价 如果您觉得此文章差,就请您
        0%(0)

    文章评论评论内容只代表网友观点,与本站立场无关!

       评论摘要(共 0 条,得分 0 分,平均 0 分) 查看完整评论
    Copyright © 2020-2022 www.xiamiku.com. All Rights Reserved .