栈(Stack)的实现和基本操作

最新推荐文章于 2024-01-26 16:19:19 发布

叶落忆痕

最新推荐文章于 2024-01-26 16:19:19 发布

阅读量514

点赞数

本文链接：https://blog.csdn.net/weixin_45187564/article/details/102853263

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文详细介绍了栈（Stack）的数据结构，其遵循后进先出（LIFO）原则，主要探讨了压入（push）、弹出（pop）及检查是否为空（empty）三种基本操作。文章还提供了一个使用Java的LinkedList实现栈的示例代码。

摘要由CSDN通过智能技术生成

栈(Stack)的实现和基本操作

栈实现的是一种后进先出(last-in, first-out, LIFO)的策略。
栈的三种基本操作：

压入(push)
弹出(pop)
检查栈是否为空(empty)
三种操作的执行时间都是o(1)

在java中的java.util.LinkedList能够直接实现栈的所有功能的方法，因此可以直接将LinkedList当作栈使用，并且比java.util.stack里的可取。

import java.util.LinkedList;
/**
 * Implement a Stack by LinkedList.
 * (the code excerpted from thinking in java fourth edition)
 */
public class MyStack<T> {
    private LinkedList<T> storage = new LinkedList<T>();
    public void push(T v) { storage.addFirst(v); }
    public T peek() { return storage.getFirst(); }
    public T pop() { return storage.removeFirst(); }
    public boolean empty() {return storage.isEmpty(); }
    public String toString() { return storage.toString(); }
	
	// test
    public static void main(String[] args) {
        MyStack<String> stack = new MyStack<>();
        for(String s : "My dog has fleas".split(" ")) {
            stack.push(s);
        }
        while(!stack.empty())
            System.out.print(stack.pop() + " ");
    }
}