Título del Control

Nombre Alumno

Ronald Galarza

Nombre Asignatura

Análisis de algoritmo

Instituto IACC

25 de agosto de 2019
 Desarrollo

. De acuerdo a lo visto en los contenidos de la semana y al hecho de que las estructuras de datos pueden

ser implementadas utilizando otras estructuras de datos, ¿cómo sería una estrategia para contar los

elementos existentes en una pila? (Es decir, ¿cómo sería una forma eficiente de construir la función

Count?).

Respuesta

Haber leído el tema de la semana escribimos unas características del las estructuras de

datos

Colas

Al igual que las colas que realizan las personas en los bancos, las estructuras de datos llamadas colas usan

memoria del tipo FIFO que significa en ingles First In, First Out que en español significa primero en

entrar, primero en salir. Las colas pueden implementarse utilizando arreglos.

 Count: cantidad de ítems existentes en la cola.

 Print: imprime los ítems existentes.

 Add: permite agregar elementos en la parte final de la cola.

 Remove: saca de la cola el primer elemento.

 IsEmpty: valor booleano que indica si la cola está vacía con true o false.

Pilas

En la vida diaria cuando agregamos elementos sobre la superficie del elemento anterior, este proceso se llama apilar,

por ejemplo cuando apilamos cajas, platos y otros elementos, así funcionan las pilas. Las pilas pueden

implementarse utilizando arreglos.

Las pilas trabajan con memorias del tipo LIFO que significa Last In, First Out en español último en entrar, primero

en salir.

Las pilas poseen las siguientes operaciones básicas:

 Count: cantidad de ítems existentes en la pila.

 Print: imprime los ítems existentes.

  Push: permite agregar elementos en la parte superior del último ítem.

 Pop: saca de la pila el primer elemento.

 IsEmpty: valor booleano que indica si la pila está vacía con true o false.

 Peek: retorna el valor del primer elemento de la pila.

Listas

Una lista es un conjunto de nodos unidos entre sí, formando una cadena. Como se

mencionaba, es posible implementar estructuras de datos utilizando otras estructuras de

datos. En este sentido, es posible implementar listas utilizando arreglos.

Ejmplos

¿cómo sería una forma eficiente de construir la función Count?).

<?php

$numeros=[5,10,15,20,25];

Echo count($numeros);// el valor de $numero será 5

2. La empresa ferroviaria ABC-Ferrocarriles está en proceso de remodelación de algunos de sus

terminales de trenes y necesita mover un tren completo (locomotora y 4 vagones) desde el

terminal A al terminal C, como muestra la figura. La dificultad en esta operación es que el tren

debe quedar en el terminal C en el mismo orden del que salió del terminal A, frente a esta

situación se le ha pedido a Ud. que ayude con una estrategia para cumplir con el objetivo.

Entonces, ¿qué tipo de estructura de datos utilizaría para resolver el problema? Genere la

estrategia para mover el tren y escriba cómo lo haría (puede usar el terminal B para apoyarse)
 Desarrollo

Leyando y aplicando los conocimientos adquiridos en esta semana para este ejercicios

aplicaremos la estructura de datos Pilas ya que su metologia es ultimo en entra y primero en salir

La estrategia para mover el tren tendríamos que mover parte por parte el tren a la estación B con

un orden que primero va el locomotrora y después sus vagones al momento que esta el tren en la

estación B ahí es cuando se utiliza la estructura de datos Pilas utlimo entra y primero en salir

Diriendoce a la estación C de la misma manera como se encontraba en la estación A

 Bibliografía

[Haga triple clic en cualquier parte de este párrafo para escribir la primera referencia

bibliográfica.]