Sie sind auf Seite 1von 12

Colas

Diego Nicolás Román Araneda

Estructuras de datos

Instituto IACC

29 de abril de 2018
Desarrollo

1. Realice un ejemplo de cola en PHP que almacene solo números enteros. Esta debe tener

una longitud máxima de 40 elementos y debe contener inicialmente un mínimo de 20,

para lo cual debe verificar además si el número a insertar es par y proceder a insertarlo.

(Utilice como guía el recurso adicional).


2. Luego de insertar en la cola los 10 elementos:
a) Elimine 5 elementos y realice un ciclo que imprima los elementos restantes de la

cola.
b) Intente insertar 15 elementos más. ¿Qué pasa al intentar insertar estos 15

elementos? Comente brevemente.


Lo que sucede en este caso, es que el orden de los valores ingresados al interior de

la cola se altera, dado que se ha realizado un proceso se eliminación e inserción.


c) Ejecute un ciclo para vaciar la cola.

<?php

$cola = array(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20);

print_r($cola);

$num1= 21;

$num2= 22;

if ($num1%2==0){

echo "el $num1 es par","\n";

array_push($cola, $num1);

}else{

echo "el $num1 es impar","\n";

if ($num2%2==0){
echo "el $num2 es par","\n";

array_push($cola, $num2);

}else{

echo "el $num2 es impar","\n";

print_r($cola);

//Eliminación de 5 elementos

$elim = 5;

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

array_shift($cola);

print_r($cola);

echo "el valor de i es $i";

//Insertar 15 elementos mas

$inst = 15;

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

array_push($cola,$i);

print_r($cola);

//Vaciado de la cola

$cantidad = sizeof($cola);
echo "La cola tiene $cantidad de elementos en su interior","\n";

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

array_shift($cola);

$cantidad = sizeof($cola);

if($cantidad==0){

echo "La cola está vacia","\n";

}else{

echo "La cola aún contiene datos","\n";

?>
Array

[0] => 1

[1] => 2

[2] => 3

[3] => 4

[4] => 5

[5] => 6

[6] => 7

[7] => 8

[8] => 9

[9] => 10

[10] => 11
[11] => 12

[12] => 13

[13] => 14

[14] => 15

[15] => 16

[16] => 17

[17] => 18

[18] => 19

[19] => 20

el 21 es impar

el 22 es par

Array

[0] => 1

[1] => 2

[2] => 3

[3] => 4

[4] => 5

[5] => 6

[6] => 7

[7] => 8

[8] => 9

[9] => 10
[10] => 11

[11] => 12

[12] => 13

[13] => 14

[14] => 15

[15] => 16

[16] => 17

[17] => 18

[18] => 19

[19] => 20

[20] => 22

Array

[0] => 2

[1] => 3

[2] => 4

[3] => 5

[4] => 6

[5] => 7

[6] => 8

[7] => 9

[8] => 10

[9] => 11
[10] => 12

[11] => 13

[12] => 14

[13] => 15

[14] => 16

[15] => 17

[16] => 18

[17] => 19

[18] => 20

[19] => 22

el valor de i es 0Array

[0] => 3

[1] => 4

[2] => 5

[3] => 6

[4] => 7

[5] => 8

[6] => 9

[7] => 10

[8] => 11

[9] => 12

[10] => 13
[11] => 14

[12] => 15

[13] => 16

[14] => 17

[15] => 18

[16] => 19

[17] => 20

[18] => 22

el valor de i es 1Array

[0] => 4

[1] => 5

[2] => 6

[3] => 7

[4] => 8

[5] => 9

[6] => 10

[7] => 11

[8] => 12

[9] => 13

[10] => 14

[11] => 15

[12] => 16
[13] => 17

[14] => 18

[15] => 19

[16] => 20

[17] => 22

el valor de i es 2Array

[0] => 5

[1] => 6

[2] => 7

[3] => 8

[4] => 9

[5] => 10

[6] => 11

[7] => 12

[8] => 13

[9] => 14

[10] => 15

[11] => 16

[12] => 17

[13] => 18

[14] => 19

[15] => 20
[16] => 22

el valor de i es 3Array

[0] => 6

[1] => 7

[2] => 8

[3] => 9

[4] => 10

[5] => 11

[6] => 12

[7] => 13

[8] => 14

[9] => 15

[10] => 16

[11] => 17

[12] => 18

[13] => 19

[14] => 20

[15] => 22

el valor de i es 4Array

[0] => 6
[1] => 7

[2] => 8

[3] => 9

[4] => 10

[5] => 11

[6] => 12

[7] => 13

[8] => 14

[9] => 15

[10] => 16

[11] => 17

[12] => 18

[13] => 19

[14] => 20

[15] => 22

[16] => 0

[17] => 1

[18] => 2

[19] => 3

[20] => 4

[21] => 5

[22] => 6

[23] => 7

[24] => 8
[25] => 9

[26] => 10

[27] => 11

[28] => 12

[29] => 13

[30] => 14

La cola tiene 31 de elementos en su interior

La cola está vacia

Bibliografía

 Contenido semana 4 – Estructuras de datos.