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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了自定义一个集合类实现栈的功能--后进先出相关的知识,希望对你有一定的参考价值。

 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());
}


以上是关于自定义一个集合类实现栈的功能--后进先出的主要内容,如果未能解决你的问题,请参考以下文章

栈、队列中“先进先出”,“后进先出”的含义

20191209-20191210学习总结

栈stack

顺序栈操作

顺序栈链栈双端栈

数据结构与算法:栈