1 定义
队列是一种先进先出 (FIFO) 的数据结构,它允许在一端插入数据,在另一端删除数据。最先进入队列的数据最先出队列。除此之外,队列还允许访问队头元素和队尾元素、获取队列长度和判断空列队等操作。
队列不提供遍历的方法,也不提供迭代器。
2接口
q.back() 返回最后一个元素
q.empty() 如果为空返回真
q.front() 返回第一个元素
q.pop() 删除第一个元素
q.push() 在末尾加入一个元素
q.size() 返回队列元素的个数
不提供clear()接口