EJERCICIOS PARA CLASE

PARTE 1. LISTAS

Instrucciones: Utilizando memoria dinámica, elabore en pseudocódigo, lo que en cada inciso se le

requiere.

1. Defina e implemente un TDA que dada una lista de N números, los muestre en pantalla en orden
inverso al que aparecen en la lista original.

Typdef struct NodoLista {

Int Numero;

NodoLista *Ant;

NodoLista *Sig;

NodoLista *Header;

1 2. 3. 4. 5. 6. 7
7. 6. 5. 4. 3. 2. 1

2. Diseñe, defina e implemente un TDA que almacene en una lista N precios de N productos y que
posteriormente, muestre en pantalla el menor y mayor de los precios.
3. Diseñe, defina e implemente un TDA que almacene las asignaturas que un estudiante ha cursado,
organizadas por fecha; muestre en pantalla la nota obtenida en cada asignatura y elimine las
asignaturas aprobadas.

PARTE II. TDA Pilas y Colas

1. Simule a través de un TDA el historial de páginas visitadas a través de un navegador o web

browser.
2. Implemente la secuencia de “Deshacer” en un editor de texto.
3. Los sistemas operativos suelen mantener una cola de procesos que están listos para ser
ejecutados o bien, a la espera de un evento en particular que se produzca. Simule el TDA cola
que controle esta funcionalidad.