Control 4

Jorge Olguín Leiva

Estructura de Datos

Instituto IACC

08-12-2017
1) Realice un ejemplo de cola en PHP que almacene solo números enteros. Este 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).

Esto da como resultado 15 números al azar, lo que queda:

Si ordenamos los valores

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.

El resultado de esto es:

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

Se podría haber realizado con una variable que limitara los ingresos durante todo el

programa, pero lo limite solo cuando se ingresan datos por segunda vez, mediante un

siclo IF que realizara un salto al siclo FOR que ingresa los 10 elementos.

d) Ejecute un ciclo para vaciar la cola.

Programa completo:

<?php
echo "COLA PARA INGRESO DE 20 ELEMENTOS IMPARES ENTEROS";
echo "<br>";
echo "La cola contiene los siguientes números ";
echo "<br>";
$a = 0;
$b = 0;
$cola = array();
while ($a < 15){
$valor = rand(1,100);
if ($valor & 1){
array_push($cola,$valor);
$a++;
}
}
print_r($cola);
echo "<br>";
echo "<br>";
echo "Ordenamos los datos";
$cantidad=sizeof($cola);
for ($j=0; $j<$cantidad; $j++){
echo "<br>";
echo "posicion ".$j." es ".$cola[$j];
}
echo "<br>";
echo "Cola con ". $j." elementos";

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

array_shift($cola);
}
echo "<br>";
echo "<br>";
$cantidad=sizeof($cola);
echo "Listado con los ".$i. " datos eliminados";
for ($j=0; $j<$cantidad; $j++){
echo "<br>";
echo "posicion ".$j." es ".$cola[$j];
}
echo "<br>";
echo "Cola con ". $j." elementos";

echo "<br>";
 echo "<br>";
while ($b < 10){
$valor = rand(1,100);
if ($valor & 1){
array_push($cola,$valor);
$b++;
}
}
$cantidad=sizeof($cola);
echo "Listado con los ".$b. " datos agregados";
for ($j=0; $j<$cantidad; $j++){
if ($j==20){
echo "<br>";
echo "!!!INTERRUPCION¡¡¡, Cola sobrepasada";
break;
}
echo "<br>";
echo "posicion ".$j." es ".$cola[$j];
$total=$a-3+10;
}
echo "<br>";
echo "Cola con ". $j." elementos";
echo "<br>";
echo "<br>";
echo "Cola para 20 elementos, se ingresaron ".$total;

echo "<br>";
echo "<br>";
echo "Baciado de la cola";
echo "<br>";
$cantidad=sizeof($cola);
for ($i=0; $i<$cantidad; $i++){
array_shift($cola);
}
print_r($cola);
$cantidad=sizeof($cola);
echo "<br>";
echo "La cola esta con ".$cantidad." elementos";
?>
 Bibliografía

- Material entregado

- Consulta manual PHP