棧(stack)是程序設計過程中經常遇到朝氣一種數據結構形式，它對于數據的存放和操作有下面這樣的特點： 1) 它只有一個對數據進行存入和取出的端口； 2) 后進者先出，即最后被存入的數據將首先被取出。其形式很象一種存儲硬幣的小容器，每次只可以從頂端壓入一個硬幣，而取出也只可以從頂端進行，即后進先出。 這樣的數據存儲和管理形式在一些程序設計中很有用。例如，編譯系統中(這是一類比較復雜的程序)，對于函數調用的處理、對于表達式計算的處理，都利用了棧這樣的數據結構。
標簽：
stack
棧
數據結構
程序設計
上傳時間：
2013-12-03
上傳用戶：225588
