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