队列(queue)——C++实现

队列是常用的数据结构之一,可以采用表直接很容易实现,为了弄清原理,我们采用数组实现

 1 /************************************************************************/
 2 /* 队列的实现,可以通过表直接实现,这里采用数组实现
 3 /************************************************************************/
 4 
 5 #ifndef QUEUE_H
 6 
 7 #define QUEUE_H
 8 
 9 #include <assert.h>
10 
11 namespace stl
12 {
13     template <typename Object>
14     class Queue
15     {
16         Queue(int QueueSize)
17             :Front(0)
18             ,Rear(1)
19             ,Size(0)
20             ,Capacity(QueueSize)
21         {
22             Array = new Object[QueueSize];
23         }
24 
25         ~Queue()
26         {
27             assert(Array);
28             delete[] Array;
29         }
30 
31         //入队函数
32         void EnQueue(Object x)
33         {
34             if (IsFull())
35             {
36                 throw();
37             }
38             Array[Rear++] = x;
39             Rear = (++Rear) % Capacity;
40             ++Size;
41         }
42 
43         //出队函数
44         void DeQueue()
45         {
46             if (IsEmpty())
47             {
48                 throw();
49             }
50             ++Front;
51             --Size;
52         }
53 
54         bool IsFull()
55         {
56             return Size == Capacity;
57         }
58 
59         bool IsEmpty()
60         {
61             return Size == 0;
62         }
63 
64     private:
65         Object* Array;
66         int Capacity;    //队列最大容量
67         int Front;         //队列头位置
68         int Rear;          //队列尾的位置
69         int Size;           //队列中对象的数量
70     };
71 }
72 #endif // !QUEUE_H

 

转载于:https://www.cnblogs.com/liuteng/p/6415001.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值