Pilas

Andrés Fuenzalida Leal

Estructura de Datos

Instituto IACC

03 de diciembre de 2017
 Desarrollo

INSTRUCCIONES: lea detenidamente y luego responda.

1) Realice un ejemplo de pila en PHP, la cual debe estar compuesta de un mínimo de 15 elementos,
los cuales deben ser palabras. (Utilice como guía el recurso adicional) Luego de crear la pila:
a) Inserte y elimine 3 elementos.
b) Imprima la pila antes y después de cada operación.
2) Una vez creada la pila con las especificaciones dadas, ¿se puede modificar su estructura para
almacenar un número? Justifique su respuesta.

<?php
echo"A continuación veremos una pila de 15 elementos: ";
echo"<br>";
$pila= array();
array_push($pila,"Pedro");
array_push($pila,"Juan");
array_push($pila,"Diego");
array_push($pila,"Andrés");
array_push($pila,"Joaquín");
array_push($pila,"Carlos");
array_push($pila,"Francisco");
array_push($pila,"Sergio");
array_push($pila,"Carolina");
array_push($pila,"Sandra");
array_push($pila,"Alejandra");
array_push($pila,"Ivonne");
array_push($pila,"Carla");
array_push($pila,"Susana");
array_push($pila,"Erica");

print_r($pila);
echo"<br>";
print "*********************************************************";
echo"<br>";
print("Ahora veremos que se han agregado 3 Elementos nuevos");
echo"<br>";
//Ahora insertaremos 3 elementos más a nuestra pila, quedando con un total de 18 elementos
array_push($pila,"Elemento adicional 1");
array_push($pila,"Elemento adicional 2");
array_push($pila,"Elemento adicional 3");
print_r($pila);
echo"<br>";
print "*********************************************************";
echo"<br>";

//Ahora se eliminarán los últimos 3 elementos

$puntero=3;
$contador= sizeof($pila);

for($i = 0; $i < $puntero;$i++){

echo "Se elimina ".array_pop($pila)."<br>";
}

echo"<br>";
print("Ahora veremos que se han eliminado 3 elementos ");
echo"<br>";

//array_pop($pila);
print_r($pila);
echo"<br>";
print "*********************************************************";
echo"<br>";

//Pila llena
$longitud=18;
$cantidad= sizeof($pila);
print_r($pila);
echo"<br>";
echo"Se ha definido una longitud de la pila igual a 18";
echo"<br>";
echo "La pila contiene ".$cantidad." elementos.<br>";

if($cantidad==$longitud){
echo "Por lo tanto, la pila está llena.";
}
else{
echo "Por lo tanto, la pila no está llena.";
}

echo"<br>";
print "*********************************************************";
echo"<br>";
//Pila vacia

echo"<br>";

for($i = 0; $i < $cantidad;$i++){

echo "Se elimina ".array_pop($pila)."<br>";
}
echo"<br>";
echo "Ahora la pila contiene ".sizeof($pila)." elementos.<br>";
print_r($pila);

echo"<br>";
print "*********************************************************";
echo"<br>";
echo"A continuación comprobaremos que solo basta agregar un push a la pila para poder
almacenar un número u otro dato (tomando en consideración que la pila contiene 0 elementos) ";
echo"<br>";
array_push($pila,99);
array_push($pila,"Dato");
print_r($pila);
?>
 Bibliografía

 https://www.youtube.com/watch?v=jA3Ylq8ivPs

 IACC 2017, Contenido semana 3, Estructura de Datos

 Recurso adicional: glosario de operaciones con pilas en OPERACIONES_PILAS.php