天津理工大学数据结实验报告2.docVIP

实验（二） 实验名称 栈与队列应用 软件环境 Windows98/2000, VC++6.0或turbo C 硬件环境 PⅡ以上微型计算机 实验目的 理解栈和队列的逻辑特点，掌握栈或队列基本操作的实现，能运用栈或队列解决实际应用问题。 实验内容（应包括实验题目、实验要求、实验任务等） 所谓回文，是指从前向后顺读和从后向前倒读都一样的字符串。例如，did pop I was able,elba saw I 等等。 编写程序，实现一个栈，并利用它判断一个字符串是否是回文。 #includestdio.h #includestdlib.h #define StackInitSize 100 typedef struct{ //顺序栈的储存结构 char data[StackInitSize]; int top; }SeqStack; SeqStack *InitStack(){ //栈的初始化 SeqStack *s; s=(SeqStack *)malloc(sizeof(SeqStack)); if(s!=NULL){ s-top=-1; return s; } else {printf(没有足够的内存空间，申请失败，程序运行终止！\n); exit(0); } } int IsEmpty(SeqSta