棧的應(yīng)用非常廣泛，經(jīng)常會(huì)出現(xiàn)一個(gè)程序中需要同時(shí)使用多個(gè)棧的情況。若使用順序棧，會(huì)因?yàn)閷?duì)棧空間大小難以準(zhǔn)確估計(jì)，從而產(chǎn)生有的棧溢出、有的棧空間還很空閑的情況。為了解決這個(gè)問題，可以讓多個(gè)棧共享一個(gè)足夠大的數(shù)組空間，通過利用棧的動(dòng)態(tài)特性來(lái)使其存儲(chǔ)空間互相補(bǔ)充，這就是多棧的共享技術(shù)。

從網(wǎng)站建設(shè)到定制行業(yè)解決方案，為提供網(wǎng)站建設(shè)、成都網(wǎng)站建設(shè)服務(wù)體系，各種行業(yè)企業(yè)客戶提供網(wǎng)站建設(shè)解決方案，助力業(yè)務(wù)快速發(fā)展。成都創(chuàng)新互聯(lián)公司將不斷加快創(chuàng)新步伐，提供優(yōu)質(zhì)的建站服務(wù)。

  在順序棧的共享技術(shù)中，最常用的是兩個(gè)棧的共享技術(shù)，即雙端棧。它主要利用了棧的棧底位置不變，而棧頂位置動(dòng)態(tài)變化的特性。

實(shí)現(xiàn)代碼如下：

#include<iostream>

using namespace std;

#define  TRUE 1

#define  FALSE 0

#define M 100

//雙端順序棧的存儲(chǔ)結(jié)構(gòu)

typedef struct

{

int Stack[M];//Stack[M]為棧區(qū)

int top[2];//top[0]和top[1]分別為兩個(gè)棧頂指示器

}DqStack;

//初始化雙端順序棧

void InitStack(DqStack *S)

{

S->top[0] = -1;

S->top[1] = M;

}

//雙端順序棧進(jìn)棧操作

int Push(DqStack *S,int x,int i)//把數(shù)據(jù)元素x壓入i號(hào)堆棧

{

if (S->top[0]+1 == S->top[1])//棧已滿

{

return FALSE;

}

switch (i)

{

case 0:   //0號(hào)棧

S->top[0]++;

S->Stack[S->top[0]] = x;

break;

case 1:   //1號(hào)棧

S->top[1]--;

S->Stack[S->top[1]] = x;

break;

default:    //參數(shù)錯(cuò)誤

return FALSE;

break;

}

return TRUE;

}

//雙端順序棧出棧操作

int Pop(DqStack *S, int *x, int i)//從i號(hào)堆棧中彈出棧頂元素并送到x中

{

switch (i)

{

case 0:   //0號(hào)棧出棧

if (S->top[0] ==-1)

{

return FALSE;

}

*x=S->Stack[S->top[0]] ;

S->top[0]--;

break;

case 1:   //1號(hào)棧出棧

if (S->top[1] == M)

{

return FALSE;

}

*x = S->Stack[S->top[1]];

S->top[1]++;

break;

default:  

return FALSE;

break;

}

return TRUE;

}

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開啟，新人活動(dòng)云服務(wù)器買多久送多久。

本文題目：多棧共享技術(shù)，雙端棧的初始化、進(jìn)棧、出棧操作-創(chuàng)新互聯(lián)
分享URL：http://www.chinadenli.net/article30/gchpo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、營(yíng)銷型網(wǎng)站建設(shè)、網(wǎng)站收錄、品牌網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)公司、企業(yè)建站

廣告

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