堆疊指針指向下一個
數據項放入的空位置,稱為空堆疊(emptystack)。
根據
堆疊的生長方向不同,可以生成4種類型的堆疊,即滿遞增、空遞增、滿遞減、空遞減。
《ARM嵌入式系統開發—軟體設計與最佳化》中的解釋:
滿堆疊(full stack,“F”)是指
堆疊指針指向堆疊的最後一個已使用的地址或者滿位置(也就是sp指向堆疊最後一個數據項位置)。
空堆疊(empty stack,"E")是指sp指向堆疊的第一個沒有使用的地址或者空位置(也就是說sp指向堆疊最後一個數據項的下一個位置)。
滿堆疊的關鍵字是最後一個已使用的地址,空堆疊是第一個沒有使用的地址。