请帮忙用c语言编写一个进栈、出栈、入队、退队、退队入栈、出栈入队的完整程序

来源:百度知道 编辑:UC知道 时间:2024/06/24 16:46:50
带有main函数的

进栈 出栈的,队列和栈极其相似,恰好以前做了栈的括号匹配的,给你贴上了
#include<stdio.h>
#include<stdlib.h>
#define LENGTH 20
typedef struct
{
char*top ;
char*base ;
int length ;
}sqstack ;
int check(sqstack*p,char c);
int initstack(sqstack*p);
int push(sqstack*p,char c);
char pop(sqstack*p);
int print(sqstack*p);
int main(void)
{
sqstack*p=NULL ;
char c ;
int i=1,flag ;
p=(sqstack*)malloc(sizeof(sqstack));
initstack(p);
while((c=getchar())!='\n')
{
flag=check(p,c);
if(flag==1)
push(p,c);
if(flag==0)
pop(p);
if(flag==-1)
{
printf("%dinput error\t",i);
i++;
}
}
print(p);
free(p->base);
free(p);
getchar();
return 1 ;
}
int chec