栈和队列的简单应用

编程判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同，如字符序列“ ACBDEDBCA”是回文。

算法思想：判断一个字符序列是否是回文，就是把第一个字符与最后一个字符相比较，第二个字符与倒数第二个字符比较，依次类推，第 i 个字符与第 n-i个字符比较。如果每次比较都相等，则为回文，如果某次比较不相等，就不是回文。因此，可以把字符序列分别入队列和栈，然后逐个出队列和出栈并比较出队列的字符和出栈的字符是否相等，若全部相等则该字符序列就是回文，否则就不是回文。

using System;using System.Collections.Generic;namespace 栈和队列举例{    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;            while(stack.Count > 0)            {                if(stack.Pop() != queue.Dequeue())                {                    isHui = false;                    break;                }            }            Console.WriteLine("是否回文字符串：" + isHui);            Console.ReadKey();        }    }}