共享?xiàng)?/h1>

在一個(gè)程序中如果同時(shí)具有相同類型的兩個(gè)順序棧，最直接的方法是為每個(gè)棧開辟一個(gè)一個(gè)數(shù)組空間，這樣做的結(jié)果可能出現(xiàn)一個(gè)棧的空間已經(jīng)被占滿而無法再進(jìn)行操作而另一個(gè)棧的空間仍有大量剩余而沒有得到利用的情況，從而造成儲存空間的浪費(fèi)。
我們可以利用順序棧的單向延伸的特點(diǎn)，使用一個(gè)數(shù)組來存儲兩個(gè)棧，讓一個(gè)棧底位于該數(shù)組的始端，另一個(gè)棧的棧底位于該數(shù)組的末端，每個(gè)棧從各自的端點(diǎn)開始向中間相向延伸。如圖：
（下面實(shí)現(xiàn)的時(shí)候，測試數(shù)據(jù)的描述）

兩個(gè)棧的共享空間中，由于兩個(gè)棧相向增長，浪費(fèi)的數(shù)組空間就會(huì)減少，同時(shí)發(fā)生上溢出的概率也會(huì)減少。但是，一般只有兩個(gè)棧的空間需求有相反的關(guān)系時(shí)，這種方法才會(huì)奏效。
也就是說，最好一個(gè)棧伸長一個(gè)棧縮短，有 “此消彼長” 的勢頭。
“敵進(jìn)我退，敵退我追” 倒是可以描述這種結(jié)構(gòu)。

編寫這種數(shù)據(jù)結(jié)構(gòu)只要有順序棧的基本基礎(chǔ)就OK，下面是我之前編寫的

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】共享栈的Java实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。