双端栈

最新推荐文章于 2023-11-12 18:09:06 发布

persjinst

最新推荐文章于 2023-11-12 18:09:06 发布

阅读量445

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45276189/article/details/103580759

版权

双端栈是一种特殊的数据结构，拥有两个栈顶节点——左节点和右节点。初始状态下，左节点的下一个节点是右节点，而右节点的下一个节点为空。这种设计允许在两端进行进栈、弹栈和查看栈顶元素的操作，提供了更灵活的栈操作方式。它实现了stack接口，并在实际问题中有着广泛的应用。

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

双端栈：有两个结点（左结点和右结点）；左结点和右结点为空结点，开始时左结点的下一结点为右结点，右结点的下一结点为空，把左结点和右结点所处的位置当做栈顶，进行进栈，弹栈，查看当前栈顶元素等。
stack接口

/*
线性表的一种特殊情况
ArrayStack extends ArrayList
ArrayList当作ArrayStack的成员变量，对成员变量进行操作
 */
public interface Stack<E> extends Iterable<E>{
   
    int getSize();
    boolean isEmpty();
    void push(E e);
    E pop();       //弹栈一个元素并返回
    E peek();   //查看当前栈顶
    void clear();  //清空栈
}

双端栈

import DS01.动态数组.ArrayList;
import java.util.Iterator;
public class LinkedStackDoubleEnd<E> implements Stack<E> {
   
    private Node left;    //左结点
    private Node right;   //右结点
    private int leftSize;
    private int rightSize;
    private class Node{
      //结点内部类
        E data;
        Node next;
        Node(){
   
            this(null,null);
        }
        Node(E data,Node next){
   
            this.data=data;
            this.next=next;
        }
        public String toString(

最低0.47元/天解锁文章