棧的應用 函數調用

首先操作系統為每個線程都分配了一塊獨立的空間，這塊空間被組織成了棧這種數據結構，這玩意是用來存儲棧幀，每進入一個函數，就會將該函數的棧幀入棧，但這個函數執行完，返回結果之后，這個函數對應的那個棧幀就出棧了，下面通過簡單的代碼的執行過程來說明一下吧：

    public static void main(String[] args) {
        int a = 10;
        int b = 20;
        int c =sum(a, b);
        System.out.println(c);
    }
    
    static int sum(int a, int b) {
        return a + b;
    }    

加上下面這張圖你會更好立即：

當sum方法執行完后sum方法出棧，返回值，main繼續執行，當main執行完成后main也出棧。所以他們的出棧順序是 sum --> main

 

 

棧幀(Stack Frame):是用於支持虛擬機進行方法調用和方法執行的數據結構，它是虛擬機運行時數據區的虛擬機棧(Virtual Machine Stack)的棧元素。棧幀存儲了方法的局部變量表，操作數棧，動態連接和方法返回地址等信息。第一個方法從調用開始到執行完成，就對應着一個棧幀在虛擬機棧中從入棧到出棧的過程。