ESTRUCTURA

DE DATOS

Ejercicios del EP
1. Realice las operaciones bsicas sobre una lista doblemente enlazada circular.
2. Use una lista enlazada para representar una cadena, (cada carcter en un nodo).
DABALE ARROZ A LA ZORRA EL ABAD
Lea una cadena de caracteres y determine si es o no un palndromo. Sugerencia:
Utilice dos listas.
3. Dadas dos pilas numricas, pasarlas a una lista y luego ordenarlas por el mtodo de
quicksort.
4. Se tiene la representacin de polinomios mediante listas enlazadas.

La regla de Horner consiste en disponer el polinomio de forma que su evaluacin se

pueda hacer simplemente mediante la repeticin de operaciones aritmticas elementales
(y no tener que ir calculando los valores de las potencias sucesivas de x).

Muestre la representacin P(x) dado P1(x) y evalu la funcin usando P(x).

Nota: Todas las soluciones deben ser realizadas en Java utilizando entrada GUI. Se
calificar las validaciones y lgica adicional que puedan colocar a cada ejercicio.