基本概念：
? ①定義：棧是限定僅在表頭進(jìn)行插入和刪除操作的線性表。要搞清楚這個(gè)概念泼各，首先要明白”椏骼“原來(lái)的意思逆巍，如此才能把握本質(zhì)。"椚窦“者,存儲(chǔ)貨物或供旅客住宿的地方,可引申為倉(cāng)庫(kù)、中轉(zhuǎn)站肋层，所以引入到計(jì)算機(jī)領(lǐng)域里亿笤，就是指數(shù)據(jù)暫時(shí)存儲(chǔ)的地方净薛，所以才有進(jìn)棧蒲拉、出棧的說(shuō)法。
? ②棧作為一種數(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ì)棧的插入與刪除操作中后众，不需要改變棧底指針颅拦。
? ③棧是允許在同一端進(jìn)行插入和刪除操作的特殊線性表。允許進(jìn)行插入和刪除操作的一端稱(chēng)為棧頂(top)右锨，另一端為棧底(bottom)；棧底固定绍移，而棧頂浮動(dòng)讥电；棧中元素個(gè)數(shù)為零時(shí)稱(chēng)為空棧。插入一般稱(chēng)為進(jìn)棧（PUSH）瞬测，刪除則稱(chēng)為退棧（POP）。棧也稱(chēng)為后進(jìn)先出表月趟。
? ④棧可以用來(lái)在函數(shù)調(diào)用的時(shí)候存儲(chǔ)斷點(diǎn)绽乔，做遞歸時(shí)要用到棧碳褒！
