LinkedList实现栈和队列操作

谁践踏了优雅 2022-04-23 22:26 276阅读 0赞

LinkedList 不仅实现了List接口还实现了Dueue接口（双端队列，既具有队列的特征，也具有栈的特征），Dueue接口是Queue的子接口。它也可以被当作堆栈、队列或双端队列进行操作。  
LinkedList 实现 List 接口，能对它进行队列操作。  
LinkedList 实现 Deque 接口，能将LinkedList当作双端队列使用。

### 使用LinkedList实现堆栈 ###

import java.util.LinkedList;
    
    /**
     * LinkedList模拟栈，先进后出
     * 
     */
    public class Stack<T> {
    
        private LinkedList<T> linkedList = new LinkedList<T>();
    
        /**
         * 进栈
         * 
         * @param t
         *            进栈的元素
         */
        public void push(T t) {
            linkedList.addFirst(t);
        }
    
        /**
         * 出栈
         * 
         * @return 出栈的元素
         */
        public T pop() {
            return linkedList.removeFirst();
        }
    
        /**
         * 销毁栈
         */
        public void destroyStack() {
            linkedList.clear();
        }
    
        /**
         * 查看栈顶元素
         * 
         * @return 栈顶的元素
         */
        public T stackFirst() {
            return linkedList.getFirst();
        }
    
        /**
         * 查看栈底元素
         * 
         * @return 栈底的元素
         */
        public T stackLast() {
            return linkedList.getLast();
        }
    
        /**
         * 查看栈长度
         * 
         * @return 栈的长度
         */
        public int stackLength() {
            return linkedList.size();
        }
    
        /**
         * 判断栈是否为空
         * 
         * @return 栈为空 true 栈不为空 false
         */
        public boolean isEmpty() {
            return linkedList.isEmpty();
        }
    
        /**
         * 打印栈
         */
        public String toString() {
            return linkedList.toString();
        }
    
    }

### 使用LinkedList实现队列 ###

import java.util.LinkedList;
    
    /**
     * LinkedList模拟队列，先进先出
     */
    public class Queue<T> {
    
        private LinkedList<T> linkedList = new LinkedList<T>();
    
        /**
         * 进队
         * 
         * @param t
         *            进队的元素
         */
        public void enQueue(T t) {
            linkedList.addLast(t);
        }
    
        /**
         * 出队
         * 
         * @return 出队的元素
         */
        public T deQueue() {
            return linkedList.removeFirst();
        }
    
        /**
         * 销毁队列
         */
        public void destroyQueue() {
            linkedList.clear();
        }
    
        /**
         * 查看队首元素
         * 
         * @return 队首的元素
         */
        public T queueFirst() {
            return linkedList.getFirst();
        }
    
        /**
         * 查看队尾元素
         * 
         * @return 队尾的元素
         */
        public T queueLast() {
            return linkedList.getLast();
        }
    
        /**
         * 查看队列长度
         * 
         * @return 队列的长度
         */
        public int queueLength() {
            return linkedList.size();
        }
    
        /**
         * 判断队列是否为空
         * 
         * @return 队列为空 true 队列不为空 false
         */
        public boolean isEmpty() {
            return linkedList.isEmpty();
        }
    
        /**
         * 打印队列
         */
        public String toString() {
            return linkedList.toString();
        }
    
    }

参考：

[https://www.cnblogs.com/ybxxszl/p/9328850.html][https_www.cnblogs.com_ybxxszl_p_9328850.html]

[https://blog.csdn.net/sujin\_/article/details/81588413][https_blog.csdn.net_sujin_article_details_81588413]

[https://www.cnblogs.com/linjiqin/p/3305906.html][https_www.cnblogs.com_linjiqin_p_3305906.html]

[https_www.cnblogs.com_ybxxszl_p_9328850.html]: https://www.cnblogs.com/ybxxszl/p/9328850.html
[https_blog.csdn.net_sujin_article_details_81588413]: https://blog.csdn.net/sujin_/article/details/81588413
[https_www.cnblogs.com_linjiqin_p_3305906.html]: https://www.cnblogs.com/linjiqin/p/3305906.html