ESTRUCTURA DE DATOS LISTA ENLAZADA JAIME RADICH VASQUÉZ IACC 06/05/2018
DESARROLLO
1) Teniendo la siguiente lista de 15 números enteros: (95,6,88,32,598,63,796,45,1,158,31,86,59,701) Realice un ejemplo en php que almacene dichos números, para lo cual considere lo siguiente: si el número es impar, debe ser insertado al inicio y si es par, insértelo en el intermedio de la lista.
foreach($num as $numero)
{
if($numero%2==0) {
$numPares[]=$numero; }else { $numImpares[]=$numero; }
}
$clasArray=array_merge($numImpares,$numPares);
print_r($clasArray);
?>
2) Luego de insertar los 15 elementos: a) Elimine 3 elementos: uno al inicio, uno al final y uno en la posición de su preferencia, y luego realice un ciclo que imprima los elementos restantes de la lista.
foreach($num as $numero)
{
if($numero%2==0) {
$numPares[]=$numero; }else { $numImpares[]=$numero; }
}
$clasArray=array_merge($numImpares,$numPares);
unset($clasArray[0]); unset($clasArray[13]);
unset($clasArray[1]);
$num=array(45, 1, 31, 59, 701, 6, 88, 32, 598, 796, 158);
$numPares=array(); $numImpares=array();
foreach($num as $numero)
{
if($numero%2==0) {
$numPares[]=$numero; }else { $numImpares[]=$numero; }
}
$clasArray=array_merge($numImpares,$numPares);
print_r($clasArray);
?>
b) Inserte 10 elementos más. ¿Cuál es el límite de inserción de su lista? Explique brevemente. El limite esta dado por la lista en si, ya que son dinámicas es decir va en aumento en la medida en que se van agregando elementos a la lista, para saber cuantos elementos tiene la lista se recorre con la función “count” esta función devuelve un entero que representa el numero de elementos de la lista.
$valores = array();
$max_num = 10; for ($x=0;$x<$max_num;$x++)
for ($x=0;$x<$max_num;$x++) { $num_aleatorio = rand(1,100); array_push($valores,$num_aleatorio); } for ($x=0;$x";
$clasArray=array_merge($numImpares,$numPares,$valores);
print_r($clasArray);
c) Ejecute un ciclo para vaciar la lista eliminando uno a uno los elementos (sin utilizar la función vaciar del recurso adicional).
array_pop($clasArray); array_pop($clasArray);
array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray); array_pop($clasArray);
print_r($clasArray);
BIBLIOGRAFIA
DOCUMENTOS IACC (2018) http://www.calcifer.org/documentos/librognome/glib-lists-queues.html https://www.youtube.com/watch?v=X5hR5iLWBeU http://www.lsi.us.es/docencia/get.php?id=7979
