Estructuras de datos en el contexto de la programacin estructurada

Buri Jimnez Cortes

Introduccin a los lenguajes de programacin

Instituto IACC

07-08-2017
 Desarrollo

1) Si se le solicitara construir un programa que recibiera cierto input y lo procesara en orden

reverso, qu estructura de datos usara? Por qu? Fundamente su respuesta.

Para el caso planteado es posible utilizar un Array, lo cual tambin depende si es una cadena o
numero y se debe tratar de modificar para que las posiciones quedaran ordenas en reverso.
Para entregar fundamento a esta respuesta citare PHP desde cero:
Un array es un conjunto de variables de una misma clase. Se accede a cada elemento individual
del array mediante un nmero entero denominado ndice. 0 es el ndice o localizador del primer
elemento y n-1 es el ndice del ltimo elemento, siendo n la dimensin, tamao o longitud del
array. As $empleado[23] representara al empleado con localizador 23 como veremos a
continuacin.

Los arrays son muy utilizados en la programacin. Dependiendo de la cantidad de

dimensiones que tengan pueden ser:

De una dimensin (vectores). Por ejemplo $empleado[23]

De dos dimensiones (matrices). Por ejemplo $butaca[3, 14]

De tres o ms dimensiones (multidimensionales). Por ejemplo $fecha[2012, 9,

22]
2) Qu estructura de datos utiliza el cdigo que se detalla a continuacin? Fundamente su

respuesta.

<?php $misterio = array();

array_push($misterio, '111', '555');

$last_in = array_pop($misterio);

?>

Esta estructura de datos presentada se define como Pila.

Para definir y fundamentar citare texto Pilas en PHP y POO

Una pila es una estructura de datos que cumple con la regla FIFO(First in-First Out). Su

funcionamiento es bsicamente de dos funciones, push y pop. La primera agrega un nuevo

elemento a la CIMA de la pila y el segundo debe sacar de la pila el elemento que este en la

CIMA.
 Bibliografa

[http://evilnapsis.com/2015/07/06/pilas-en-php-y-poo/

http://www.aprenderaprogramar.com/index.php?option=com_content&view=article&id=566:arr

ays-php-arreglos-concepto-definicion-arrays-unidimensionales-vectores-ejemplos-

resueltos-cu00823b&catid=70:tutorial-basico-programador-web-php-desde-

cero&Itemid=193

Contenido Semana 4 IACC 2017, Introduccin a los lenguajes de programacin]