mirror of
https://github.com/TheAlgorithms/Java.git
synced 2025-07-06 00:54:32 +08:00
Add tests for NodeStack (#6009)
This commit is contained in:
@ -95,15 +95,4 @@ public class NodeStack<Item> {
|
|||||||
public int size() {
|
public int size() {
|
||||||
return size;
|
return size;
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
|
||||||
* Prints the contents of the stack from top to bottom.
|
|
||||||
*/
|
|
||||||
public void print() {
|
|
||||||
Node current = head;
|
|
||||||
while (current != null) {
|
|
||||||
System.out.println(current.data);
|
|
||||||
current = current.previous;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
@ -70,16 +70,4 @@ class NodeStackTest {
|
|||||||
stack.pop();
|
stack.pop();
|
||||||
assertEquals(0, stack.size(), "Size should be 0 after popping all elements.");
|
assertEquals(0, stack.size(), "Size should be 0 after popping all elements.");
|
||||||
}
|
}
|
||||||
|
|
||||||
@Test
|
|
||||||
void testPrint() {
|
|
||||||
NodeStack<Integer> stack = new NodeStack<>();
|
|
||||||
stack.push(1);
|
|
||||||
stack.push(2);
|
|
||||||
stack.push(3);
|
|
||||||
|
|
||||||
// Output verification would ideally be handled through a different means
|
|
||||||
// but you can print as a basic check to confirm method runs without errors.
|
|
||||||
stack.print();
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
@ -1,6 +1,7 @@
|
|||||||
package com.thealgorithms.datastructures.trees;
|
package com.thealgorithms.datastructures.trees;
|
||||||
|
|
||||||
import static org.junit.jupiter.api.Assertions.assertEquals;
|
import static org.junit.jupiter.api.Assertions.assertEquals;
|
||||||
|
import static org.junit.jupiter.api.Assertions.fail;
|
||||||
|
|
||||||
import org.junit.jupiter.api.Test;
|
import org.junit.jupiter.api.Test;
|
||||||
|
|
||||||
@ -35,7 +36,12 @@ public class BinaryTreeTest {
|
|||||||
t.remove(5);
|
t.remove(5);
|
||||||
t.remove(7);
|
t.remove(7);
|
||||||
|
|
||||||
assertEquals(t.getRoot().data, 9);
|
// Checks whether the root is null before accessing date
|
||||||
|
if (t.getRoot() != null) {
|
||||||
|
assertEquals(t.getRoot().data, 9);
|
||||||
|
} else {
|
||||||
|
fail("The root node is null after removal.");
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
// checks that removing an unexistend node returns false
|
// checks that removing an unexistend node returns false
|
||||||
|
Reference in New Issue
Block a user