LISTA ENLAZADA SIMPLE

Escriba un programa que implemente dos listas enlazadas ordenadas de nmero enteros, y que permita por medio de un MENU: - Escoger una Lista e Insertar un elemento, en la posicin que le corresponde. El programa no debe permitir ingresar dos veces el mismo nmero en una Lista. Crear una nueva lista (Lista3) que contenga los nmeros que se encuentran en las dos listas (Interseccin Lista1 Lista2) Ejemplo Lista1= 1, 3, 4, 5 Lista2= 2, 4, 5, 6 Lista3= 4,5 Crear una nueva lista (Lista4) que contenga los nmeros que se encuentran en la Lista 1 pero no en la Lista 2 (Sustraccin Lista1 Lista2) Ejemplo Lista1= 1, 3, 4, 5 Lista2= 2, 4, 5, 6 Lista3= 1, 3 Mostrar los elementos de cada una de las listas (Lista1, Lista2, Lista3 y Lista4)

LISTAS DOBLEMENTE ENLAZADAS

1. Un hospital requiere un sistema que controle el ingreso y la alta de pacientes. Este hospital tiene un piso para cada piso de enfermedad (respiratorias, cardiacas neruronales, etc); cada tipo se encuentra en un piso exclusivo para ese tipo de enfermedad y en cada piso hay diferentes cantidad de habitaciones, en cada habitacion hay 2 pacientes, las habitaciones se ocupan en orden, esto es no se ocupa la habitacion 2 hasta que la 1 este llena, se requiere ingresar nuevos pacientes, mostrar y dar de alta.

LISTA CIRCULAR SIMPLE

2. Crear una lista enlazada circular de premios (RULETA GANADORA), los cuales sern ingresados y eliminados a travs de un men. Ejm: un carro, una casa, un viaje, una pia, un playstation 3, una laptop. De forma aleatoria se tendr que recorrer la lista hasta que se detenga y muestre el premio que el participante gan. Una vez seleccionado el premio, el programa deber ir eliminando todos los nodos de la lista dejando nicamente el nodo que contiene el premio.

LISTA CIRCULAR DOBLEMENTE ENLAZADA

1. Implementar una lista circular doblemente enlazada, donde se pueda ingresar elementos, insertar elementos a un extremo como al otro de la lista, insertar en la parte media de la lista, eliminar elementos en cualquier posicin, buscar

elementos mostrando todos los datos que estn antes y despus del elemento buscado, etc.

PILAS Y COLAS
1. Construya un algoritmo que utilizando una pila reconozca la cadena wXy donde w es una cadena, X es un carcter, y es una cadena que tiene la inversa de w. Ejemplo abcXcba, aabXbaa

ARBOL DE EXPRESION
1. Investigue en qu consiste rboles de expresin e implemente las operaciones de: a) Crear un rbol de expresin b) Despliegue de la expresiones en prefijo, infijo y postfijo Realice un mtodo que elimine una subexpresin de un rbol de expresin cualquiera. Para esto recibe como parmetro la subexpresin en InFija representada en un string. Si la subexpresin tiene operador precedente entonces este tambin se elimina de la expresin. Si no hay operador precedente se verifica si hay operador posterior, en dicho caso se procede a eliminar el operador. Ejemplo: Si la expresin es (A + C) / (D A) + ( C * C ) representada en el rbol

a. Si se decide eliminar la expresin D A, la expresin quedara como (A + C) + (C * C) b. Si se decide eliminar la expresin A + C, la expresin quedara como (D A) + (C * C) c. Si se decide eliminar la expresin C * C, la expresin quedara como (A + C) / (D A )

ARBOL BINARIO DE BUSQUEDA

1. Escriba tres funciones que implementen los tres tipos de recorridos en rboles pero ahora utilizando pilas. La cantidad de pilas depender de la solucin planteada por el estudiante. Implemente una funcin para determinar si un nodo es hoja.

Implemente una funcin recursiva que determine la altura del rbol Implemente una funcin que utilizando pilas determine el nmero de nodos del rbol. Implemente un mtodo que permita eliminar nodos de un rbol

ARBOL BALANCEADO (AVL)

1. Implemente operaciones bsicas de un rbol AVL (Ingresar, Mostrar (con sus tres recorridos), Balancear, Eliminar) y una adicional que es eliminar ancestros (Elimine todos los ancestros de los nodos hojas. Debe tener el cuidado de no eliminar los nuevos ancestros de los nodos hojas). Ejemplo: rbol dado

rbol resultante