Tomemos un ejemplo de una pila de enteros.
Asumir pila = {1, 2, 3, 4}
| ^^^^^^^^^ |
El | 1 | —-> Parte superior de la pila
El | El |
| ^^^^^^^^^ |
El | 2 |
El | El |
| ^^^^^^^^^ |
El | 3 |
El | El |
| ^^^^^^^^^ |
El | 4 | —-> Parte inferior de la pila
El | El |
^^^^^^^^^^^
- ¿Quién sabe qué hay detrás de la API de Google Nearby Search? ¿Qué algoritmo usan? ¿Cómo encuentra Google una estación de servicio cercana?
- ¿Cómo estudiar efectivamente estructuras de datos y algoritmos? ¿Simplemente memorizo cómo funcionan
- ¿Qué es la optimización de divide y vencerás en la programación dinámica?
- Quiero comenzar un proyecto de programación. ¿Cuáles son algunas sugerencias al respecto?
- Cómo acceder a la raíz de un árbol binario si está almacenado en una estructura
Nota: – Todos los ejemplos a continuación serán con referencia a C ++
Explicaré la lógica y no escribiré el código completo simplemente porque PIENSA (y también está disponible fácilmente en línea).
- Establezca el retorno a int (desde la pila de enteros) en lugar de void.
// Suponiendo que tienes una clase llamada como clase de pila
// Función para hacer estallar el elemento de la pila
int Stack :: pop ()
{
int popped_element;
/ * Apila la lógica Pop aquí
Establezca el valor del elemento Popped en popped_element (sugerencia: – Top of Stack)
Si la pila está vacía, devuelva el valor apropiado.
* /
return popped_element;
} // End_of_Pop_function
2. En main () mientras aparece, obtenga el valor del elemento emergente.
int main ()
{
pila de clase s;
/ * Su lógica de programa * /
std :: cout << "\ nElemento copiado:" << s.pop ();
} // Fin_de_principal
Entonces, la salida para la primera ejecución de pop () será
Elemento reventado: 1
Y la pila se vería así
| ^^^^^^^^^ |
El | 2 | —-> Parte superior de la pila
El | El |
| ^^^^^^^^^ |
El | 3 |
El | El |
| ^^^^^^^^^ |
El | 4 | —-> Parte inferior de la pila
El | El |
^^^^^^^^^^^
Gracias.