本篇文章將結(jié)合《算法》第4版霸奕、業(yè)界大牛的博客和自己的理解溜宽，具體描述棧的一些概念，如有錯(cuò)誤质帅，請(qǐng)大佬指出适揉。如有侵權(quán)合武，請(qǐng)聯(lián)系我刪除，謝謝涡扼。
棧
1.基本概念
棧，實(shí)際上是一種特殊的線性表盟庞，它的插入和刪除運(yùn)算都只在線性表的一端進(jìn)行吃沪，而另一端是封閉的，不進(jìn)行任何操作什猖。在棧中票彪，允許進(jìn)行插入和刪除操作的一端稱為棧頂，另一端則稱為棧底不狮。當(dāng)棧中沒有元素的時(shí)候稱為空棧降铸。由于棧的操作特殊性，棧也被稱為“先進(jìn)后出”表或“后進(jìn)先出”表摇零。
2.棧的特點(diǎn)
由棧的定義推掸，容易得出棧的特點(diǎn)：
- 棧底元素總是最早被插入的元素，同時(shí)也是最晚被刪除的元素驻仅；
- 棧頂元素總是最后被插入的元素谅畅，同時(shí)也是最早被刪除的元素；
- 棧具有記憶作用噪服；
- 順序棧的插入和刪除運(yùn)算都不需要移動(dòng)表中其他的數(shù)據(jù)元素毡泻；
- 棧頂指針動(dòng)態(tài)地反映了棧中元素的變化情況。
3.棧的順序存儲(chǔ)及其運(yùn)算
棧的基本運(yùn)算有3種：
- 入棧運(yùn)算：即棧的插入粘优，在棧頂位置插入一個(gè)新數(shù)據(jù)仇味。
- 出棧運(yùn)算：即棧的刪除，取出棧頂元素賦予指定變量雹顺。
- 讀棧頂元素：即將棧頂元素的值賦給某個(gè)變量丹墨。
這一篇講的是棧的基本要點(diǎn)，內(nèi)容不多嬉愧，也容易理解带到。下一篇講隊(duì)列的一些概念和運(yùn)算。敬請(qǐng)期待哦<(￣︶￣)>英染。
