队列的顺序存储结构_C#实现1［ArrayList实现］

引用自: [Michael McMillan.Data Structures and Algorithms Using C#]

Queue类的实现在C#中用ArrayList是毋庸置疑的;当需要往队列中插入数据项时,ArrayList的Add方法会把数据项放置在表的下一个自由元素上,当需要从队列中移除数据项时,ArrayList会在表中把每一个保留的数据项向前移动一个元素.

下面是实现代码:

namespace Queue
{
    class Queue
    {
        private ArrayList pqueue;
        private Queue()
        {
            pqueue = new ArrayList();
        }
        public void EnQueue(object item)   //入队
        {
            pqueue.Add(item);
        }
        public void DeQueue()                 //出队
        {
            pqueue.RemoveAt(0);
        }
        public object Peek()          //返回队头元素
        {
            return pqueue[0];
        }
        public void ClearQueue()   //清除队列
        {
            pqueue.Clear();
        }
        public int Count()            //返回队列元素数量
        {
            return pqueue.Count;
        }
    }
}