CSP-J 2022 备战——队列的使用

 

 

队列，跟栈类似，是一个遵循先进先出的数据结构

允许数据插入的那一头称为队尾，允许数据删除的那一头称为队头

利用STL的实现跟栈差不多

支持操作：

push(压入）：将数据存入队列中

pop（弹出）：将数据从队列中丢弃

empty：判断队列是否为空。若为空则返回ture,反之返回false

top:获得队列顶信息

size:获得队列中元素的个数

使用方法：

queue<数据类型> 变量名；

变量名.操作函数（）；

几乎一样……

数组实现：

我们用数组x来模拟队列，用h表示它的头，用t表示它的尾

初始化将h和t都赋值为0

//push:
void push(int n)
{
    x[t]=n;
    t++;
}

//pop:
void pop()
{
        h--; 
}

//empty:
bool empty()
{
      return h==t;
}

//top:
int top()
{
      return x[t];
}

//size:
int size()
{
      return t;
}

为了偷懒从栈那里复制的……