C# 判断字符串是否为回文（用栈和队列）

原创于 2018-04-25 22:40:51 发布 · 2.2k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #队列 #c# #回文 #字符串回文

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用C#实现的简单实例，通过栈和队列数据结构来判断一个字符串是否为回文。程序读取用户输入的字符串，利用栈和队列分别存储字符串中的字符，然后比较两者弹出的字符是否一致，以此来判断该字符串是否为回文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

namespace _004_栈和队列实例_判断字符串是否为回文
{
    class Program
    {
        static void Main(string[] args)
        {
            string str = Console.ReadLine();
            Stack<char> stack = new Stack<char>();
            Queue<char> queue = new Queue<char>();

            for(int i = 0; i < str.Length; i++)
            {
                stack.Push(str[i]);
                queue.Enqueue(str[i]);
            }
            bool isHui = true;                        //isHui初始化为真
            while(stack.Count > 0)
            {
                if(stack.Pop() != queue.Dequeue())   //只要发现有一个不等，就把isHui设置为假
                {
                    isHui = false;
                    break;                           //发现有一个不等就退出循环
                }
            }

            Console.WriteLine("字符串是否是回文" + isHui);
            Console.ReadKey();
        }
    }
}