From 42eb46415cea32ea9eb651f158ca80a36aae720d Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Pablo=20Portas=20L=C3=B3pez?= <81629707+TeenBiscuits@users.noreply.github.com> Date: Sun, 7 Apr 2024 18:15:43 +0200 Subject: [PATCH] =?UTF-8?q?A=C3=B1adidos=20archivos=20para=20las=20impleme?= =?UTF-8?q?ntaciones=20del=20TAD=20Lista?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- docs/code/Ejemplos/Tema_3/copyList.c | 2 ++ docs/code/Ejemplos/Tema_3/createEmptyList.c | 2 ++ docs/code/Ejemplos/Tema_3/deleteAtPosition.c | 2 ++ docs/code/Ejemplos/Tema_3/deleteList.c | 2 ++ docs/code/Ejemplos/Tema_3/findItem.c | 2 ++ docs/code/Ejemplos/Tema_3/first.c | 2 ++ docs/code/Ejemplos/Tema_3/getItem.c | 2 ++ docs/code/Ejemplos/Tema_3/insertItem.c | 2 ++ docs/code/Ejemplos/Tema_3/insertItem_Ordenada.c | 2 ++ docs/code/Ejemplos/Tema_3/isEmptyList.c | 2 ++ docs/code/Ejemplos/Tema_3/last.c | 2 ++ docs/code/Ejemplos/Tema_3/next.c | 2 ++ docs/code/Ejemplos/Tema_3/previous.c | 2 ++ docs/code/Ejemplos/Tema_3/updateItem.c | 2 ++ docs/topics/03-Apuntes/Pro-2/Tema-3-Listas.md | 16 ++++++++++++++++ src/Ejemplos/CMakeLists.txt | 3 ++- src/Ejemplos/Tema_3/copyList.c | 2 ++ src/Ejemplos/Tema_3/createEmptyList.c | 2 ++ src/Ejemplos/Tema_3/deleteAtPosition.c | 2 ++ src/Ejemplos/Tema_3/deleteList.c | 2 ++ src/Ejemplos/Tema_3/findItem.c | 2 ++ src/Ejemplos/Tema_3/first.c | 2 ++ src/Ejemplos/Tema_3/getItem.c | 2 ++ src/Ejemplos/Tema_3/insertItem.c | 2 ++ src/Ejemplos/Tema_3/insertItem_Ordenada.c | 2 ++ src/Ejemplos/Tema_3/isEmptyList.c | 2 ++ src/Ejemplos/Tema_3/last.c | 2 ++ src/Ejemplos/Tema_3/next.c | 2 ++ src/Ejemplos/Tema_3/previous.c | 2 ++ src/Ejemplos/Tema_3/updateItem.c | 2 ++ 30 files changed, 74 insertions(+), 1 deletion(-) create mode 100644 docs/code/Ejemplos/Tema_3/copyList.c create mode 100644 docs/code/Ejemplos/Tema_3/createEmptyList.c create mode 100644 docs/code/Ejemplos/Tema_3/deleteAtPosition.c create mode 100644 docs/code/Ejemplos/Tema_3/deleteList.c create mode 100644 docs/code/Ejemplos/Tema_3/findItem.c create mode 100644 docs/code/Ejemplos/Tema_3/first.c create mode 100644 docs/code/Ejemplos/Tema_3/getItem.c create mode 100644 docs/code/Ejemplos/Tema_3/insertItem.c create mode 100644 docs/code/Ejemplos/Tema_3/insertItem_Ordenada.c create mode 100644 docs/code/Ejemplos/Tema_3/isEmptyList.c create mode 100644 docs/code/Ejemplos/Tema_3/last.c create mode 100644 docs/code/Ejemplos/Tema_3/next.c create mode 100644 docs/code/Ejemplos/Tema_3/previous.c create mode 100644 docs/code/Ejemplos/Tema_3/updateItem.c create mode 100644 src/Ejemplos/Tema_3/copyList.c create mode 100644 src/Ejemplos/Tema_3/createEmptyList.c create mode 100644 src/Ejemplos/Tema_3/deleteAtPosition.c create mode 100644 src/Ejemplos/Tema_3/deleteList.c create mode 100644 src/Ejemplos/Tema_3/findItem.c create mode 100644 src/Ejemplos/Tema_3/first.c create mode 100644 src/Ejemplos/Tema_3/getItem.c create mode 100644 src/Ejemplos/Tema_3/insertItem.c create mode 100644 src/Ejemplos/Tema_3/insertItem_Ordenada.c create mode 100644 src/Ejemplos/Tema_3/isEmptyList.c create mode 100644 src/Ejemplos/Tema_3/last.c create mode 100644 src/Ejemplos/Tema_3/next.c create mode 100644 src/Ejemplos/Tema_3/previous.c create mode 100644 src/Ejemplos/Tema_3/updateItem.c diff --git a/docs/code/Ejemplos/Tema_3/copyList.c b/docs/code/Ejemplos/Tema_3/copyList.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/copyList.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/createEmptyList.c b/docs/code/Ejemplos/Tema_3/createEmptyList.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/createEmptyList.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/deleteAtPosition.c b/docs/code/Ejemplos/Tema_3/deleteAtPosition.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/deleteAtPosition.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/deleteList.c b/docs/code/Ejemplos/Tema_3/deleteList.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/deleteList.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/findItem.c b/docs/code/Ejemplos/Tema_3/findItem.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/findItem.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/first.c b/docs/code/Ejemplos/Tema_3/first.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/first.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/getItem.c b/docs/code/Ejemplos/Tema_3/getItem.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/getItem.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/insertItem.c b/docs/code/Ejemplos/Tema_3/insertItem.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/insertItem.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/insertItem_Ordenada.c b/docs/code/Ejemplos/Tema_3/insertItem_Ordenada.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/insertItem_Ordenada.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/isEmptyList.c b/docs/code/Ejemplos/Tema_3/isEmptyList.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/isEmptyList.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/last.c b/docs/code/Ejemplos/Tema_3/last.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/last.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/next.c b/docs/code/Ejemplos/Tema_3/next.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/next.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/previous.c b/docs/code/Ejemplos/Tema_3/previous.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/previous.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/code/Ejemplos/Tema_3/updateItem.c b/docs/code/Ejemplos/Tema_3/updateItem.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/docs/code/Ejemplos/Tema_3/updateItem.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/docs/topics/03-Apuntes/Pro-2/Tema-3-Listas.md b/docs/topics/03-Apuntes/Pro-2/Tema-3-Listas.md index 34e1166..508655c 100644 --- a/docs/topics/03-Apuntes/Pro-2/Tema-3-Listas.md +++ b/docs/topics/03-Apuntes/Pro-2/Tema-3-Listas.md @@ -17,6 +17,8 @@ implementadas. Otros tipos de TAD como Lista Ordenada y Multilistas también exp + + ## TAD Lista Esto es una especificación informal del TAD @@ -78,6 +80,7 @@ Poscondición: La lista sin datos
flowchart LR LISTA --> NULL +
  • insertItem (Item, Position, List) \rightarrow List, Boolean
    @@ -128,6 +131,7 @@ flowchart LR SIGUIENTE2 -.-> NODO3 SIGUIENTE3 --> NULL +
    • @@ -170,6 +174,7 @@ flowchart LR LISTA1[LISTA 1] --> NODO1[NODO 1] --> NODO2[NODO 2] --> NULL LISTA2[LISTA 2] --> NODO21[NODO 1] --> NODO22[NODO 2] --> NULL     +
  • updateItem (Item, Position, List) \rightarrow List
    @@ -208,6 +213,7 @@ flowchart LR INFO -.-> CONTENIDO3 POS --> NODO3 +
    • @@ -262,6 +268,7 @@ flowchart TB SIGUIENTE1 --> NODO3 SIGUIENTE3 --> NULL     +
  • deleteList (List) \rightarrow List
    @@ -324,6 +331,7 @@ flowchart TB flowchart LR LISTA --> NULL +
    • @@ -402,6 +410,7 @@ flowchart TB SIGUIENTE3 --> NULL FIND["¿ERES EL USUARIO3?"] -- SI --> NODO3     +
  • isEmptyList (List) \rightarrow Boolean
    @@ -410,6 +419,7 @@ Objetivo: Determina si la lista está vacía
    Entrada: List: Lista a comprobar
    Salida: Verdadero si la lista está vacía, falso en caso contrario

    +
  • getItem (Position, List) \rightarrow Item
    @@ -420,6 +430,7 @@ List: Lista donde realizar la búsqueda
    Salida: Item: Contenido del elemento que está en Position
    Precondición: Position es una posición válida en la lista

    +
  • first (List) \rightarrow Position
    @@ -429,6 +440,7 @@ Entrada: List: Lista a manipular
    Salida: Position: Posición del primer elemento
    Precondición: La lista no está vacía

    +
  • last (List) \rightarrow Position
    @@ -438,6 +450,7 @@ Entrada: List: Lista a manipular
    Salida: Position: Posición del último elemento
    Precondición: La lista no está vacía

    +
  • previous (Position, List) \rightarrow Position
    @@ -448,6 +461,7 @@ List: Lista a manipular
    Salida: Posición del elemento anterior o nulo si es el primero
    Precondición: Position es una posición válida de la lista

    +
  • next (Position, List) \rightarrow Position
    @@ -459,6 +473,7 @@ List: Lista a manipular
    Salida: Position: Posición del elemento siguiente o nulo si es el último
    Precondición: Position es una posición válida de la lista

    +
    • @@ -560,6 +575,7 @@ flowchart TB SIGUIENTE4 -.-> NODO3 SIGUIENTE3 --> NULL     + diff --git a/src/Ejemplos/CMakeLists.txt b/src/Ejemplos/CMakeLists.txt index d9e88f5..000eedb 100644 --- a/src/Ejemplos/CMakeLists.txt +++ b/src/Ejemplos/CMakeLists.txt @@ -8,4 +8,5 @@ project(Ejemplos C) set(CMAKE_C_STANDARD 99) #add_executable(Ejemplo-01 Ejemplo-01.c) -add_subdirectory(./TAD_Rational) \ No newline at end of file +add_subdirectory(./TAD_Rational) +# La carpeta Tema_3 es para las funciones del TAD Lista, no se debe tratar de compilar \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/copyList.c b/src/Ejemplos/Tema_3/copyList.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/copyList.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/createEmptyList.c b/src/Ejemplos/Tema_3/createEmptyList.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/createEmptyList.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/deleteAtPosition.c b/src/Ejemplos/Tema_3/deleteAtPosition.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/deleteAtPosition.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/deleteList.c b/src/Ejemplos/Tema_3/deleteList.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/deleteList.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/findItem.c b/src/Ejemplos/Tema_3/findItem.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/findItem.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/first.c b/src/Ejemplos/Tema_3/first.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/first.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/getItem.c b/src/Ejemplos/Tema_3/getItem.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/getItem.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/insertItem.c b/src/Ejemplos/Tema_3/insertItem.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/insertItem.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/insertItem_Ordenada.c b/src/Ejemplos/Tema_3/insertItem_Ordenada.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/insertItem_Ordenada.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/isEmptyList.c b/src/Ejemplos/Tema_3/isEmptyList.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/isEmptyList.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/last.c b/src/Ejemplos/Tema_3/last.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/last.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/next.c b/src/Ejemplos/Tema_3/next.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/next.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/previous.c b/src/Ejemplos/Tema_3/previous.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/previous.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file diff --git a/src/Ejemplos/Tema_3/updateItem.c b/src/Ejemplos/Tema_3/updateItem.c new file mode 100644 index 0000000..8aebdb2 --- /dev/null +++ b/src/Ejemplos/Tema_3/updateItem.c @@ -0,0 +1,2 @@ +// EN CONSTRUCCIÓN +// COLABORA https://github.com/TeenBiscuits/Pro2324 \ No newline at end of file