栈的顺序存储实现

来源:互联网 发布:id设计师软件 编辑:程序博客网 时间:2024/03/29 17:56
#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)++];
}
0 0
原创粉丝点击