队列的使用—最近通话记录

手机的存储空间非常小,以至于未接来电、已接来电和已拨电话都只能各自保存最近的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)则将队首元素弹出
    //
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值