设计算法判断字符串是否中心对称,要求利用栈作为存储结构?

来源:百度知道 编辑:UC知道 时间:2024/07/01 15:00:52
急急急!!!!!
C语言版
最好帮忙写一下大体的过程,对栈不是太会用,谢谢

#include<stdlib.h>
#include<stdio.h>
#include<malloc.h>
#define STACK_INIT_SIZE 50
#define ARRAYSIZE 100
struct sqstack
{
char *base,*top;
int stacksize;
};
void Initstack(sqstack &s)
{
s.base=(char*)malloc(STACK_INIT_SIZE*sizeof(char));
if(!s.base) exit(1);//内存分配失败
s.top=s.base;
s.stacksize=STACK_INIT_SIZE;
}
int push(sqstack &s,char ch)
{
if(s.top-s.base>=s.stacksize)return -1;
*s.top++=ch;
return 0;
}
int pop(sqstack &s,char &ch)
{
if(s.top==s.base)
return -1;
ch=*--s.top;
return 0;
}
int empty(sqstack &s)
{
return s.top==s.base?0:1;
}
int main()
{
int i,n=0;
char a[ARRAYSIZE],ch;
sqstack s;