棧和隊列是兩種特殊的線性表，它們的邏輯結(jié)構(gòu)和線性表相同，只是其運(yùn)算規(guī)則較線性表有更多的限制，故又稱它們?yōu)檫\(yùn)算受限的線性表。

LinkedList數(shù)據(jù)結(jié)構(gòu)是一種雙向的鏈?zhǔn)浇Y(jié)構(gòu)，每一個對象除了數(shù)據(jù)本身外，還有兩個引用，分別指向前一個元素和后一個元素，和數(shù)組的順序存儲結(jié)構(gòu)(如：ArrayList)相比，插入和刪除比較方便，但速度會慢一些。

棧的定義

棧(Stack)是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表。

(1)通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。

(2)當(dāng)表中沒有元素時稱為空棧。

(3)棧為后進(jìn)先出(Last In First Out)的線性表，簡稱為LIFO表。

棧的修改是按后進(jìn)先出的原則進(jìn)行。每次刪除(退棧)的總是當(dāng)前棧中"最新"的元素，即最后插入(進(jìn)棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。實現(xiàn)代碼：package com。gc。list;import java。util。*;public class MyStack { private LinkedList ll=new LinkedList();

public void push(Object o){

ll。

addFirst(o); } public Object pop(){

return ll。removeFirst(); }

public Object peek(){

return ll。getFirst(); }

public boolean empty(){

return ll。

isEmpty(); }

public static void main(String[] args){

MyStack ms=new MyStack();

ms。push("zhangsan");

ms。push("lisi");

ms。

push("wangwu");

System。out。println(ms。pop());

System。out。println(ms。peek());

System。out。println(ms。pop());

System。out。

println(ms。empty()); }}隊列定義

隊列(Queue)是只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的運(yùn)算受限的線性表

(1)允許刪除的一端稱為隊頭(Front)。

(2)允許插入的一端稱為隊尾(Rear)。

(3)當(dāng)隊列中沒有元素時稱為空隊列。

(4)隊列亦稱作先進(jìn)先出(First In First Out)的線性表，簡稱為FIFO表。實現(xiàn)代碼：package com。gc。list;import java。util。*;public class MyQueue { private LinkedList ll=new LinkedList(); public void put(Object o){

ll。

addLast(o); } //使用removeFirst()方法，返回隊列中第一個數(shù)據(jù)，然后將它從隊列中刪除 public Object get(){

return ll。removeFirst(); }

public boolean empty(){

return ll。

isEmpty(); }

public static void main(String[] args){

MyQueue mq=new MyQueue();

mq。put("zhangsan");

mq。put("lisi");

mq。

put("wangwu");

System。out。println(mq。get());

System。out。println。

全部

總結(jié)

以上是生活随笔為你收集整理的java中队列的类是什么意思_java中LinkedList集合类实现栈和队列要注意什么？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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