Queue

1 队列的概念

1.1 队列的概念

• 队列是一种特殊的线性表。
• 队列仅能在线性表的两端进行操作：
  • 队头（Front）：取出数据元素的一端。
  • 队尾（Rear）：插入数据元素的一端。

1.2 队列的特性

先进先出（First In First Out）:

1.3 队列的操作

• 创建队列（Queue()）
• 销毁队列（~Queue()）
• 清空队列(clear())
• 进队列（add()）
• 出队列（remove()）
• 获取队头元素（front()）
• 获取队列的长度（length()）

1.4 继承关系图

1.4 队列的实现

---

2 代码实现

Queue.h

#ifndef QUEUE_H
#define QUEUE_H

#include "Object.h"

namespace LemonLib
{

template <typename T>
class Queue : public Object
{
public:
    virtual void add(const T& e) = 0;
    virtual void remove() = 0;
    virtual T front() const = 0 ;
    virtual int length() const = 0;
    virtual void clear() = 0;
};
}


#endif // QUEUE_H