一个数组空间存两个栈

题目描述

思路分析

定义两个指针，一个在最后，一个在最开始同时向中间指。栈满就说明数组空间满了，头指针挨着尾指针了。




太简单了，主要是给女朋友讲的

源代码

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

#define max 100
typedef struct
{
    char date[max];
    int top1,top2;
}status;

status *initstack()//创建线性存储结构的栈结构
{
    status *s;
    s=(status *)malloc(sizeof(status));//
    s->top1=-1;
    s->top2=max;
    return s;
}
bool isFull(status *s){//判断栈是否满
    if(s->top1>=s->top2-1)
        return true;
    return false;
}
bool top1IsNone(status *s){//判断栈一是否为空
    if(s->top1==-1)
        return true;
    return false;
}
bool top2IsNone(status *s){//判断栈二是否为空
    if(s->top2==max)
        return true;
    return false;
}
void Push1(status *s,char e)//栈一进栈操作
{
    if(isFull(s))
    {
        printf("栈已满");
    }else{
        s->top1++;
        s->date[s->top1]=e;
    }
}
void Push2(status *s,char e)//栈一进栈操作
{
    if(isFull(s))
    {
        printf("栈已满");
    }else{
        s->top2--;
        s->date[s->top2]=e;
    }
}
char Pop1(status *s)//栈一出栈操作
{
    if(top1IsNone(s)){
        printf("栈为空");
    }else{
        char e;
        e=s->date[s->top1];
        s->top1--;
        return e;
    }
}
char Pop2(status *s)//栈一出栈操作
{
    if(top2IsNone(s)){
        printf("栈为空");
    }else{
        char e;
        e=s->date[s->top2];
        s->top2++;
        return e;
    }
}
int main()//测试
{
    int i=0,n=0;
    status *s;
    s=initstack();
    char a;
	scanf("%c",&a);
	Push1(s,a);
	
    printf("%c\n",Pop1(s));
    printf("%c\n",Pop2(s));
    return 0;
}