循環隊列的順序存儲

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication2
{ //循環隊列的順序存儲
public class Queue
{
public int front { get; set; }
public int rear { get; set; }
public string[] data { get; set; }
public int maxsize;
///
/// 構造函數,初始化隊列長度
///
///
public Queue(int maxsize)
{
this.front = 0;
this.rear = 0;
this.maxsize = maxsize;
this.data = new string[maxsize];
}
///
/// 返回隊列長度
///
///
public int QueueLength()
{

        return (this.rear - this.front + maxsize) % maxsize;
    }
    /// <summary>
    /// 插入隊列節點
    /// </summary>
    /// <param name="queueNode"></param>
    public void InsertQueueNode(string queueNode)
    {
        if ((this.rear + 1) % this.maxsize == this.front)
            return;
        this.data[this.rear] = queueNode;
        this.rear = (this.rear + 1) % this.maxsize;
    }
    /// <summary>
    /// 刪除一個節點
    /// </summary>
    public void DeleteQueueNode()
    {
        if (this.rear == this.front)
        {
            return;
        }
        this.front = (this.front + 1) % this.maxsize;
    }
    /// <summary>
    /// 顯示隊列
    /// </summary>
    public void ShowQueue()
    {
        if (this.rear == this.front)
        {
            return;
        }
        while((this.front+1)%this.maxsize!=this.rear){

            Console.WriteLine(this.data[this.front]);
            this.front=(this.front+1)%this.maxsize;
        }
        Console.WriteLine(this.data[this.front]);
    }
}


//測試
class Program
{
    static void Main(string[] args)
    {
        Queue queue = new Queue(8);
        queue.InsertQueueNode("0");
        queue.InsertQueueNode("1");
        queue.InsertQueueNode("2");
        queue.InsertQueueNode("3");
        queue.InsertQueueNode("4");
        queue.InsertQueueNode("5");
    //    queue.DeleteQueueNode();
        queue.ShowQueue();
        Console.ReadKey();
    }
}

}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章