#define MaxSize <储存数据元素的最大个数>
typedef struct SNode *Stack;
struct SNode{
ElementType Data[MaxSize];
int Top;
};
void Push(Stack PtrS,ElementType item)//入栈
{
if(PtrS->Top==MaxSize-1){
printf("堆栈满"); return;
}else{
PtrS->Data[++(PtrS->Top)]=item;
return;
}
}
ElementType Pop(Stack PtrS)//出栈
{
if(PtrS->Top==-1){
printf("堆栈空");
return ERROR;//ERROR是ElementType的特殊值,标志错误
}else
return(PtrS->Data[(PtrS->Top)--]);
}
#define MaxSize <储存数据元素的最大个数>
struct DStack{
ElementType Data[MaxSize];
int Top1;//堆栈1的栈顶指针
int Top2;//堆栈2的栈顶指针
};S
S.Top1=-1;
S.Top2=MaxSize;
void Push(struct DStack *PtrS,ElementType item,int Tag)
{//Tag作为区分两个堆栈的标志,取值为1和2
if(PtrS->Top2-PtrS->Top1==1){//堆栈满
printf("堆栈满"); return ;
}
if(Tag==1)//对第一个堆栈操作
PtrS->Data[++(PtrS->Top1)]=item;
else //对第二个堆栈操作
PtrS->Data[--(PtrS->Top2)]=item;
}
ElementType Pop(struct DStack *PtrS,int Tag)
{//Tag作为区分两个堆栈的标志,取值为1和2
if(Tag==1){//对第一个堆栈操作
if(PtrS->Top1==-1){//堆栈1空
printf("堆栈1空"); return NULL;
}else return PtrS->Data[(PtrS->Top1)--];
}else{ //对第二个堆栈操作
if(PtrS->Top2==MaxSize){//堆栈2空
printf("堆栈2空"); return NULL;
}else return PtrS->Data[(PtrS->Top2)++];
}
}
typedef struct SNode *Stack;
struct SNode{
ElementType Data[MaxSize];
int Top;
};
void Push(Stack PtrS,ElementType item)//入栈
{
if(PtrS->Top==MaxSize-1){
printf("堆栈满"); return;
}else{
PtrS->Data[++(PtrS->Top)]=item;
return;
}
}
ElementType Pop(Stack PtrS)//出栈
{
if(PtrS->Top==-1){
printf("堆栈空");
return ERROR;//ERROR是ElementType的特殊值,标志错误
}else
return(PtrS->Data[(PtrS->Top)--]);
}
#define MaxSize <储存数据元素的最大个数>
struct DStack{
ElementType Data[MaxSize];
int Top1;//堆栈1的栈顶指针
int Top2;//堆栈2的栈顶指针
};S
S.Top1=-1;
S.Top2=MaxSize;
void Push(struct DStack *PtrS,ElementType item,int Tag)
{//Tag作为区分两个堆栈的标志,取值为1和2
if(PtrS->Top2-PtrS->Top1==1){//堆栈满
printf("堆栈满"); return ;
}
if(Tag==1)//对第一个堆栈操作
PtrS->Data[++(PtrS->Top1)]=item;
else //对第二个堆栈操作
PtrS->Data[--(PtrS->Top2)]=item;
}
ElementType Pop(struct DStack *PtrS,int Tag)
{//Tag作为区分两个堆栈的标志,取值为1和2
if(Tag==1){//对第一个堆栈操作
if(PtrS->Top1==-1){//堆栈1空
printf("堆栈1空"); return NULL;
}else return PtrS->Data[(PtrS->Top1)--];
}else{ //对第二个堆栈操作
if(PtrS->Top2==MaxSize){//堆栈2空
printf("堆栈2空"); return NULL;
}else return PtrS->Data[(PtrS->Top2)++];
}
}