C语言堆栈和队列函数大全.doc

文档介绍：

#include<>
#include<>
#define MAXSIZE ****
#define datatype ****

typedef struct
{
datatype data[MAXSIZE];
int top;
}Seqstack;

Seqstack *Init_Seqstack()
/*置空栈函数(初始化):无;:首先建立栈空间,然后初始化栈顶指针,返回栈s的地址*/
{
Seqstack *s;
s=(Seqstack *)malloc(sizeof(Seqstack));
s->top=-1;
return s;
}
int Empty_Seqstack(Seqstack *s)
/*:初始化顺序栈;:判断栈是否为空,空返回1,不空返回0*/
{
if(s->top==-1) return 1;
else return 0;
}
int Push_Seqstack(Seqstack *s,datatype x)
/*::将数据x入栈,栈满则不能,成功返回1,因栈满失败返回0*/
{
if(s->top==MAXSIZE-1)
return 0;
s->top=s->top+1;
s->data[s->top]=x;
return 1;
}
int Pop_Seqstack(Seqstack *s,datatype *x)
/*::从栈中出一个数据,并将其存放到x中,成功返回1,因栈空失败返回0*/
{
if(s->top==-1)
return 0;
*x=s->data[s->top];
s->top--;
return 1;
}
int Top_Seqstack(Seqstack *s,datatype *x)
/*::取栈顶元素,并把其存放到x中,成功返回1,因栈空失败返回0*/
{
if(s->top==-1)
return 0;
*x=s->data[s->top];
return 1;
}
int Printf_Seqstack(Seqstack *s)
/*::遍历顺序栈,成功返回1*/
{
int i,j=0;
for(i=s->top;i>=0;i--)
{
printf("%d ",s->data[i]);/*因datatype不同而不同*/
j++;
if(j%10==0)
printf("\n");
}
printf("\n");
return 1;
}
int Conversation_Seqstack(int N,int r)
/*数制转换函数(顺序栈):具有置空栈,入栈,:将N转换为r进制的数*/
{
Seqstack *