简介

队列是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。

首先引入头文件:

#include<queue>
//其实 #include <bits/stdc++.h> 也行

接下来会按顺序介绍一下其中几个函数:

  1. push
  2.  pop
  3. size
  4.  empty
  5. front
  6.  back

示例:

#include <bits/stdc++.h>

using namespace std;

int main(){
  // 新队列qu
  queue <string/* 类型 */> qu;
  //插入 
  qu.push("Hello ");
  qu.push("world!");
  // 输出最先进入队列的对象 注意这里没有删除 
  cout<<qu.front();
  // 删除最先进入队列的对象 
  qu.pop();
  cout<<qu.front()<<endl;
  // 如果队列非空,输出队列尺寸 
  if(!qu.empty()){
    cout<<qu.size();
  }
  return 0;
}

1.push

队列中由于是先进先出,push即在队尾插入一个元素

2.pop

将队列中最靠前位置的元素拿掉,无返回

3.size

输出队列尺寸

4.empty

判断队列是否为空,如果为空则返回true

5.fornt

返回值为队列中的第一个元素

6.back

返回队列中最后一个元素



打赏 赞(0)
支付宝二维码图片

支付宝扫描二维码打赏

发表评论

电子邮件地址不会被公开。

Scroll Up