中辽普坦的专栏

专注系统架构、数据库技术和领域驱动设计(Share my knowledge with the world.)

栈和队列

 

栈是与队列非常类似的另一个容器,只是要使用不同的方法访问栈。最后添加到栈的元素会最先读取。栈是一个后进先出(LIFO)容器。

与Queue类相同,非泛型栈Stack也执行了ICollection、IEnumerable和ICloneable接口;泛型类Stack<T>实现了IEnumerable<T>、ICollection和IEnumerable接口。

 

队列是其元素以先进先出(FIFO)的方式来处理的集合。先放在队列中的元素会先读取。队列的例子有机场排的队、人力资源部中等待处理求职信的队列、打印队列中处理的打印任务、以循环方式等待CPU处理的线程。

在.NET的System.collections命名空间中有非泛型类Queue,在System.Collections.Generic命名空间中有泛型类Queue<T>。这两个类的功能非常类似,但泛型类型是强类型的,定义了类型T,而非泛型类基于Object类型。

在内部,Queue<T>类使用T类型的数组,这类似于List<T>类型。另一个类似之处是它们都执行ICollection和IEnumerable接口。Queue类执行了ICollection、IEnumerable和ICloneable接口。Queue<T>类执行了IEnumerable和ICloneable接口。Queue<T>泛型类没有执行泛型接口ICollection<T>,因为这个接口用Add()和Remove()方法定义了在集合添加和删除元素的方法。

队列与列表的主要区别是队列没有执行IList接口。所以不能用索引器访问队列。队列只允许添加元素,该元素会放在队列的尾部(使用Enqueue()方法),从队列的头部获取元素(使用Dequeue方法)。

Enqueue()方法在队列的一端添加元素,Dequeue()方法在队列的另一端读取和删除元素。用Dequeue()方法读取元素,将同时从队列中删除该元素。再调用一次Dequeue()方法,会删除会列中的下一项。

namespace Queue
{
    class Program
    {
        static void Main(string[] args)
        {
            Queue<Int32> intQueue = new Queue<Int32>();
            //填充队列
            for (int i = 0; i < 5; i++)
            {
                intQueue.Enqueue(i * 5);
            }

            //显示Queue
            Console.Write("intQueue values :\t");
            PrintValues(intQueue);

            //从队列中删除一个元素
            Console.WriteLine("\n(Dequeue)\t{0}", intQueue.Dequeue());

            //显示Queue
            Console.Write("intQueue values :\t");
            PrintValues(intQueue);


            //从队列中删除一另个元素
            Console.WriteLine("\n(Dequeue)\t{0}", intQueue.Dequeue());

            //显示Queue
            Console.Write("intQueue values :\t");
            PrintValues(intQueue);

            //查看第一个对象,但不删除它
            Console.WriteLine("\n(Peek)   \t{0}", intQueue.Peek());

            //显示Queue
            Console.Write("intQueue values :\t");
            PrintValues(intQueue);

            Console.ReadKey();
        }

        public static void PrintValues(IEnumerable<Int32> myCollection)
        {
            IEnumerator<Int32> myEnumerator = myCollection.GetEnumerator();
            while (myEnumerator.MoveNext())
            {
                Console.Write("{0} ", myEnumerator.Current);
            }
            Console.WriteLine();
        }

    }
}


 

 

阅读更多
个人分类: C# Basic
想对作者说点什么? 我来说一句

数据结构系列之栈和队列

2008年10月22日 649KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭