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