Leetcode:双栈实现队列(LinkedList)

Xxx_Lnox

已于 2022-02-09 15:34:40 修改

阅读量288

点赞数

文章标签：链表 java 数据结构

于 2022-02-09 15:32:38 首次发布

本文链接：https://blog.youkuaiyun.com/Xxx_Lnox/article/details/122843123

版权

本文详细介绍了Java中利用LinkedList实现栈和队列的基本操作，包括获取元素、添加删除、队列的CQueue类实现，以及LinkedList的常用方法。重点展示了如何通过链表实现先进后出和先进先出的数据结构。

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

栈：先进后出

队列：先进先出

Java中实现栈和队列操作都可以通过使用LinkedList类

LinkedList相关用法

//获取链表元素
List.getFirst(); 

List.getLast(); 

//泛型有多少个元素 .length()方法是针对字符串String
.size();

 while(!A.isEmpty()){
//遍历
 }

//获取子链表
.subList(int index,int index); 
//添加链表元素
list.add("D"); 
list.addFirst("X"); 
list.addLast("Z"); 
//删除元素
list.removeFirst();  
list.removeLast(); 
list.remove(int index);

提解

class CQueue {
    //全局变量
    LinkedList<Integer> A ,B;
    public CQueue() {
        A = new LinkedList<Integer>();
        B = new LinkedList<Integer>();
    }
    
    public void appendTail(int value) {//队尾插入整数
        A.addLast(value);
    }
    
    public int deleteHead() {//队头删除整数 若队列中没有元素，deleteHead 操作返回 -1
        if(B.isEmpty()){
            if(A.isEmpty()){
                return -1;
            }else {//A非空B空
                while(!A.isEmpty()){
                    B.addLast(A.removeLast());
                }
                int del = B.removeLast();
                return del;
            }
        }else{//B非空直接删除
            int del = B.removeLast();
            return del;
        }
      
    }
}