用java.util.*的LinkedList实现stack

雨中一根毛 · 发表于 2008-12-28 12:10:12

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有帐号？注册

x

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

		自动登录	找回密码
密码			注册