如果大家学过栈和队列 应该知道这两个数据结构的输出方式是刚好相反的。
栈:先进后出,后进先出
队列:先进先出
然后我们可以通过把字符串放在栈和队列中 同时输出进行判断数据是否相同。
步骤:
1.将该字符串分别放入一个栈和一个队列中
2.同时出栈和出队列 依次判断输出的数是否相等
3.如果全部相等就是回文数 如果有一个不等就不是回文数
using System;
using System.Collections.Generic;
using System.Text;
namespace ListCode
{
class PalindromeNumber
{
private Stack<char> stack = new Stack<