Implementacion clases Queue y Stack #25

nahuel1114 · 2025-04-07T23:51:19Z

No description provided.

Se implementaron los metodos faltantes en queue y stack. Se crearon los archivos .cpp de list, queue y stack.

Se implementaron metodos print() en queue y stack, tambien metodos registerDecision y onNewEvent en clase Engine. Se agregaron comandos de consola para CHECK_EVENT, SHO_EVENT y SHOW_HISTORY. Se creo un struct Event para registrar los eventos del jugador.

GabrielEValenzuela

GJ!

GabrielEValenzuela · 2025-04-07T23:57:24Z

CMakeLists.txt

+add_executable(${CMAKE_PROJECT_NAME} ${SRC_FILES}
+        src/queue.cpp
+        src/stack.cpp
+        src/list.cpp
+        include/event.h)


Esto es redundante, la línea 15 ya lo hace :)

GabrielEValenzuela · 2025-04-07T23:58:28Z

src/stack.cpp

+bool Stack<TData>::isEmpty() const
+{
+    return m_top == nullptr;
+}


Suggested change

bool Stack<TData>::isEmpty() const

{

return m_top == nullptr;

}

bool Stack<TData>::isEmpty() const

{

return m_size == 0;

}

GabrielEValenzuela · 2025-04-07T23:59:07Z

src/queue.cpp

+// Created by nahue on 5/4/2025.
+//
+
+#include "../include/dataStructures/queue.hpp"


Suggested change

#include "../include/dataStructures/queue.hpp"

#include "dataStructures/queue.hpp"

GabrielEValenzuela · 2025-04-07T23:59:21Z

src/list.cpp

+        current = current->next;
+    }
+    std::cout << "nullptr" << std::endl;
+}


Falta un salto de línea aquí

GabrielEValenzuela · 2025-04-07T23:59:35Z

tests/unit/stack_test.cpp

+    EXPECT_EQ(s.size(), 3);
+    s.pop();
+    EXPECT_EQ(s.size(), 2);
+}


GabrielEValenzuela · 2025-04-07T23:59:39Z

tests/unit/queue_test.cpp

+    EXPECT_EQ(q.getSize(), 2);
+    q.dequeue();
+    EXPECT_EQ(q.getSize(), 1);
+}


GabrielEValenzuela · 2025-04-08T00:00:07Z

src/stack.cpp

+        std::cout << temp->data << " ";
+        temp = temp->next;
+    }
+    delete temp;


Ojo, hacemos un print, por qué añadis un delete? 👀

estoy creando un nodo temporal para poder iterar y hacer temp->data, pero despues de terminar deberia liberar la memoria o no?

Ya me di cuenta del error!

Genera un cambio mimino y comitealo, veamos que hace el test

Porque me parece que asignas esa dirección de memoria para lectura, entonces el delete no es necesario 🤔
Capaz estoy equivocado

Sisi, estoy creando un puntero pero apunta a direccion de memoria que ya esta creada, con el delete estaria eliminando el ultimo nodo de Stack/Queue. Estaba medio dormido jaja

GabrielEValenzuela · 2025-04-08T00:00:24Z

src/stack.cpp

+// Created by nahue on 5/4/2025.
+//
+
+#include "../include/dataStructures/stack.hpp"


Suggested change

#include "../include/dataStructures/stack.hpp"

#include "dataStructures/stack.hpp"

GabrielEValenzuela · 2025-04-08T00:00:33Z

src/queue.cpp

+        std::cout << temp->data << " ";
+        temp = temp->next;
+    }
+    delete temp;


Correccion en metodos print de Queue y Stack.

GabrielEValenzuela · 2025-04-08T00:33:02Z

@nahuel1114 falla la compilacion 😢

Me ayudo chatgpt por que iba mas alla de mis conocimientos pero habian problemas de linkeo cuando se creaba un Queue con Event y un List con Refugiado. Tambien daba problemas al tratarlos de imprimir por pantalla, ya que la funcion print() de Queue realizaba un cout << temp->data pero al estar apuntando a un Event no sabia como resolverlo.

nahuel1114 · 2025-04-08T01:20:37Z

Buenas, recien pude hacer que compile, ya realice el commit y el push, mi duda es si se ve en la PR ya creada o debería crear otra? Gracias. El lun, 7 abr 2025 a las 21:33, GabrielEValenzuela (< ***@***.***>) escribió:

…

@nahuel1114 <https://github.com/nahuel1114> falla la compilacion 😢 — Reply to this email directly, view it on GitHub <#25 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/BQWF7PWKD6UDZQ5CY5ROBOD2YMKNHAVCNFSM6AAAAAB2U3D6JCVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMZDOOBUHEZTENBTGE> . You are receiving this because you were mentioned.Message ID: <GabrielEValenzuela/AlgorithmsAndDataStructures_Course2025/pull/25/c2784932431 @github.com> [image: GabrielEValenzuela]*GabrielEValenzuela* left a comment (GabrielEValenzuela/AlgorithmsAndDataStructures_Course2025#25) <#25 (comment)> @nahuel1114 <https://github.com/nahuel1114> falla la compilacion 😢 — Reply to this email directly, view it on GitHub <#25 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/BQWF7PWKD6UDZQ5CY5ROBOD2YMKNHAVCNFSM6AAAAAB2U3D6JCVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMZDOOBUHEZTENBTGE> . You are receiving this because you were mentioned.Message ID: <GabrielEValenzuela/AlgorithmsAndDataStructures_Course2025/pull/25/c2784932431 @github.com>

GabrielEValenzuela and others added 3 commits April 2, 2025 20:15

add(pila_cola): Base code

5a05f3f

Update Tarea

9891acf

Se implementaron los metodos faltantes en queue y stack. Se crearon los archivos .cpp de list, queue y stack.

Update Tarea

0b628ab

Se implementaron metodos print() en queue y stack, tambien metodos registerDecision y onNewEvent en clase Engine. Se agregaron comandos de consola para CHECK_EVENT, SHO_EVENT y SHOW_HISTORY. Se creo un struct Event para registrar los eventos del jugador.

GabrielEValenzuela changed the base branch from pila_cola to master April 7, 2025 23:56

GabrielEValenzuela assigned nahuel1114 Apr 7, 2025

GabrielEValenzuela requested changes Apr 8, 2025

View reviewed changes

Update Tarea

f491352

Correccion en metodos print de Queue y Stack.

pablo-gomez-unc closed this Aug 14, 2025

	#include "../include/dataStructures/queue.hpp"
	#include "dataStructures/queue.hpp"

	#include "../include/dataStructures/stack.hpp"
	#include "dataStructures/stack.hpp"

Implementacion clases Queue y Stack #25

Implementacion clases Queue y Stack #25

Uh oh!

Conversation

nahuel1114 commented Apr 7, 2025

Uh oh!

GabrielEValenzuela left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

GabrielEValenzuela commented Apr 8, 2025

Uh oh!

nahuel1114 commented Apr 8, 2025 via email

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

4 participants