C++ 中「棧」的雙重含義：數據結構棧（鏈/順序）與程序運行時棧的區別

概念劃分

針對提問點澄清

1. 剩余空間 3 byte，申請 3 byte 數組：內存棧分配以字節為單位，只要總大小不超過棧限制（通常 1-8MB），不會提示溢出。內存棧是連續的，無碎片問題。
2. 鏈棧 vs 順序棧：屬於數據結構實現選擇，與程序內存棧無關。內存棧本質是順序結構，不存在「鏈棧」分區。
3. 數組存儲位置：
   • 局部數組 int a[100] → 棧上（函數幀內）。
   • new int[100] / malloc → 堆上。
   • 靜態/全局數組 → 數據段。

總結

嚴格區分邏輯結構（數據結構棧/隊列/樹/圖）與物理存儲區（棧/堆/數據段/代碼段），兩者不同維度概念，切勿混淆。