c++数据结构——队列

学了快两个学期的数据结构了，感觉还是一团浆糊
计蒜客数据结构题目中的最近通话记录

题目描述：

某手机的存储空间非常小,未接来电、已接来电和已拨电话都只能各自保存最近的10条记录,试补全实现此功能的数据结构。

输入格式：

每条记录包含两个数字，第一个数代表记录类型，第二个数代表手机号码。
其中0代表未接来电，1代表已接来电，2代表已拨电话。

输出格式：

分3列输出未接来电、已接来电、已拨电话。
列之间用空格分割，后接电话在最先输出，不足10条用0占位。

#include <cstdio>
#include <queue>
using namespace std;
const int LEN = 10;
// 自定义循环队列类，来实现题目要求的某一类通话列表的保存
// 在程序中调用定义举例如下：
// circular_queue Q;
// 如果要定义数组，比如这道题需要定义一个长度为3的循环队列数组，则参考如下定义：
// circular_queue Q[3];
class circular_queue {
public:
    // 自定义的类用到了STL中的deque，也就是双端队列
    // 双端队列，顾名思义，可以从队列的头或者尾插入或者删除元素
    deque<string> q;
    // 构造函数，将队列清空
    // 构造函数会在声明一个类变量的时候自动调用
    circular_queue() {
        q.clear();
    }
    // 在队尾插入元素，如果队列长度超过限制(LEN=10)则将队首元素弹出
    // 调用方法举例如下：
    // Q.add("hello world");
    void add(string str) {
        // 在队尾插入元素
        q.push_back(str);
        // 判断队列长度是否超过限制
        if (q.size() > LEN) {
            // 如果长度超过限制，则弹出队首元素
            q.pop_front();
        }
    }
    // 返回队尾元素的值，如果队列是空的，就按照题面要求返回一个字符串"0"
    string get_tail() {
        // 判断队列是否为空
        if (q.size() > 0) {
            // 返回队尾元素
            return q.back();
        } else {
            // 返回一个默认的字符串"0"
            return "0";
        }
    }
    // 弹出队尾元素，如果队列空则不进行操作
    void pop_tail() {
        // 判断队列是否为空
        if (q.size() > 0) {
            // 弹出队尾元素
            q.pop_back();
        }
    }
};
int main() {
    int _type;
    string str;
    circular_queue q[3];
    // 读到文件结束，每行一个整数和一个字符串
    while (cin >> _type >> str) {
        // 这里实现循环队列的插入操作。
        // _type的范围为0，1，2，刚好对应到q数组的三个下标
        // 插入元素要调用循环队列的add(str)方法
        // 比如对于循环队列q，插入元素的代码为   q.add(str);
        // 聪明的你，快在下面一行把答案写出来吧

        q[_type].add(str);
    }
    for (int i = 0; i < 10; ++i) {
        // 输出三个循环队列的队尾元素，要调用循环队列的get_tail()方法
        // 比如对于循环队列q，获取队尾元素值的代码为   q.get_tail();

        cout << q[0].get_tail() << " " << q[1].get_tail()  << " " << q[2].get_tail()  << endl;

        // 接下来依次将三个循环队列的队尾元素分别删除
        // 对于循环队列q，删除循环队列的队尾元素的代码为   q.pop_tail();

        q[0].pop_tail();
        q[1].pop_tail();
        q[2].pop_tail();
    }
    return 0;