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

/*入栈函数1.先决条件:初始化顺序栈2.函数作用:将数据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)
{
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)
if(s)
printf("置空栈成功!\n");break;
case 2:if(Empty_Seqstack(s))
printf("此为空栈.\n");
else
printf("此不为空栈.\n");;break;
case 3:printf("请输入一个整数:");
scanf("%d",&x);
if(Push_Seqstack(s,x))
N=N/r;
}while(N);
while(Pop_Seqstack(s,&x))
{
if(x>=10)/*为了能转为十进制以上的*/
printf("%c",x+55);
else
printf("%d",x);
}
free(s);/*释放顺序Biblioteka Baidu*/
printf("\n");
return 1;
}
4.主函数
int main()
{
printf("%d ",p->data);/*因datatype不同而不同*/
j++;
if(j%10==0)
printf("\n");
p=p->next;
}
printf("\n");
return 1;
}
int Conversation_Linkstack(int N,int r)
/*数制转换函数(链栈)1.先决条件:具有置空栈,入栈,出栈函数2.函数作用:将N转换为r进制的数*/
printf("****************************************************************\n");
printf("请输入选择(1~7):");
scanf("%d",&choice);
getchar();
switch(choice)
{
case 1:s=Init_Seqstack();
/*出栈函数1.先决条件:初始化顺序栈2.函数作用:从栈中出一个数据,并将其存放到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)
printf("此为空栈.\n");
else
printf("此不为空栈.\n");;break;
case 3:printf("请输入一个整数:");
scanf("%d",&x);
if(Push_Linkstack(top,x))
printf("入栈成功.\n");
else
printf("栈已满,无法入栈.\n");;break;
}Stacknode,*Linkstack;
3.基本函数
Linkstack Init_Linkstack()
/*初始化栈函数1.先决条件:无2.函数作用:初始化链栈,返回top地址*/
{
Linkstack top;
top=(Linkstack)malloc(sizeof(Stacknode));
top->next=NULL;
Seqstack *Init_Seqstack()
/*置空栈函数(初始化)1.先决条件:无;2.函数作用:首先建立栈空间,然后初始化栈顶指针,返回栈s的地址*/
{
Seqstack *s;
s=(Seqstack *)malloc(sizeof(Seqstack));
s->top=-1;
return s;
}
int Empty_Seqstack(Seqstack *s)
/*判栈空函数1.先决条件:初始化顺序栈;2.函数作用:判断栈是否为空,空返回1,不空返回0*/
{
if(s->top==-1) return 1;
else return 0;
}
int Push_Seqstack(Seqstack *s,datatype x)
}
}while(choice!=7);
return 0;
}
二.链栈
1.宏定义
#include<stdio.h>
#include<stdlib.h>
#define datatype****
2.结构体
typedef struct snode
{
datatype data;
struct snode *next;
printf("取栈顶元素成功,栈顶元素为:%d\n",x);
else
printf("取栈顶元素失败,因栈为空.\n");
break;
case 6:Printf_Seqstack(s);break;
case 7:printf("谢谢使用!\n");break;
default :printf("输入错误，请重新输入!\n");break;
/*入栈函数1.先决条件:初始化链栈2.函数作用:将数据x入栈,成功返回1,失败返回0*/
{
Stacknode *p;
p=(Stacknode *)malloc(sizeof(Stacknode));
p->data=x;
p->next=top->next;
top->next=p;
return 1;
}
{
Linkstack top;
datatype x;
printf("%d转为%d进制的数为:",N,r);/*以后可以删除去*/
top=Init_Linkstack();
do
{
Push_Linkstack(top,N%r);
N=N/r;
}while(N);
while(Pop_Linkstack(top,&x))
return 0;
*x=top->next->data;
return 1;
}
int Printf_Linkstack(Linkstack top)
/*遍历链栈函数1.先决条件:初始化链栈2.函数作用:遍历链栈,成功返回1*/
{
Stacknode *p=top->next;
int j=0;
while(p)
case 4:if(Pop_Linkstack(top,&x))
printf("出栈成功,出栈元素为:%d\n",x);
else
printf("出栈失败,因栈为空.\n");break;
case 5:if(Top_Linkstack(top,&x))
printf("取栈顶元素成功,栈顶元素为:%d\n",x);
/*取栈顶元素函数1.先决条件:初始化顺序栈2.函数作用:取栈顶元素,并把其存放到x中,成功返回1,因栈空失败返回0*/
{
if(s->top==-1)
return 0;
*x=s->data[s->top];
return 1;
}
int Printf_Seqstack(Seqstack *s)
/*遍历顺序栈函数1.先决条件:初始化顺序栈2.函数作用:遍历顺序栈,成功返回1*/
printf("入栈成功.\n");
else
printf("栈已满,无法入栈.\n");;break;
case 4:if(Pop_Seqstack(s,&x))
printf("出栈成功,出栈元素为:%d\n",x);
else
printf("出栈失败,因栈为空.\n");break;
case 5:if(Top_Seqstack(s,&x))
int Pop_Linkstack(Linkstack top,datatype *x)
/*出栈函数1.先决条件:初始化链栈2.函数作用:若栈空退出,若没空则将数据出栈,并将其存放到x中,成功返回1,因栈空失败返回0*/
{
if(top->next==NULL)
return 0;
Stacknode *p=top->next;
do{
printf("****************************************************************\n");
printf("1.置空栈2.判栈空3.入栈4.出栈5.取栈顶元素6.遍历7.退出\n");
printf("****************************************************************\n");
一.顺序栈
1.宏定义
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE****
#define datatype****
2.结构体
typedef struct
{
datatype data[MAXSIZE];
int top;
}Seqstack;
3.基本函数
return top;
}
int Empty_Linkstack(Linkstack top)
/*判栈空函数1.先决条件:初始化链栈2.函数作用:判断栈是否为空,空返回1,不空返回0*/
{
if(top->next==NULL)
return 1;
else return 0;
}
int Push_Linkstack(Linkstack top,datatype x)
/*数制转换函数(顺序栈)1.先决条件:具有置空栈,入栈,出栈函数2.函数作用:将N转换为r进制的数*/
{
Seqstack *s;
datatype x;
printf("%d转为%d进制的数为:",N,r);/*以后可以删除去*/
s=Init_Seqstack();
do
{
Push_Seqstack(s,N%r);
printf("请输入选择(1~7):");
scanf("%d",&choice);
getchar();
switch(choice)
{
case 1:top=Init_Linkstack();
if(top)
printf("置空栈成功!\n");break;
case 2:if(Empty_Linkstack(top))
*x=p->data;
top->next=p->next;
free(p);
return 1;
}
int Top_Linkstack(Linkstack top,datatype *x)
/*取栈顶元素函数1.先决条件:初始化链栈2.函数作用:取栈顶元素并放到x中,成功返回1,因栈空失败返回0*/
{
if(top->next==NULL)
return 0;
}
二.队列
1.宏定义
2.结构体
3.基本函数
4.主函数
{
if(x>=10)/*为了能转为十进制以上的*/
printf("%c",x+55);
else
printf("%d",x);
}
printf("\n");
free(top);/*释放栈顶空间*/
return 1;
}
4.主函数
int main()
{
Linkstack top;
int choice;
datatype x;
{
Seqstack *s;
int choice;
datatype x;
do{
printf("****************************************************************\n");
printf("1.置空栈2.判栈空3.入栈4.出栈5.取栈顶元素6.遍历7.退出\n");
else
printf("取栈顶元素失败,因栈为空.\n");
break;
case 6:Printf_Linkstack(top);break;
case 7:printf("谢谢使用!\n");break;
default :printf("输入错误，请重新输入!\n");break;
}
}while(choice!=7);