数据结构——第三章算法设计题(2):判断是否为回文

#include 
using namespace std;
#define MAXSIZE 100

typedef struct{   //栈的储存结构
	char *base;
	char *top;
int stacksize;}sqstack;

void initstack(sqstack &s){  //栈的初始化
s.base=new char[MAXSIZE];
if(!s.base)return;
s.top=s.base;
s.stacksize=MAXSIZE;
}

void push(sqstack &s,char e){   //入栈
	if(s.top-s.base==s.stacksize)return;
	*s.top++=e;
}

void pop(sqstack &s,char &e){   //出栈
	if(s.top==s.base)return;
	e=*--s.top;
}
int main(){
	sqstack s;    
	int i,len;    //定义变量i,len
	char t[100];   //定义字符数组t
	char c;      //定义字符型变量c
	initstack(s);  //初始化栈
	cin>>t;
	len=strlen(t);
	for(i=0;i

你可能感兴趣的:(读书版块)