Colas Estructura de datos

Colas

Lorenzo Melendez Lillo

Estructuras de datos

Instituto IACC

10/05/17

1) Realice un ejemplo de cola en PHP que almacene solo números enteros. Esta debe tener una longitud máxima de 20 elementos y debe contener inicialmente un mínimo de 15, para lo cual debe verificar además si el número a insertar es impar y proceder a insertarlo. (Utilice como guía el recurso adicional).

2) Luego de insertar en la cola los 15 elementos:

a) Elimine 3 elementos y realice un ciclo que imprima los elementos restantes de la cola.

b) Intente insertar 10 elementos más. ¿Qué pasa al intentar insertar estos 10 elementos? Comente brevemente.

c) Ejecute un ciclo para vaciar la cola.

Desarrollo

1.-

$control4 = array('1','2', '3','4','5','6','7','8','9','10','11','12','13','14','15');

print_r($control4);

echo "
";

$num1= 765;

$num2= 864;

if ($num1%2==0){

    echo "el $num1 es par y no se insertara
";

}else{

    echo "el $num1 es impar y lo vamos a insertar
";

    array_push($control4, $num1);

}

if ($num2%2==0){

    echo "el $num2 es par y no se insertara
";

}else{

    echo "el $num2 es impar y lo vamos a insertar
";

    array_push($control4, $num2);

}

print_r($control4);

?>

[pic 1]

2.-

$control4 = array('1','2', '3','4','5','6','7','8','9','10','11','12','13','14','15');

print_r($control4);

echo "
";

$num1= 765;

$num2= 864;

if ($num1%2==0){

    echo "el $num1 es par y no se insertara
";

}else{

    echo "el $num1 es impar y lo vamos a insertar
";

    array_push($control4, $num1);

}

if ($num2%2==0){

    echo "el $num2 es par y no se insertara
";

}else{

    echo "el $num2 es impar y lo vamos a insertar
";

    array_push($control4, $num2);

}

print_r($control4);

echo "
";

array_shift($control4);

array_shift($control4);

array_shift($control4);

print_r($control4);

echo "
";

$count = sizeof($control4);

//echo $count;

for ($i=0;$i< $count;$i++)

{

    //echo "A";

    echo $control4[$i]."
";    

}

?>

[pic 2]

c.-

$control4 = array();

array_push ($control4,"1");

array_push ($control4,"2");

array_push ($control4,"3");

array_push ($control4,"4");

array_push ($control4,"5");

...