本文是個(gè)人學(xué)習(xí)筆記，素材來(lái)自青島大學(xué)王卓老師的教學(xué)視頻。
一方面用于學(xué)習(xí)記錄與分享，
另一方面是想讓更多的人看到這么好的《數(shù)據(jù)結(jié)構(gòu)與算法》的學(xué)習(xí)視頻。
如有侵權(quán)，請(qǐng)留言作刪文處理。
課程視頻鏈接：
數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)–第05周06–3.3棧的表示和實(shí)現(xiàn)2–3.3.2棧的順序表示和實(shí)現(xiàn)1–棧的順序表示
?? 【W(wǎng)eek05】06_棧的順序表示
棧的表示和實(shí)現(xiàn)
由于棧本身就是線性表，于是棧也有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種實(shí)現(xiàn)方式。
棧的順序存儲(chǔ)——順序棧
棧的鏈?zhǔn)酱鎯?chǔ)——鏈棧
順序棧的表示和實(shí)現(xiàn)
存儲(chǔ)方式：
同一般線性表的順序存儲(chǔ)結(jié)構(gòu)完全相同，利用一組地址連續(xù)的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素。棧底一般在低地址端。
附設(shè) top 指針，指示棧頂元素在順序棧中的位置。
另設(shè) base 指針，指示棧底元素在順序棧中的位置。
但是，為了方便操作，通常 top 指示真正的棧頂元素之上的下標(biāo)地址。
另外，用 stacksize 表示?？墒褂玫淖畲笕萘?/mark>。
順序棧的各種操作
?？盏臉?biāo)志
base == top
棧滿的標(biāo)志
top - base == stacksize
棧滿時(shí)的處理方法
(1) 報(bào)錯(cuò)，返回操作系統(tǒng)
(2) 分配更大的空間，作為棧的存儲(chǔ)空間，將原棧的內(nèi)容移入新棧。
使用數(shù)組作為順序棧存儲(chǔ)方式的特點(diǎn)：
簡(jiǎn)單、方便、但易產(chǎn)生溢出（數(shù)組大小固定）
上溢（overflow）：棧已經(jīng)滿，又要壓入元素
下溢（underflow）：棧已經(jīng)空，還要彈出元素文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-588555.html
?? Note
上溢是一種錯(cuò)誤，使得問(wèn)題的處理無(wú)法進(jìn)行；而下溢一般認(rèn)為是一種結(jié)束條件，即問(wèn)題處理結(jié)束。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-588555.html
到了這里，關(guān)于青島大學(xué)_王卓老師【數(shù)據(jù)結(jié)構(gòu)與算法】Week05_06_棧的順序表示_學(xué)習(xí)筆記的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
