java-StackDemo

最新推荐文章于 2024-07-18 16:11:52 发布

raizzoo

最新推荐文章于 2024-07-18 16:11:52 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java基础

本文链接：https://blog.youkuaiyun.com/xerez09/article/details/76473460

java 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用双向队列(Deque)来实现栈数据结构的方法。通过Deque接口提供的push和pop方法，可以轻松地完成数据的压栈和出栈操作。文章提供了具体的Java代码示例，展示了如何创建一个Deque实例并进行栈操作。

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

通过双向队列实现栈操作

package com.example;
import java.util.Deque;
import java.util.LinkedList;

/**
 * StackDemo.java Description: 双向队列实现栈功能，
 * 利用Deque接口的push/pop方法，实现数据压入栈/出栈，从而实现栈的功能.
 *
 * @author raizoo
 * Created on 17-7-31 下午8:59
 * @version 1.1
 * @since JDK1.8
 *
 * @thows Exception:
 */
public class StackDemo {
    public static void main(String[] args){
        Deque<Integer> stack = new LinkedList<Integer>();
        stack.push(3);
        stack.push(5);
        stack.push(6);
        System.out.print(stack);  //输出[6,5,3]

        Integer t  = stack.pop();  //取出栈顶元素,此例中为6
        System.out.print(t);   //输出6
        System.out.print(stack);  //输出[5,3]

        Integer s = stack.peek();  //引用栈顶元素而不取出元素,此时栈顶素为5
        System.out.println(stack);  //输出[5,3]
    }
}