Tarea Colas

Estructuras de Datos

Instituto IACC

29 de abril 2019
1) Realizar un programa en PHP que cree una cola donde se almacenen los números del 1 al
28. Luego, extraiga todos sus elementos uno a uno, sin eliminarlos, sino que se
almacenarán en colas distintas de manera desigual, es decir, se extrae un elemento de la
cola principal y se inserta en la cola A, luego se extrae otro elemento de la cola principal
y se inserta en la cola B, y así hasta que la cola principal se encuentre vacía. Imprima
ambas colas al final del programa.

<?php
// Funcion que comprueba si la cola esta vacia
function vacia($array){
if (sizeof($array) == 0)
echo "La cola esta vacia.";

else
echo "La cola no esta vacia.";
}

// Se crea nueva cola

$cola = array();

// Se ingresan 28 numeros consecutivos

for ($i = 1; $i < 29; $i++){
array_push($cola, $i);
}

//Imprime cola
print_r($cola);

//Se crea cola a y b

$colaB = array();
$colaA = array();

//largo de la cola
$length = sizeof($cola);

//Se extraen los elementos y se ingresan a las colas a y b.

for ($i = 0; $i < $length ; $i++){
if ($cola[0] % 2 == 0)
$colaB[] = array_shift($cola);
else
$colaA[] = array_shift($cola);

print_r($colaA);
print_r($colaB);

//La cola original esta vacia.

vacia($cola);
 2) Cree un programa en PHP para crear una cola que contenga 10 números menores a 20
y realice un ciclo donde verifique uno a uno si es múltiplo de 5. Si es así inserte dicho
número en una pila. Imprima la pila al final de su ejecución.

<?php

$cola = array();

$colaB = array();

$elementosCola = 10;

// Ingresa numeros aleatoreos entre 1 y 20 a la cola

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

array_push($cola, rand(1,20));

print_r($cola);

$length = sizeof($cola);

//Compara el primer elemento, si es multiplo de 5 lo saca y lo agrega a colaB, si no, lo

manda al final de la cola.

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

if ($cola[0] % 5 == 0)

$colaB[] = array_shift($cola);

else

$cola[] = array_shift($cola);

print_r($cola);

print_r($colaB);
 Bibliografía

Guia semana 4 iacc