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.

<?php
$num=array(95,6,88,32,598,63,796,45,1,158,31,86,59,701);
$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);
?>
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.

<?php
$num=array(95,6,88,32,598,63,796,45,1,158,31,86,59,701);
$numPares=array();
$numImpares=array();

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<count($valores);$x++)
echo $valores[$x]."<br/>";

$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