apilar
Introducción de pila
Introducción de documento de pila
Traducción:
-
Stack es un tipo de adaptador de contenedor, que se usa especialmente en el entorno de contexto con el último en entrar, primero en salir, su eliminación solo puede insertar y extraer elementos de un extremo del contenedor.
-
Stack se implementa como un adaptador de contenedor, que encapsula una clase específica como su contenedor subyacente, y proporciona un conjunto de funciones miembro específicas para acceder a sus elementos, utilizando una clase específica como su cola de contenedor subyacente específica del elemento ( Es decir, la parte superior de la pila) se empuja hacia adentro y se expulsa.
-
El contenedor inferior de la pila puede ser cualquier plantilla de clase de contenedor estándar o alguna otra clase de contenedor específica. Estas clases de contenedor deben admitir las siguientes operaciones:
vacío: juzgar operación vacía
atrás: obtener operación de elemento de cola
push_back: operación de elemento de inserción de cola
pop_back: elemento de eliminación de cola Operación -
El vector, la eliminación y la lista de contenedores estándar cumplen todos estos requisitos. De forma predeterminada, si no se especifica un contenedor subyacente específico para la pila, se utiliza deque de forma predeterminada.
Uso de pila
| Descripción de la función | Descripción de la interfaz |
|---|---|
| apilar() | Construye una pila vacía |
| vacío() | Comprueba si la pila está vacía |
| Talla() | Devuelve el número de elementos en la pila. |
| parte superior() | Devuelve una referencia al elemento superior de la pila. |
| empujar() | Empuja el elemento val en la pila |
| popular() | Pop el elemento al final de la pila |
