兩棧共享空間就是指，當其中一個棧的空間用光時，可以借用另外一個棧的空間，這樣就大大提高了空間的利用率。

成都創(chuàng)新互聯(lián)公司-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設、高性價比太谷網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式太谷網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設找我們，業(yè)務覆蓋太谷地區(qū)。費用合理售后完善，10多年實體公司更值得信賴。

  一個數(shù)組有兩個端點，一個起始端點，另一個是數(shù)組末尾。而兩個棧有兩個棧底，我們就將其中一個棧底作為數(shù)組的起始端點，另一個棧底作為數(shù)組的末端。兩個棧如果增加元素，就向中間延伸。

  那么，我們該如何操作這個共享空間的棧呢？其中一個棧的top指針指向數(shù)組0處，另一個棧的top指針指向數(shù)組(n-1)處，n為數(shù)組長度。當top1 = -1， top2 = n時，意味著棧1和棧2都為空棧。當有數(shù)據(jù)存放在棧1中時，那么top1++,如果有元素存放在棧2中，則top2--。那么如何開辟兩棧共享空間這樣的結(jié)構(gòu)呢？很明顯需要一個數(shù)組，還需要兩個指針，一個指向數(shù)組的頂端作為棧1的棧頂指針，另一個指向數(shù)組的底端作為棧2的棧頂指針。代碼如下：

typedef struct{
    
    SElemType data[MAXSIZE];
    int top1;     //棧1的棧頂指針 
    int top2;     //棧2的棧頂指針
}SqDoubleStack;

  那么如何實現(xiàn)元素的插入呢？首先你得確定插入的是棧1還是棧2，所以需要一個判斷棧1還是棧2的變量stackNumber。當實現(xiàn)元素的插入時，首先得判斷棧是否為滿棧，如果滿棧，則插入失敗，因為已經(jīng)沒有空間放入新的元素了。什么時候是滿棧呢？當指針top1和指針top2相差為1時，也就是兩個指針見面時，此時為滿棧。代碼如下：

top1 + 1 == top2;

如果不是滿棧，則可以繼續(xù)插入元素，此時，就是判斷是放入棧1還是棧2。如果是放入棧1，則

s->data[++s->top1] = e;

如果是放入棧2，則

s->data[--S->top2] = e;

完整代碼如下：

Status Push ( SqDoubleStack *S, ElemType e, int stackNumber )
{
    if ( top1 + 1 == top2 )
        return ERROR;
    
    if ( stackNumber == 1 )
        S->data[++S->top1] = e;
    if ( stackNumber == 2 )
        S->data[--S->top2] = e;
        
    return OK;

}

  同樣的，元素的刪除也就是元素的彈出(POP)操作，跟元素的彈入(PUSH)類似。想要刪除元素，首先要判斷是棧1的元素還是棧2的元素，如果是棧1的元素，接著要判斷棧1是否為空棧，如果為空棧，則刪除失敗，如果不為空棧，則

--S->top1;

如果是棧2的元素，要判斷棧2是否為空棧，如果不為空棧，則

++S->top2;

完整代碼如下：

Status ( SqDoubleStack *S, ElemType *e, int stackNumber )
{
    if ( stackNumber == 1 ){
    
        if ( S->top1 == -1 )
            return ERROR;
        
        *e = S->data[S->top1--];
        
    }
    
    if ( stackNumber == 2 ){
    
        if ( S->top2 == MAXSIZE )
            return ERROR;
            
        *e = S->data[S->top2++];
  
    }

    return OK;
}

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

分享文章：兩棧共享存儲空間-創(chuàng)新互聯(lián)
當前路徑：http://jinyejixie.com/article36/pejsg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站營銷、網(wǎng)站導航、外貿(mào)建站、網(wǎng)站設計公司、網(wǎng)站制作、域名注冊

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)