棧作為一種數(shù)據(jù)結(jié)構(gòu)，是一種只能在一端進(jìn)行插入和刪除操作的特殊線性表 。它按照后進(jìn)先出的原則存儲(chǔ)數(shù)據(jù) ， 先進(jìn)入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時(shí)候從棧頂開(kāi)始彈出數(shù)據(jù)，最后一個(gè)數(shù)據(jù)被第一個(gè)讀出來(lái) 。棧具有記憶作用 ， 對(duì)棧的插入與刪除操作中，不需要改變棧底指針 。
【數(shù)據(jù)結(jié)構(gòu)的?！?/strong>棧是允許在同一端進(jìn)行插入和刪除操作的特殊線性表 。允許進(jìn)行插入和刪除操作的一端稱為棧頂，另一端為棧底；棧底固定，而棧頂浮動(dòng)；棧中元素個(gè)數(shù)為零時(shí)稱為空棧 。插入一般稱為進(jìn)棧 ， 刪除則稱為退棧 。棧也稱為后進(jìn)先出表 。
推薦閱讀
- 現(xiàn)在吃的黃色香蕉是怎么來(lái)的
- 初看p908的印象
- 三層復(fù)合面料的特點(diǎn)
- 公?？匆?jiàn)紅色的東西真的會(huì)生氣嗎？
- 大概率是什么意思 大概率的意思是什么
- 飛記330功能缺陷的購(gòu)機(jī)體會(huì)
- 玲瓏的真實(shí)身份是什么
- 過(guò)年吃的食物有哪些
- 讓你的Vista系統(tǒng)可以使用第三方的主題
- 說(shuō)說(shuō)300的不足