服务热线:13616026886

技术文档 欢迎使用技术文档,我们为你提供从新手到专业开发者的所有资源,你也可以通过它日益精进

位置:首页 > 技术文档 > JAVA > 新手入门 > 基础入门 > 查看文档

用java.util.*的linkedlist实现stack

    java1.2以后没有提供stack的类,而123在好多的应用中都会使用到,在java1.0/java1.1中的stack实现于vector,而vector中有setelementat() getelementat() removeelementat()等方法,我们知道stack定义为是只能在一端操作的线性表,而vector实现方法和stack的定义有冲突。java1.2以后的包就没有提供stack是实现的,大家要用到stack时可以用linkedlist里的方法来实现,现在给出我的实现,大家可能一起学习参考

import java.util.*;

class mystack
{
 linkedlist ll =new linkedlist();
 public void push(object o)
 {
  ll.addfirst(o);
 }
 public object pop()
 {
  return ll.removefirst();
 }
 public object peek()
 {
  return ll.getfirst();
 }
 public boolean empty()
 {
  return ll.isempty();
 }

 public static void main(string []args)
 {
  mystack ms=new mystack();
  ms.push("apple");
  ms.push("banana");
  ms.push("pear");

  system.out.println(ms.pop());
  system.out.println(ms.empty());
 }
}

    在以后开发程序时用到stack可以加入mystack类,也可以在扩充一下功能,如return stack中有多少个元素,等等。

扫描关注微信公众号