5/10/2018 15482442 Ejercicios de Estructuras de Datos - slidepdf.com

http://slidepdf.com/reader/full/15482442-ejercicios-de-estructuras-de-datos 1/2

 

Ejercicios de Estructuras de Datos

1. Se tienen dos pilas que contienen 12 números enteros; la primera ordenadaascendentemente del 1 al 12 desde el tope hacia el fondo, y la segunda ordenadadescendentemente del 24 al 13 desde el tope hacia el fondo, elabore un algoritmo

que fusione ambas pilas en una tercera ordenada descendentemente desde el topehacia el fondo.

2. Simular la lógica de una pila utilizando dos colas.

3. Simular la lógica de una cola usando dos pilas.

4. Escriba un algoritmo de un programa que lea por teclado una palabra no mayor de20 caracteres, y la imprima al revés. Use pilas y colas.

5. Se tiene un almacén donde se encuentran las neveras fabricadas por una planta,las primeras neveras que fueron fabricadas están de últimas, dentro del almacén ylas últimas neveras fabricadas, aparecen de primeras dentro del almacén. Los

datos de cada nevera son código y descripción. El almacén dispone de una solapuerta, por donde entran las neveras a ser almacenadas y salen las neveras quese van a distribuir a las tiendas. Adicionalmente, se tiene una cola de solicitudes deneveras realizadas por las tiendas, donde aparece el nombre de la tienda y lacantidad solicitada de neveras, elabore un algoritmo que permita asignar a cadatienda las neveras, generando una nueva estructura que contenga la tienda y elcódigo de las neveras asignadas para las ordenes de salidas de las mismas.

6. Dada una pila p y un número natural i, obtener a través de un algoritmo la pilaformada por los i elementos de p.

7. Elabore un algoritmo que permita simular la siguiente situación: se tienen 4 unafilas de carros estacionados uno detrás del otro, donde cada uno entró por lamisma puerta, y su salida se puede hacer es únicamente de retroceso, puesto queel espacio es escaso, se cuentan con 4 filas de 6 vehículos, y el carro de la fila 2,puesto 2 desea salir. Imprima como queda la fila 2 luego de salir el vehiculo.

 

1 2 3 4 5 6E n t  r  a d  a

 /   S 

 al  i   d  a

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

1

2

3

4

 

1 2 3 4 5 6E n t  r  a d  a

 /   S 

 al  i   d  a

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

1

2

3

4

 

1 2 3 4 5 6E n t  r  a d  a

 /   S 

 al  i   d  a

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

1

2

3

4

5/10/2018 15482442 Ejercicios de Estructuras de Datos - slidepdf.com

http://slidepdf.com/reader/full/15482442-ejercicios-de-estructuras-de-datos 2/2