兩棧共享空間就是指，當(dāng)其中一個(gè)棧的空間用光時(shí)，可以借用另外一個(gè)棧的空間，這樣就大大提高了空間的利用率。

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

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

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

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

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

top1 + 1 == top2;

如果不是滿棧，則可以繼續(xù)插入元素，此時(shí)，就是判斷是放入棧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;
}

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

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

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

廣告

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