Uso de satck y cola de C ++

En C ++, use el archivo de encabezado #include <queue> para usar la clase de cola.

Funciones de uso común:

1. empujar

2. música pop

3. Talla

4. vacío

5. parte delantera

6. espalda

(La capa inferior de la cola usa deque, por lo que la cola solo está llamando a la interfaz de deque, pero se agrega una capa de encapsulación para restringir algunas funciones)

¡La cola no tiene iteradores! ! !

El uso de deque! ! !

---

---

C ++ Stack (pila) es una adaptación de una clase contenedora que proporciona a los programadores todas las funciones de la pila, es decir, implementa una estructura de datos primero en entrar, último en salir (FILO).

El archivo de encabezado de la pila stl de c ++ es:

#include <pila>

Introducción a la función de miembro de pila stl de C ++:

1. vacío () devuelve verdadero si la pila está vacía

2. pop () elimina el elemento superior de la pila

3. push () agrega un elemento a la parte superior de la pila

4. size () devuelve el número de elementos en la pila

5. top () devuelve el elemento superior de la pila

¡La pila no tiene iteradores! ! !