C#环形队列的实现方法详解

2019-12-30 14:19:35刘景俊
)两个方法,进队或出队后头和尾的位置都要通过取模运算来获得,因为是环形队列嘛,你懂的。

1、简单类型队列

好了,测试下入队:


class Program
 {
  static void Main(string[] args) {
   MyQueue<int> queue = new MyQueue<int>(4);
   queue.EnQueue(10);
   queue.EnQueue(16);
   queue.EnQueue(18);
   queue.EnQueue(12);
   queue.Traverse();
   Console.Read();
  }
 }

显示结果:

环形队列,c,c语言,环形无锁队列

再测试下出队:


class Program
 {
  static void Main(string[] args) {
   MyQueue<int> queue = new MyQueue<int>(4);
   queue.EnQueue(10);
   queue.EnQueue(16);
   queue.EnQueue(18);
   queue.EnQueue(12);
   queue.Traverse();

   Console.WriteLine("弹两个出去");
   queue.DeQueue();
   queue.DeQueue();
   Console.WriteLine();
   queue.Traverse();
   Console.Read();
  }
 }

运行结果:

环形队列,c,c语言,环形无锁队列

2、复杂类型队列

之前也说了,这个队列类是用的泛型写的,对应于C++的模板了,那就意味着任何类型都可以使用这个队列类,来测试个自定义的类试试,如下先定义一个Customer类:


public class Customer
 {
  public string Name { get; set; }

  public int Age { get; set; }

  public void PringInfo() {
   Console.WriteLine("姓名:" + Name);
   Console.WriteLine("年龄:" + Age);
   Console.WriteLine();
  }
 }

然后进行入队,如下:


class Program
 {
  static void Main(string[] args) {
   MyQueue<Customer> queue = new MyQueue<Customer>(5);
   queue.EnQueue(new Customer() { Name = "宋小二", Age = 29 });
   queue.EnQueue(new Customer() { Name = "陈小三", Age = 28 });
   queue.EnQueue(new Customer() { Name = "王小四", Age = 26 });
   queue.EnQueue(new Customer() { Name = "朱小五", Age = 48 });
   for (int i = 0; i < queue.Length(); i++) {
    queue[i].PringInfo();
   }
   Console.Read();
  }
 }

上面的代码 queue[i].PringInfo();是通过索引来实现,所以我们得在队列类中实现索引,添加如下代码到MyQueue.cs类中,如下:


   public T this[int index] {
    get {
     return queue[index];
    }
   }

感觉用for循环来遍历还是不够好,想用foreach,那就给MyQueue类加个遍历接口,如下:

环形队列,c,c语言,环形无锁队列