contenedor de cola
5. contenedor de cola
5.1 Concepto básico de cola
concepto:
- La cola es una estructura de datos de tipo primero en entrar, primero en salir (First In First Out, FIFO)
- El contenedor de cola permite agregar elementos de un extremo y eliminar elementos del otro extremo
- El mundo exterior solo puede usar la cabeza y la cola de la cola, por lo que la cola no permite un comportamiento transversal. Los
datos que ingresan a la cola se denominan: ingresan a la cola.
Los datos que ingresan a la cola se denominan: popping out. de la cola
5.2 Interfaz común de cola
Función descriptiva:
- Interfaces externas comúnmente utilizadas de contenedores de pila
Constructor:
- queue que; // la cola se implementa mediante la clase de plantilla, la forma de construcción predeterminada del objeto de cola
- queue(const cola &que); // copia constructor
Operación de asignación:
- queue &operator=(const queue &que); // operador igual sobrecargado
Acceso a los datos:
- push(elem); // Agrega elementos al final de la cola
- pop(); // elimina el primer elemento de la cabecera de la cola
- back(); // devuelve el último elemento
- front(); // devuelve el primer elemento
Operación de tamaño:
- vacio(); // Comprobamos si la pila esta vacia
- size(); // devuelve el tamaño de la pila
Ejemplo de código:
#include<iostream>
using namespace std;
#include<queue>
#include<string>
class Person
{
public:
Person(string name, int age)
{
this->m_Name = name;
this->m_Age = age;
}
string m_Name;
int m_Age;
};
void test_01()
{
// 创建队列
queue<Person> q;
// 准备数据
Person p1("唐僧", 30);
Person p2("孙悟空", 1000);
Person p3("猪八戒", 900);
Person p4("沙僧", 800);
// 向队列中添加元素
q.push(p1);
q.push(p2);
q.push(p3);
q.push(p4);
// 队列不提供迭代器,更不支持随机访问
while (!q.empty())
{
// 输出队头元素
cout << "队头元素 -- 姓名:" << q.front().m_Name << "队头元素 -- 年龄:" << q.front().m_Age << endl;
cout << "队尾元素 -- 姓名" << q.back().m_Name << "队尾元素 -- 年龄" << q.back().m_Age << endl;
// 弹出队头元素
q.pop();
}
cout << "队列大小为:" << q.size() << endl;
}
int main()
{
test_01();
system("pause");
return 0;
}