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中有多少个元素,等等。
闽公网安备 35060202000074号