手机的存储空间非常小,以至于未接来电、已接来电和已拨电话都只能各自保存最近的10条记录。未接来电、已接来电和已拨电话记录全部给出。写代码使用循环队列来实现最近记录的功能。
输入格式:每条记录包含两个数字,第一个数代表记录类型,第二个数代表手机号码。其中0代表未接来电,1代表已接来电,2代表已拨电话。
输出格式:分3列输出未接来电、已接来电、已拨电话。列之间用空格分割,后接电话 在最先输出,不足10条用0占位。
#include <iostream>
#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)则将队首元素弹出
//