数据结构（栈）——设有两个栈S1,S2都采用顺序栈方式，并且共享一个存储区[O..maxsize-1],为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。

最新推荐文章于 2024-01-28 21:28:38 发布

The C

最新推荐文章于 2024-01-28 21:28:38 发布

阅读量1w

点赞数 17

分类专栏：算法设计与分析数据结构问题

本文链接：https://blog.youkuaiyun.com/qq_39690007/article/details/99854139

版权

数据结构问题同时被 2 个专栏收录

58 篇文章

订阅专栏

算法设计与分析

43 篇文章

订阅专栏

本文介绍了一种使用共享存储区实现两个栈的数据结构方法，通过栈顶相向、迎面增长的方式，优化了存储空间的利用，减少了溢出的风险。代码展示了如何初始化、压栈、出栈以及打印两个栈的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：设有两个栈S1,S2都采用顺序栈方式，并且共享一个存储区[O…maxsize-1],为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。试设计有关结构和操作。

思想：一个栈底在最左侧，另一个栈底在最右侧，判断两个栈的top相减大于1则可以继续操作

代码展示：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>

typedef struct Stack
{
    int data[10];
    int top;
}Stack;

Stack S;
Stack S1,S2;
void InitStackS1(Stack &S1)
{
    S1.top = -1;
}

void InitStackS2(Stack &S2)
{
    S2.top = 10;
}

void PushS1(Stack &S1,int e)
{
    if(S2.top-S1.top>1)
    {
        S.data[++S1.top] = e;
    }
    else
    {
        printf("栈满");
    }
}

void PushS2(Stack &S2,int e)
{
    if(S2.top-S1.top>1)
    {
        S.data[--S2.top] = e;
    }
    else
    {
        printf("栈满");
    }
}

void PopS1(Stack &S1,int &e)
{
    e = S.data[S1.top--];
}

void PopS2(Stack &S2,int &e)
{
    e = S.data[S2.top++];
}

void PrintStackS1(Stack S1)
{
    while(S1.top>-1)
    {
        printf("%d ",S.data[S1.top--]);
    }
}

void PrintStackS2(Stack S2)
{
    while(S2.top<10)
    {
        printf("%d ",S.data[S2.top++]);
    }
}

int main() {
    InitStackS1(S1);
    InitStackS2(S2);
    PushS1(S1,1);PushS1(S1,2);PushS1(S1,1);PushS1(S1,1);PushS1(S1,0);
    PushS2(S2,1);PushS2(S2,3);PushS2(S2,1);PushS2(S2,8);PushS2(S2,1);
    PrintStackS1(S1);
    printf("\n");
    PrintStackS2(S2);
    return 0;
}