C#--循环队列的顺序存储
博客专区 > 以诺 的博客 > 博客详情
C#--循环队列的顺序存储
以诺 发表于5年前
C#--循环队列的顺序存储
  • 发表于 5年前
  • 阅读 127
  • 收藏 0
  • 点赞 0
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

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;
        /// <summary>
        /// 构造函数,初始化队列长度
        /// </summary>
        /// <param name="maxsize"></param>
        public Queue(int maxsize)
        {
            this.front = 0;
            this.rear = 0;
            this.maxsize = maxsize;
            this.data = new string[maxsize];
        }
        /// <summary>
        /// 返回队列长度
        /// </summary>
        /// <returns></returns>
        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();
        }
    }

}
  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 2
博文 12
码字总数 4205
×
以诺
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: