自定义一个集合类实现栈的功能--后进先出

标签：自定义集合类实现栈的功能

 1 使用LinkedList的addFirst和getFirst功能

public class My_stack {
private LinkedList list;//定义一个Linklist集合
public My_stack()
{
list=new LinkedList();//当构造一个my_stack其实就是构造一个linkedlist
}
public void add(Object ob)
{
list.addFirst(ob);//调用linkedlist的addfirst
}
public Object get()
{
return list.removeFirst();//调用linkedlist的removefirst（返回第一个元素并删除它）
}
public boolean isEmpty()
{
return list.isEmpty();
}

主函数：

My_stack ms=new My_stack();
ms.add("1");
ms.add("2");
ms.add("3");
while (!ms.isEmpty())
{
System.out.println(ms.get());
}

自定义一个集合类实现栈的功能--后进先出

标签：自定义集合类实现栈的功能

原文地址：http://11907435.blog.51cto.com/11897435/1891530