【数据结构】队列+栈 判断回文数

题目：

假设称正读和反读都相同的字符序列为"回文"，例如，'abba'和 'abcba'是回文，'abcde' 和 'ababab' 则不是回文。试写一个算法判别读入的一个以'@'为结束符的字符序列是否是"回文"

bool matching(char* rs)

代码：　

h文件：

class ListNode
{
public:
 ElemType m_Data;
 ListNode *m_pNext;
 
 ListNode();
};

class Queue //链队
{
public:
 ListNode *m_pFront,*m_pRear;
 int m_nLength;

 Queue();
 ~Queue();
 void EnQueue(ElemType x);
 void DeQueue(ElemType &a);
};

class Stack
{
public:
 int m_nLength;
 ListNode *m_pTop;

 Stack();
 ~Stack();
 void InitStack();
 void Push(ElemType x);
 void Pop(ElemType &e);
 
};

bool matching(char* rs);

 

cpp文件：

//************ListNode类