estudiante

Práctico Nº 8
Tipo de Dato Abstracto – TDA Fila
1. Desarrolle la implementación completa de TDA Fila. Estructura de datos (con desplazamiento) y todas las operaciones.
2. Desarrolle laimplementación completa de TDA Fila. Estructura de datos (con arreglo circular) y todas las operaciones.
3. Escribir un procedimiento Invertir(C) para invertir el contenido de una cola C. Sólo podrá usar lasoperaciones del TDA cola, y podrá utilizar colas auxiliares si lo necesita.
4. Escriba un procedimiento que utilizando ÚNICAMENTE las operaciones del TDA pila y del TDA cola, que COPIE el contenido deuna pila P, a una cola C, de tal manera que el primer elemento de la cola será el elemento “F” que se encuentra en el fondo de la pila, el segundo de la cola el que está apilado sobre “F”, y asísiguiendo. De esta forma el elemento del tope de la pila quedará en el último lugar de la cola. Para resolver este ejercicio:
a) Utilice como estructura auxiliar: una Pila
b) No utilice estructurasauxiliares.
5. Utilizando el TDA del ejercicio anterior resuelva los siguientes problemas (Usar solo las operaciones definidas en el TDA para acceder a los datos)
a) Dada una Fila A con números y unnúmero entero X determinar si X está en la Fila A. La Fila A deberá quedar en su estado original al finalizar el algoritmo.
b) Dada una Fila A con números enteros, y filas P e I. Pasar de la fila A, losnúmeros pares a la fila P y los impares a la fila I.
c) Dadas dos filas (A y B) cuyos elementos estan ordenados, realice un algoritmo que inserte los elementos de la fila A y B en otra fila C demanera tal que queden ordenados. Considere que la fila C (concatenada) puede llenarse durante el proceso.
6. Dada una fila de elementos que contiene elementos repetidos consecutivos. Formar otra con loselementos de la fila dada eliminando los repetidos.
7. Dadas dos filas, concatenar la segunda después de la primera.
8. Realice un algoritmo que determine si una palabra es palíndromo...