题目一:回文判断(*)
[问题描述]
对于一个从键盘输入的字符串,判断其是否为回文。回文即正反序相同。如“abba”是回文,而“abab”不是回文。
[基本要求]
(1)数据从键盘读入;
(2)输出要判断的字符串;
(3)利用栈和队列对给定的字符串判断其是否是回文,若是则输出“Yes”,否则输出“No”。
[测试数据]
代码部分:
#include<bits/stdc++.h>
using namespace std;
struct Node{
char a;
Node* next;
};
Node* CreateStack(){
Node* top=(Node*)malloc(sizeof(Node));
top-