3 Lista ligada simple

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 que represente una estructura de datos lineal (Linked List).

Para entender las descripcciones sigue o investiga el ADT de una lista ligada, 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.

  • insertion

    Descripción: Insertar un elemento en la estructura de datos (create) de acuerdo a la política de acceso de la estructura

    Entrada: Estructura de datos y elemento a insertar

    Salida: Nada

    Precondición: Una estructura válida

    Postcondición: Estructura modificada

  • search

    Descripción:Encuentra el elemento en la estructura y devuelve su posición.

    Entrada: El elemento a buscar (un entero)

    Salida: La posición del elemento a buscar o -1 ( si no existe un elemento con esas características)

    Precondición: Estructura de datos válida

    Postcondición: Estructura de datos válida

  • update

    Descripción:Actualizar un elemento dentro de la estructura de datos (update) de acuerdo a la estructura de datos específica

    Entrada: posición del elemento a actualizar, valor nuevo.

    Salida: Nada

    Precondición: Estructura de datos válida

    Postcondición: Estructura de datos válida con el cambio

  • deleteAt

    Descripción: Borrar (eliminar) un elemento dentro de la estructura de datos segun su posición.

    Entrada: La posición del elemento a eliminar.

    Salida: El valor del elemento eliminado.

    Precondición: Estructura de datos válida

    Postcondición: Estructura de datos válida con el cambio

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.