En la primera lectura,
lee lo siguiente como una historia,
haciendo caso omiso de los audaces
- Cómo eliminar caracteres duplicados en la cadena char * p = 'chaabbcc'
- ¿Es más difícil probar la corrección de algoritmos codiciosos que probar la corrección de cualquier otra clase de algoritmos?
- ¿Cuál es el algoritmo de búsqueda de profundidad primero?
- ¿Cómo se puede probar que la ruta única a través de un árbol de expansión mínima entre dos nodos es una ruta más corta de "cuello de botella"?
- ¿Qué algoritmo puedo usar para generar enteros (pseudo) aleatorios con una duración de ciclo infinito?
Cuando haga cola, por ejemplo, para recoger sus entradas para el cine u otra.
Suponga que la oficina de entrega de boletos aún no está abierta, y usted y otros simplemente están parados en la cola .
Aquí, todos los que están en esta cola, incluido usted, se consideran un nodo .
Suponga que alguien más está contando cuántas personas están en la cola, diga que anuncia que hay 50 personas en la cola.
La operación de contar el número de personas que están en la cola es el tamaño .
¿Asumir que alguien grita quién está parado en el frente ? La primera persona en la cola grita su nombre.
Del mismo modo, ¿alguien grita quién está parado atrás ? la última persona en la cola grita su nombre.
Obviamente, dado que está en la cola, esa cola no está vacía .
Suponiendo que la oficina se abre, y la primera persona obtiene su boleto de cine y él / ella deja la cola, dicen que es una operación pop en la cola.
Del mismo modo, si uno nuevo se une a la cola, es decir, una persona más se une a la cola después de la última persona, entonces dicen que es una operación de inserción en la cola.
En este momento, el tamaño sigue siendo el mismo que antes, cuando la oficina no estaba abierta, ya que el primero se fue, y se agrega uno más, el efecto neto es el mismo en términos de tamaño.
Ahora conoces algunas operaciones básicas de la cola.
Ver: std :: cola – cppreference.com
Observe las operaciones de otras estructuras de datos también:
std :: stack – cppreference.com
std :: list – cppreference.com (Un nodo es la palabra más popular en una lista que en la cola)
std :: set – cppreference.com
std :: mapa – cppreference.com