algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-12-19 07:00:35 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add the retrieval of minimum and maximum element from stack at O(1) (#5714)

Browse Source
This commit is contained in:
S M Jishanul Islam
2024-10-23 00:36:14 +06:00
committed by GitHub
parent 87030aff1e
commit 0f8cda987d
4 changed files with 287 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

70
src/test/java/com/thealgorithms/stacks/GreatestElementConstantTimeTest.java Normal file
View File

@@ -0,0 +1,70 @@
package com.thealgorithms.stacks;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertNull;
import static org.junit.jupiter.api.Assertions.assertThrows;
import java.util.NoSuchElementException;
import org.junit.jupiter.api.BeforeEach;
import org.junit.jupiter.api.Test;
public class GreatestElementConstantTimeTest {
private GreatestElementConstantTime constantTime;
@BeforeEach
public void setConstantTime() {
constantTime = new GreatestElementConstantTime();
}
@Test
public void testMaxAtFirst() {
constantTime.push(1);
constantTime.push(10);
constantTime.push(20);
constantTime.push(5);
assertEquals(20, constantTime.getMaximumElement());
}
@Test
public void testMinTwo() {
constantTime.push(5);
constantTime.push(10);
constantTime.push(20);
constantTime.push(1);
assertEquals(20, constantTime.getMaximumElement());
constantTime.pop();
constantTime.pop();
assertEquals(10, constantTime.getMaximumElement());
}
@Test
public void testNullMax() {
constantTime.push(10);
constantTime.push(20);
constantTime.pop();
constantTime.pop();
assertNull(constantTime.getMaximumElement());
}
@Test
public void testBlankHandle() {
constantTime.push(10);
constantTime.push(1);
constantTime.pop();
constantTime.pop();
assertThrows(NoSuchElementException.class, () -> constantTime.pop());
}
@Test
public void testPushPopAfterEmpty() {
constantTime.push(10);
constantTime.push(1);
constantTime.pop();
constantTime.pop();
constantTime.push(5);
assertEquals(5, constantTime.getMaximumElement());
constantTime.push(1);
assertEquals(5, constantTime.getMaximumElement());
}
}

69
src/test/java/com/thealgorithms/stacks/SmallestElementConstantTimeTest.java Normal file
View File

@@ -0,0 +1,69 @@
package com.thealgorithms.stacks;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertNull;
import static org.junit.jupiter.api.Assertions.assertThrows;
import java.util.NoSuchElementException;
import org.junit.jupiter.api.BeforeEach;
import org.junit.jupiter.api.Test;
public class SmallestElementConstantTimeTest {
private SmallestElementConstantTime sect;
@BeforeEach
public void setSect() {
sect = new SmallestElementConstantTime();
}
@Test
public void testMinAtFirst() {
sect.push(1);
sect.push(10);
sect.push(20);
sect.push(5);
assertEquals(1, sect.getMinimumElement());
}
@Test
public void testMinTwo() {
sect.push(5);
sect.push(10);
sect.push(20);
sect.push(1);
assertEquals(1, sect.getMinimumElement());
sect.pop();
assertEquals(5, sect.getMinimumElement());
}
@Test
public void testNullMin() {
sect.push(10);
sect.push(20);
sect.pop();
sect.pop();
assertNull(sect.getMinimumElement());
}
@Test
public void testBlankHandle() {
sect.push(10);
sect.push(1);
sect.pop();
sect.pop();
assertThrows(NoSuchElementException.class, () -> sect.pop());
}
@Test
public void testPushPopAfterEmpty() {
sect.push(10);
sect.push(1);
sect.pop();
sect.pop();
sect.push(5);
assertEquals(5, sect.getMinimumElement());
sect.push(1);
assertEquals(1, sect.getMinimumElement());
}
}