1.棧

1.1 簡介

什么是棧呢？大家可以把它想象成一個狹窄的盒子，我們往里面放東西，每次取出時，只能取出最后放進去的(最上面一個)，總結來講就是 “先進后出”，如下圖：

特點：先進后出，每次只能取得棧頂元素

1.2 棧的實現

思想：使用數組來實現棧
進棧push時，依次往數組后追加元素即可（和前面講過的數組操作一樣）
在出棧pop時，我們每次都取最后一個元素

相關操作：進棧push 、出棧pop 、獲取棧頂元素peek 、判斷為空isEmpty

代碼：

public class MyStack {//棧底層采用數組存儲int[] arr;public MyStack(){arr=new int[0];}//進棧 (和數組的add一樣)public void push(int element){//初始化一個數組int[] newArr=new int[arr.length+1];for(int i=0;i<arr.length;i++){newArr[i]=arr[i];}newArr[arr.length]=element;arr=newArr;}//出棧-刪除數組最后一個元素并返回即可public int pop(){//判斷是否棧空，拋出異常if(arr.length==0){throw new RuntimeException("Stack is Empty!");}int element=arr[arr.length-1];int[] newArr=new int[arr.length-1];//遍歷新數組，賦值-處理arr最后一個值for(int i=0;i<newArr.length;i++){newArr[i]=arr[i];}//替換數組arr=newArr;//返回刪除的元素return element;}//查看棧頂元素public int peek(){//判斷是否棧空，拋出異常if(arr.length==0){throw new RuntimeException("Stack is Empty!");}return arr[arr.length-1];}//判斷棧是否為空public Boolean isEmpty(){return arr.length==0;} }

測試類

public class TestStack {public static void main(String[] args) {MyStack myStack = new MyStack();myStack.push(1);myStack.push(2);myStack.push(3);System.out.println("棧頂元素為:"+myStack.peek());System.out.println("出棧了"+myStack.pop());System.out.println("出棧了"+myStack.pop());System.out.println(myStack.isEmpty());System.out.println("出棧了"+myStack.pop());System.out.println(myStack.isEmpty());} }

結果

棧頂元素為:3 出棧了3 出棧了2 false 出棧了1 true

2. 隊列

2.1 簡介

隊列，聽到這個詞大家就想到生活中的排隊吧，沒錯，其實隊列就是排隊
排隊時，我們必須遵守先來排前面，后來排后面，并且前面的人優先通過
(當然vip除外哈，這里不錯考慮)
隊列也一樣，正好和棧相反：“先進先出”

特點：先進先出 （和我們平時排隊一樣，排在前面就優先）

2.2 隊列的實現

實現思想：

底層還是使用數組實現，和棧唯一不同是出棧每次取出數組第一個元素

主要操作：進隊add 出隊pill 判斷是否為空isEmpty

代碼：

public class MyQueue {//隊列底層采用數組存儲int[] arr;public MyQueue(){arr=new int[0];}//進棧 (和數組的add一樣)public void add(int element){//初始化一個數組int[] newArr=new int[arr.length+1];for(int i=0;i<arr.length;i++){newArr[i]=arr[i];}newArr[arr.length]=element;arr=newArr;}//出棧-刪除數組第一個元素并返回即可public int pill(){//判斷是否棧空，拋出異常if(arr.length==0){throw new RuntimeException("Queue is Empty!");}int element=arr[0];int[] newArr=new int[arr.length-1];//遍歷新數組，賦值-處理arr最后一個值for(int i=0;i<newArr.length;i++){newArr[i]=arr[i+1];}//替換數組arr=newArr;//返回刪除的元素return element;}//判斷棧是否為空public Boolean isEmpty(){return arr.length==0;} }

測試：

public class TestQueue {public static void main(String[] args) {MyQueue myQueue = new MyQueue();myQueue.add(1);myQueue.add(2);myQueue.add(3);System.out.println("出隊了："+myQueue.pill());System.out.println("出隊了："+myQueue.pill());System.out.println("出隊了："+myQueue.pill());System.out.println(myQueue.isEmpty());} }

結果：

出隊了：1 出隊了：2 出隊了：3 true 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的【栈和队列】数据结构02-(java实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。