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

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

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

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

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

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

top1 + 1 == top2;

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

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

分享文章：兩棧共享存儲空間-創新互聯
當前路徑：http://www.yijiale78.com/article36/pejsg.html

成都網站建設公司_創新互聯，為您提供網站營銷、網站導航、外貿建站、網站設計公司、網站制作、域名注冊

廣告

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