数据结构之队列和栈的使用

      判断一个字符串是否为回文。回文是指一个字符序列以中间字符为基准两边字符完全相同的字符序列，如：ABCFCBA

      程序中我引用了已经封装好的文件QueueStack.dll，这个文件其实就是前面2个队列和栈类封装在一个类库中的。具体如何实现类的封装，网上有很多例子，这里不写出来了。

      代码见下：

 

 1using System;
 2using System.Collections.Generic;
 3using System.Text;
 4using QueueStack;
 5namespace 队列应用
 6{
 7    class Program
 8    {
 9        
        static void Main(string[] args)
        {

            QueueStack.stack.SeqStack<char> sta = new QueueStack.stack.SeqStack<char>(10);
            QueueStack.queue.SeqQueue<char> que = new QueueStack.queue.SeqQueue<char>(10);
            string str = Console.ReadLine();
            for (int i = 0; i < str.Length; i++)
            {
                sta.Push(str[i]);
                que.In(str[i]);
            }
            while (!sta.IsEmpty() && !que.IsEmpty())
            {
                if (sta.Pop() != que.Out())
                {
                    break;
                }
            }
            if (!sta.IsEmpty() || !que.IsEmpty())
            {
                Console.WriteLine("这不是回文哦！");
            }
            else
            {
                Console.WriteLine("这是回文哦！");
            }
        }
    }
}