LinkedList 比ArrayList 提供了更多的方法，其中有兩個(gè)方法可以實(shí)現(xiàn)棧和隊(duì)列的操作。

removeFirst() 移除并返回此列表中的第一個(gè)元素。
removeLast() 移除并返回此列表中的最后一個(gè)元素。

模擬棧：

import java.util.LinkedList;class MyStack<E>{LinkedList<E> linkdList;public MyStack(){linkdList = new LinkedList<>(); }public void push(E obj){linkdList.addLast(obj); }public void pop(){System.out.println(linkdList.removeLast()); //每次先輸出LinkedList集合中的最后一個(gè)元素，完成先進(jìn)后出} boolean isEmepty(){ return linkdList.isEmpty();} }class TestStack {public static void main(String args []){MyStack<String> sk = new MyStack();sk.push("123");sk.push("456");sk.push("789");while(!sk.isEmepty()){sk.pop(); }} }

輸出
789
456
123

模擬隊(duì)列：

import java.util.LinkedList;class MyQueue<E>{LinkedList<E> linkdList;public MyQueue(){linkdList = new LinkedList<>(); }public void offer(E obj){linkdList.addLast(obj); }public void poll(){System.out.println(linkdList.removeFirst()); //每次先輸出LinkedList集合中的第一個(gè)元素，完成先進(jìn)先出} boolean isEmepty(){ return linkdList.isEmpty();} }class TestQueue {public static void main(String args []){MyQueue<String> sk = new MyQueue();sk.offer("123");sk.offer("456");sk.offer("789");while(!sk.isEmepty()){sk.poll(); }} }

輸出
123
456
789

總結(jié)

以上是生活随笔為你收集整理的LinkedList 模拟栈和队列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。