题目描述
思路分析
定义两个指针,一个在最后,一个在最开始同时向中间指。栈满就说明数组空间满了,头指针挨着尾指针了。
太简单了,主要是给女朋友讲的
源代码
#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;
}