#include
typedef struct
{
int *base;
int *top;
}sqstack;
void initstack(sqstack &s)
{
s.base=new int[20];
s.top=s.base;
}
void push(sqstack &s,int e) //将值e进栈
{
}
int pop(sqstack &s) //出栈
{
}
void conversion(sqstack s,int n) //将十进制数n转换为二进制数
{
}
void main()
{
sqstack s;
initstack(s);
printf("100转换为二进制数为:");
conversion(s,100);
}
#include
typedef struct
{
char *base;
char *top;
}sqstack;
void initstack(sqstack &s)
{
s.base=new char[20];
s.top=s.base;
}
void push(sqstack &s,char e) //将值e进栈
{
if(s.top-s.base==20)
return;
*s.top=e;
s.top++;
}
void pop(sqstack &s) //出栈
{
if(s.top==s.base)
return;
s.top--;
}
char gettop(sqstack &s)
{
return *(s.top-1);
}
int match(char *str) //对传递的字符串str进行匹配
{
int i=0;
sqstack s;
initstack(s);
while(str[i]!='\0')
{
//完成对str[i]的操作
i++;
}
if(s.top==s.base)
return 1;
else
return 0;
}
void main()
{
char str[20];
scanf("%s",str);
int result=match(str);
printf("%d",result);
}
可以看看这个→http://t.csdn.cn/mP1WS