6 Árbol Heap

list Instrucciones

Descarga del respositorio de actividades formativas el archivo main con los casos prueba correspondientes a esta actividad. Escribe tu programa como un .h para que puedas correr las pruebas automatizadas. Tu trabajo se califica con un archivo similar al main pero con diferentes valores de prueba, si tu programa no es compatible con el main, no tendrás la ponderación correspondiente.

Ecribe un programa en C++ siguiendo la especificación de la interfaz para un ADT de un heap y simulando una fila priorizada de enteros con prioridad de valor mayor.

Agrega el método toString que viene en comentarios en el main a tu archivo.h para que no pierdas tiempo en escribir el formato a texto.

  • push

    Descripción: Agregue un dato a la fila priorizada.

    Entrada: El dato n tipo entero (int) que se desea agregar a la fila priorizada.

    Salida: Nada.

    Precondición: n es un entero.

    Postcondición: La fila priorizada contiene un nuevo dato.

  • pop

    Descripción: Saca de la fila priorizada el dato que tiene mayor prioridad.

    Entrada: Nada.

    Salida: Nada.

    Precondición: Que la fila priorizada contenga al menos 1 dato.

    Postcondición: La fila priorizada queda sin el dato con mayor prioridad.

  • top

    Descripción: Regresa el valor del dato que esta con mayor prioridad en la fila priorizada.

    Entrada: Nada.

    Salida: El dato que tiene mayor prioridad dentro de la Fila priorizada.

    Precondición: Que la fila priorizada contenga al menos 1 dato.

    Postcondición: La estructura no se modifica.

  • empty

    Descripción: Regresa un valor boleando diciendo si la fila priorizada esta vacía o tiene datos.

    Entrada: Nada.

    Salida: Un valor boleano que sea verdadero si la fila priorizada esta vacía o flase si tiene datos.

    Precondición: Nada.

    Postcondición: La estructura no se modifica.

  • size

    Descripción: Regresa la cantidad de datos que tiene la fila priorizada.

    Entrada: Nada.

    Salida: Un valor entero con la cantidad de datos en la fila priorizada.

    Precondición: Nada.

    Postcondición: La estructura no se modifica.

attachmentRecursos
offline_pin Especificaciones de entrega
  • Prueba tu archivo .h con el main de tu repositorio de github de la actividad correspondiente. Una vez que estes listo y pases todas las pruebas entrega el .h en la actividad correspondiente de canvas antes de la siguiente sesión.