Colas. ESTRUCTURAS DE DATOS
Desarrollo 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.
$micola = array(); $micola_fila_A= array(); $micola_fila_B = array();
array_push($micola, "1"); array_push($micola, "2"); array_push($micola, "3"); array_push($micola, "4"); array_push($micola, "5"); array_push($micola, "6"); array_push($micola, "7"); array_push($micola, "8"); array_push($micola, "9"); array_push($micola, "10");
array_push($micola, "11"); array_push($micola, "12"); array_push($micola, "13"); array_push($micola, "14"); array_push($micola, "15"); array_push($micola, "16"); array_push($micola, "17"); array_push($micola, "18"); array_push($micola, "19"); array_push($micola, "20"); array_push($micola, "21"); array_push($micola, "22"); array_push($micola, "23"); array_push($micola, "24"); array_push($micola, "25"); array_push($micola, "26"); array_push($micola, "27"); array_push($micola, "28"); echo("micola"); var_dump($micola);
array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola));
array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola)); array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola)); array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola)); array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola)); array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola)); array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola)); array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola)); array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola)); array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola)); array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola)); array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola)); array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola));
array_push($micola_fila_A, array_pop($micola)); array_push($micola_fila_B, array_pop($micola));
echo("micola"); var_dump($micola); echo("micola_A"); var_dump($micola_fila_A); echo("micola_B"); var_dump($micola_fila_B);
?>
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.
class cola { // variable $cola que contiene el arreglo tipo cola private $cola = array(); //función void para crear la cola
public function __construct(){ $this->cola = array(); } //función que deja vacía la cola public function vaciar() { $this->cola = array(); } //función que busca un valor dentro de la cola public function buscarelemento($elemento) { foreach($this->cola as $valor) { if($elemento === $valor) { return true; } } return false; } //función que extrae el elemento del frente de la cola public function desencolar() { return array_shift($this->cola);
} //función que inserta el elemento al final de la cola public function encolar($elemento) { $this->cola[] = $elemento; } //Devuelve el tamano de la cola public function length() { return count($this->cola); } //Imprime el elemento ubicado en el frente de la cola pero sin removerlo public function peek() { return current($this->cola); } } //Creamos la nueva Pila $cola = new cola(); //Se insertan los elementos dentro de la nueva pila $pila= array(3, 4, 5, 6, 8, 10, 13, 15, 16,19,); foreach($pila as $value) {
if($value%5==0) echo $value." es multiplo de 5 .
"; }
?>
Bibliografía
Funciones de Arrays. Recuperado de: http://php.net/manual/es/ref.array.php
