/*在一个数组A[1..n]中实现两个栈,使得两个栈
元素个数之和不为n时,两者不会上溢*/
#include<stdio.h>
#define n 6
typedef char ElemType;
typedef int bool;
ElemType A[n];
int top1=1;//栈1的栈顶指针
int top2=n;//栈2的栈顶指针
//永远都指向栈顶元素的下一个位置
/*
栈1的栈底是A[1],元素进栈放入的位置顺序是1,2,3,...(下标)
栈2的栈底A[n],元素进栈放入的位置顺序是n,n-1,n-2,...
*/
void warning(char* s)
{
puts(s);
}
bool full()//两个栈之和是否满
{
return top2+1==top1;
}
void push1(ElemType elem)//push到stack1
{
if(full()) warning("stack overflow!");
else{ A[top1]=elem;top1++; }
}
void push2(ElemType elem)//push到stack2
{
if(full()) warning("stack overflow!");
else{ A[top2]=elem;top2--; }
}
bool empty1()//stack1是否empty
{
return top1==1;
}
bool empty2()//stack2是否empty
{
return top2==n;
}
ElemType tops1()//stack1的栈顶元素
{
return A[top1-1];
}
ElemType tops2()//stack2的栈顶元素
{
return A[top2+1];
}
void pop1()//stack1的pop
{
if(empty1()) w
10.1-2 在一个数组A[1..n]中实现两个栈,使得两个栈元素个数之和不为n时,两者不会上溢
最新推荐文章于 2017-08-16 20:22:00 发布