共享栈

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41027326/article/details/79947677
1.定义

    所谓共享栈就是利用一个数组实现两个栈. 先来看一下共享栈的数据结构

typedef struct SharedStack
{
    int top1;
    int top2;
    SeqStackType* data;
}SharedStack;
2. 初始化
void SharedStackInit(SharedStack* stack)
{
    if(stack == NULL)
    {
        return;//非法输入
    }
    stack -> top1 = 0;
    stack -> top2 = MAXSIZE;
    stack -> data = (SeqStackType*)malloc(sizeof(MAXSIZE));
    if(stack -> data == NULL)
    {
        return;//内存申请失败
    }
}

这里写图片描述

3. 第一个栈入栈
void SharedStackPush1(SharedStack* stack, SeqStackType value)
{
    if(stack == NULL)
    {
        return;//非法输入
    }
    if(stack -> top1 == stack -> top2)
    {
        return;//共享栈已满
    }
    stack -> data[stack -> top1++] = value;
}

这里写图片描述

4. 第二个栈入栈
void SharedStackPush2(SharedStack* stack, SeqStackType value)
{
    if(stack == NULL)
    {
        return;//非法输入
    }
    if(stack -> top1 == stack -> top2)
    {
        return;//共享栈已满
    }
    stack -> data[--stack -> top2] = value;
}

这里写图片描述

5. 第一个栈出栈
void SharedStackPop1(SharedStack* stack)
{
    if(stack == NULL)
    {
        return;//非法输入
    }
    if(stack -> top1 == 0)
    {
        return;//栈空
    }
    stack -> top1--;
}

这里写图片描述

6. 第二个栈出栈
void SharedStackPop2(SharedStack* stack)
{
    if(stack == NULL)
    {
        return;//非法输入
    }
    if(stack -> top2 == MAXSIZE)
    {
        return;//栈空
    }
    stack -> top2++;
}

这里写图片描述

7. 取第一个栈的栈顶元素
int SharedStackTop1(SharedStack* stack, SeqStackType* value)
{
    if(stack == NULL || value == NULL)
    {
        return 0;//非法输入
    }
    *value = stack -> data[stack -> top1 -1];
    return 1;
}

这里写图片描述

8. 取第二个栈的栈顶元素
int SharedStackTop2(SharedStack* stack, SeqStackType* value)
{
    if(stack == NULL || value == NULL)
    {
        return 0;
    }
    *value = stack -> data[stack -> top2];
    return 1;
}

这里写图片描述

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页