栈的应用非常广泛，经常会出现一个程序中需要同时使用多个栈的情况。若使用顺序栈，会因为对栈空间大小难以准确估计，从而产生有的栈溢出、有的栈空间还很空闲的情况。为了解决这个问题，可以让多个栈共享一个足够大的数组空间，通过利用栈的动态特性来使其存储空间互相补充，这就是多栈的共享技术。

成都创新互联公司企业建站,十余年网站建设经验，专注于网站建设技术，精于网页设计，有多年建站和网站代运营经验，设计师为客户打造网络企业风格，提供周到的建站售前咨询和贴心的售后服务。对于成都网站设计、网站建设中不同领域进行深入了解和探索，创新互联在网站建设中充分了解客户行业的需求，以灵动的思维在网页中充分展现，通过对客户行业精准市场调研，为客户提供的解决方案。

    在顺序栈的共享技术中，最常用的是两个栈的共享技术，即双端栈。它主要利用了栈的栈底位置不变，而栈顶位置动态变化的特性。

实现代码如下：

#include

using namespace std;

#define  TRUE 1

#define  FALSE 0

#define M 100 

//双端顺序栈的存储结构

typedef struct

{

int Stack[M];//Stack[M]为栈区

int top[2];//top[0]和top[1]分别为两个栈顶指示器

}DqStack;

//初始化双端顺序栈

void InitStack(DqStack *S)

{

S->top[0] = -1;

S->top[1] = M;

}

//双端顺序栈进栈操作

int Push(DqStack *S,int x,int i)//把数据元素x压入i号堆栈

{

if (S->top[0]+1 == S->top[1])//栈已满

{

return FALSE;

}

switch (i)

{

case 0:   //0号栈

S->top[0]++;

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

break;

case 1:   //1号栈

S->top[1]--;

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

break;

default:    //参数错误

return FALSE;

break;

}

return TRUE;

}

//双端顺序栈出栈操作

int Pop(DqStack *S, int *x, int i)//从i号堆栈中弹出栈顶元素并送到x中

{

switch (i)

{

case 0:   //0号栈出栈

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

{

return FALSE;

}

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

S->top[0]--;

break;

case 1:   //1号栈出栈

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

{

return FALSE;

}

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

S->top[1]++;

break;

default:    

return FALSE;

break;

}

return TRUE;

}

新闻名称：多栈共享技术，双端栈的初始化、进栈、出栈操作
转载源于：http://chengdu.cdxwcx.cn/article/gjhehj.html