用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中有多少个元素,等等。

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页