【Java】之简易Stack

fanfan4569

于 2017-02-14 20:48:47 发布

阅读量253

点赞数

分类专栏：【Java】文章标签： java linkedlist 栈 Stack

本文链接：https://blog.youkuaiyun.com/fanfan4569/article/details/55106036

版权

【Java】专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种使用Java中的LinkedList来实现栈数据结构的方法。通过直接利用LinkedList提供的addFirst和removeFirst等方法，可以高效地完成栈的基本操作如push、pop等。文章还提供了一个简单的例子演示如何使用该自定义栈。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

源码

package dataStructure;

/**
 * Created by donal on 2017/2/14.
 */

import java.util.LinkedList;

/**
 * 1.LinkedList具有能够直接实现栈的所有功能的方法，
 *   因此可以直接将LinkedList作为栈使用。
 *
 * 2.JDK 中 Stack 继承 Vector
 * 3.Stack 中有 5个方法
 */
public class MyStack<T> {
    private LinkedList<T> storage = new LinkedList<T>();
    public void push(T v){
        storage.addFirst(v);
    }
    public T pop(){
        return storage.removeFirst();
    }
    public T peek(){
        return storage.getFirst();
    }
    public boolean empty(){
        return storage.isEmpty();
    }
    public String toString(){
        return storage.toString();
    }

    public static void main(String[] args) {
        MyStack<String> stack = new MyStack<>();
        for (String s : "GeGe da ben dan da a da ben dan!".split(" "))
            stack.push(s);
        while (!stack.empty())
            System.out.println(stack.pop() + " ");
    }
}