c#队列的实现

/*
     用一片连续的存储空间来存储队列中的数据元素，这样的队列称为顺序队列
    (Sequence Queue)。类似于顺序栈,在这里我就不做介绍了，我们直接用列表实现一个队列
     */

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;



namespace 数据结构Linked_List

{

    public class LinkQueue<T>

    {

        private Node<T> front;//队列头指示器



        internal Node<T> Front

        {

            get { return front; }

            set { front = value; }

        }

        private Node<T> rear;//队列尾指示器



        internal Node<T> Rear

        {

            get { return rear; }

            set { rear = value; }

        }

        private int nCount;//队列结点个数



        public int NCount

        {

            get { return nCount; }

            set { nCount = value; }

        }

        public LinkQueue()

        {

            front = rear = null;

            nCount = 0;

        }

        public int GetLength()

        {

            return nCount;

        }



        public void Clear()

        {

            front = rear = null;

            nCount = 0;

        }



        public bool IsEmpty()

        {

            if ( front == rear && 0 == nCount )

            {

                return true;

            }

            return false;

        }



        public void Enqueue( T item )

        {

            Node<T> p = new Node<T>(item);

            if ( IsEmpty() )

            {

                front = rear = p;// 这步很重要 当第一个元素入队的时候，必须给front赋值，否则front一直都是null

            }

            else

            {

                rear.Next = p;

                rear = p;

            }

            ++nCount;

        }



        public T Dqueue()

        {

            if ( IsEmpty() )

            {

                Console.WriteLine("队列为空");

                return default(T);

            }

            Node<T> p = front;//从队列头出对

            front = front.Next;

            if ( front == null )

            {

                rear = null;

            }

            --nCount;

            return p.Data;

        }

        //获取链队列头结点的值

        public T GetFront()

        {

            if (IsEmpty())

            {

                Console.WriteLine("队列为空");

                return default(T);

            }

            return front.Data;

        }

    }

}

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

public static bool IsPalindromic()

        {

            SeqStack<char> stack = new SeqStack<char>(50);

            LinkQueue<char> queue = new LinkQueue<char>();

            //string str = Console.ReadLine();// 这里随便输入

            string str = "ACBDEDBCA";// 测试

            for ( int i = 0; i < str.Length; ++i )

            {

                stack.Push(str[i]);

                queue.Enqueue(str[i]);

            }

            bool flag = false;

           // 这里只需循环一半元素即可

            for (int i = 0; i < str.Length >> 1; ++i )

            {

                if (queue.Dqueue() == stack.Pop())

                {

                    flag = true;

                }

                else

                {

                    flag = false;

                }

            }

            return flag;

        }

好了，今天就到这里了