博客
关于我
C++ Queues(队列)
阅读量:239 次
发布时间:2019-03-01

本文共 466 字,大约阅读时间需要 1 分钟。

Queues 队列

功能介绍

队列是一种先进先出的数据结构,支持快速的元素插入和删除操作。以下是其主要功能:

1. back() 方法

返回一个引用,指向队列的最后一个元素。

2. empty() 方法

检查队列是否为空,返回 true 若为空,否则返回 false

语法说明

back()

TYPE &back();

empty()

bool empty();

返回值说明

  • back():返回队列最后一个元素的引用,若队列为空则返回 null。
  • empty():返回布尔值,true 表示队列为空,false 表示队列非空。

示例场景

假设有一个包含元素的队列:

TYPE queue = {1, 2, 3};TYPE& front = queue.front();TYPE& back = queue.back();

调用 back() 方法可以得到最后一个元素的引用:

TYPE* lastElement = &back();

调用 empty() 方法可以检查队列是否为空:

bool isEmpty = empty();

转载地址:http://drjx.baihongyu.com/

你可能感兴趣的文章
POJ 3349 Snowflake Snow Snowflakes
查看>>
POJ 3411 DFS
查看>>
poj 3422 Kaka's Matrix Travels (费用流 + 拆点)
查看>>
Qt笔记——官方文档全局定义(二)Functions函数
查看>>
POJ 3468 A Simple Problem with Integers
查看>>
poj 3468 A Simple Problem with Integers 降维线段树
查看>>
poj 3468 A Simple Problem with Integers(线段树 插线问线)
查看>>
poj 3485 区间选点
查看>>
poj 3518 Prime Gap
查看>>
poj 3539 Elevator——同余类bfs
查看>>
Qt笔记——官方文档全局定义(三)Macros宏
查看>>
poj 3628 Bookshelf 2
查看>>
Qt笔记——官方文档全局定义(一)Types数据类型
查看>>
POJ 3670 DP LIS?
查看>>
POJ 3683 Priest John's Busiest Day (算竞进阶习题)
查看>>
POJ 3988 Selecting courses
查看>>
POJ 4020 NEERC John's inversion 贪心+归并求逆序对
查看>>
poj 4044 Score Sequence(暴力)
查看>>
POJ 基础数据结构
查看>>
POJ 题目3020 Antenna Placement(二分图)
查看>>