数据结构——回文检测.docxVIP

设计题目 回文检测 设计一个程序，，对输入的字符串进行检测，以判断该字符串是否是回文数据，并输出判断结果。如：“abcxcba”或“abccba”都是回文数据。 设计目的 （1）利用栈和队列的原理设计上述题目； （2）键盘输入字符串； （3）键盘输出判断结果（如abcxcba和abccba是回文数据）。 三、设计内容： 利用栈的性质。先进先出，先将字符串全部入队，然后将一半的字符进行依次比较， 四、程序流程图 开始 开始 声明栈 输入一个以@结束的字符串 判断字符串是否以@结束 N 不是回文 结束 Y 将字符串加入栈和队列中 N 是回文 比较所有字符 Y N 五、源程序 #include stdio.h #include stdlib.h #include string.h #define EMPTY 0 #define FULL 10000 #define MAX 10000 typedef char data; typedef struct elem { data d; struct elem *next; }elem; typedef struct stack { int cnt; elem *top; }stack; void initialize(stack *stk); void push(data d, stack *stk); data pop(st