fabgonber

Untitled

Oct 27th, 2021
624
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. EJERCICIO 2021-10-27
  2.  
  3. Considerando: Clases Cola, Pila, Heap construidas con templates entregadas previamente.
  4.  
  5. I) Cree los siguientes métodos externos de Cola (*no debe* modificar internamente las colas propuestas)
  6. 1) void copiaCola(Cola Origen, Cola Destino) /* copia la cola de origen a destino */
  7. 2) Cola copiaCola(Cola Origen) /* retorna una copia de la cola */
  8. 3) void imprimeCola(Cola laCola) /* muestra la cola por pantalla, al terminar la cola queda vacía */
  9. 4) void muestraCola(Cola laCola) /* muestra la cola por pantalla, al terminar la cola queda intacta */
  10. 5) void invierteCola(Cola laCola) /* invierte el orden de los elementos de la cola, tip: use recursividad */
  11. 6) int dondeEsta(Cola pajar, Elemento aguja) /* devuelve la ubicación en la cola pajar del elemento aguja, de no encontrarlo devuelve -1 */
  12. 7) void eliminaElementoPorUbicacion(Cola pajar, int ubicacion) /* elimina de la cola el elemento que esta en la ubicacion, los otros elementos quedan en el mismo orden */
  13. 8) void eliminaElementoPorContenido(Cola pajar, Elemento aguja) /* elimina el elemento aguja de la cola pajar, los otros elementos quedan en el mismo orden */
  14. 9) void eliminaRepetidos(Cola laCola) /* elimina las repeticiones de cualquier elemento de la cola, explicación: si encuentra que uno se repite varias veces, deja sola la primera aparición del mismo */
  15. 9) void eliminaRepetidosDejaElUltimo(Cola laCola) /* elimina las repeticiones de cualquier elemento de la cola, explicación: si encuentra que uno se repite varias veces, deja sola la primera aparición del mismo */
  16.  
  17. tip: se recomienda crear un metodo llenar_de_datos(Cola unaCola) para evitar estar haciendo pruebas ingresando datos por teclado.
  18.  
  19. II) Cree los siguientes métodos externos de Pila (*no debe* modificar internamente las Pilas propuestas)
  20. 1) void copiaPila(Pila Origen, Pila Destino) /* copia la Pila de origen a destino */
  21. 2) Pila copiaPila(Pila Origen) /* retorna una copia de la Pila */
  22. 3) void imprimePila(Pila laPila) /* muestra la Pila por pantalla, al terminar la Pila queda vacía */
  23. 4) void muestraPila(Pila laPila) /* muestra la Pila por pantalla, al terminar la Pila queda intacta */
  24. 5) void inviertePila(Pila laPila) /* invierte el orden de los elementos de la Pila, tip: use recursividad */
  25. 6) int dondeEsta(Pila pajar, Elemento aguja) /* devuelve la ubicación en la Pila pajar del elemento aguja, de no encontrarlo devuelve -1 */
  26. 7) void eliminaElementoPorUbicacion(Pila pajar, int ubicacion) /* elimina de la Pila el elemento que esta en la ubicacion, los otros elementos quedan en el mismo orden */
  27. 8) void eliminaElementoPorContenido(Pila pajar, Elemento aguja) /* elimina el elemento aguja de la Pila pajar, los otros elementos quedan en el mismo orden */
  28. 9) void eliminaRepetidos(Pila laPila) /* elimina las repeticiones de cualquier elemento de la Pila, explicación: si encuentra que uno se repite varias veces, deja sola la primera aparición del mismo */
  29. 9) void eliminaRepetidosDejaElUltimo(Pila laPila) /* elimina las repeticiones de cualquier elemento de la Pila, explicación: si encuentra que uno se repite varias veces, deja sola la primera aparición del mismo */
  30.  
  31. tip: se recomienda crear un metodo llenar_de_datos(Pila unaPila) para evitar estar haciendo pruebas ingresando datos por teclado.
  32.  
  33. III) Cree los siguientes métodos externos de Heap (*no debe* modificar internamente las Heaps propuestas)
  34. 1) void copiaHeap(Heap Origen, Heap Destino) /* copia la Heap de origen a destino */
  35. 2) Heap copiaHeap(Heap Origen) /* retorna una copia de la Heap */
  36. 3) void imprimeHeap(Heap laHeap) /* muestra la Heap por pantalla, al terminar la Heap queda vacía */
  37. 4) void muestraHeap(Heap laHeap) /* muestra la Heap por pantalla, al terminar la Heap queda intacta */
  38. 5) void invierteHeap(Heap laHeap) /* invierte el orden de los elementos de la Heap, tip: use recursividad */
  39. 6) int dondeEsta(Heap pajar, Elemento aguja) /* devuelve la ubicación en la Heap pajar del elemento aguja, de no encontrarlo devuelve -1 */
  40. 7) void eliminaElementoPorUbicacion(Heap pajar, int ubicacion) /* elimina de la Heap el elemento que esta en la ubicacion, los otros elementos quedan en el mismo orden */
  41. 8) void eliminaElementoPorContenido(Heap pajar, Elemento aguja) /* elimina el elemento aguja de la Heap pajar, los otros elementos quedan en el mismo orden */
  42. 9) void eliminaRepetidos(Heap laHeap) /* elimina las repeticiones de cualquier elemento de la Heap, explicación: si encuentra que uno se repite varias veces, deja sola la primera aparición del mismo */
  43. 9) void eliminaRepetidosDejaElUltimo(Heap laHeap) /* elimina las repeticiones de cualquier elemento de la Heap, explicación: si encuentra que uno se repite varias veces, deja sola la primera aparición del mismo */
  44.  
  45. tip: se recomienda crear un metodo llenar_de_datos(Heap unaHeap) para evitar estar haciendo pruebas ingresando datos por teclado.
  46.  
  47. Una vez construido, su programación funciona ​con int, float, string, rectangulos (objetos de la clase Rectangulo)
  48.  
RAW Paste Data