這期內容當中小編將會給大家?guī)碛嘘P如何在java數(shù)據(jù)結構中實現(xiàn)棧和隊列，文章內容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
創(chuàng)新互聯(lián)建站是一家集網(wǎng)站建設,瀘水企業(yè)網(wǎng)站建設,瀘水品牌網(wǎng)站建設,網(wǎng)站定制,瀘水網(wǎng)站建設報價,網(wǎng)絡營銷,網(wǎng)絡優(yōu)化,瀘水網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學習、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。
java 數(shù)據(jù)結構中棧和隊列的實例詳解
棧和隊列是兩種重要的線性數(shù)據(jù)結構，都是在一個特定的范圍的存儲單元中的存儲數(shù)據(jù)。與線性表相比，它們的插入和刪除操作收到更多的約束和限定，又被稱為限定性的線性表結構。棧是先進后出FILO，隊列是先進先出FIFO，但是有的數(shù)據(jù)結構按照一定的條件排隊數(shù)據(jù)的隊列，這時候的隊列屬于特殊隊列，不一定按照上面的原則。
實現(xiàn)棧：采用數(shù)組和鏈表兩種方法來實現(xiàn)棧
鏈表方法：
package com.cl.content01; /* * 使用鏈表來實現(xiàn)棧 */ public class Stack{ Node top=null; public boolean isEmpty(){ return top==null; } /* * 出棧 */ public void push(E data){ Node nextNode=new Node (data); nextNode.next=top; top=nextNode; } /* * 出棧 */ public E pop(){ if(this.isEmpty()){ return null; } E data =top.datas; top=top.next; return data; } } /* * 鏈表 */ class Node { Node next=null; E datas; public Node(E datas){ this.datas=datas; } }
實現(xiàn)隊列：同棧一樣
鏈表方法：
package com.cl.content01; public class MyQueue{ private Node head=null; private Node tail=null; public boolean isEmpty(){ return head==null; } public void put(E data){ Node newNode=new Node (data); if(head==null&&tail==null) head=tail=newNode; else tail.next=newNode; tail=newNode; } public E pop(){ if(this.isEmpty()) return null; E data=head.data; head=head.next; return data; } public int size(){ int n=0; Node t=head; while(t!=null){ n++; t=t.next; } return n; } public static void main(String[] args) { MyQueue q=new MyQueue (); q.put(1);q.put(3);q.put(2); System.out.println(q.pop()); System.out.println(q.size()); System.out.println(q.pop()); } } class Node { Node next=null; E data; public Node(E data){ this.data=data; } }
上述就是小編為大家分享的如何在java數(shù)據(jù)結構中實現(xiàn)棧和隊列了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
重慶分公司
重慶分公司
