Skip to content

Instantly share code, notes, and snippets.

@rodrigovilar
Last active February 8, 2019 13:56
Show Gist options
  • Save rodrigovilar/17c243c35ba53980d4aeac1d8cf205e5 to your computer and use it in GitHub Desktop.
Save rodrigovilar/17c243c35ba53980d4aeac1d8cf205e5 to your computer and use it in GitHub Desktop.
import static org.junit.Assert.assertEquals;
import org.junit.Test;
public class PilhaTest {
@Test
public void lifo() {
Pilha pilha = new Pilha();
pilha.empilhar("a");
pilha.empilhar("b");
pilha.empilhar("c");
assertEquals("c", pilha.desempilhar());
assertEquals("b", pilha.desempilhar());
assertEquals("a", pilha.desempilhar());
}
@Test
public void tamanho() {
Pilha pilha = new Pilha();
assertEquals(0, pilha.tamanho());
pilha.empilhar("a");
assertEquals(1, pilha.tamanho());
pilha.empilhar("b");
pilha.empilhar("c");
assertEquals(3, pilha.tamanho());
assertEquals("c", pilha.desempilhar());
assertEquals(2, pilha.tamanho());
assertEquals("b", pilha.desempilhar());
assertEquals("a", pilha.desempilhar());
assertEquals(0, pilha.tamanho());
}
@Test
public void capacidade() {
Pilha pilha = new Pilha();
assertEquals(10, pilha.capacidade());
pilha.empilhar("a");
assertEquals(10, pilha.capacidade());
pilha.empilhar("b");
pilha.empilhar("c");
assertEquals(10, pilha.capacidade());
assertEquals("c", pilha.desempilhar());
assertEquals(10, pilha.capacidade());
assertEquals("b", pilha.desempilhar());
assertEquals("a", pilha.desempilhar());
assertEquals(10, pilha.capacidade());
}
@Test
public void topo() {
Pilha pilha = new Pilha();
pilha.empilhar("a");
assertEquals("a", pilha.topo());
pilha.empilhar("b");
assertEquals("b", pilha.topo());
pilha.empilhar("c");
assertEquals("c", pilha.topo());
assertEquals("c", pilha.desempilhar());
assertEquals("b", pilha.topo());
assertEquals("b", pilha.desempilhar());
assertEquals("a", pilha.topo());
assertEquals("a", pilha.desempilhar());
}
@Test
public void limiteCapacidade() {
Pilha pilha = new Pilha();
pilha.empilhar("a");
pilha.empilhar("b");
pilha.empilhar("c");
pilha.empilhar("d");
pilha.empilhar("e");
pilha.empilhar("f");
pilha.empilhar("g");
pilha.empilhar("h");
pilha.empilhar("i");
pilha.empilhar("j");
pilha.empilhar("k");
assertEquals(11, pilha.tamanho());
assertEquals(20, pilha.capacidade());
assertEquals("k", pilha.desempilhar());
assertEquals("j", pilha.desempilhar());
assertEquals("i", pilha.desempilhar());
assertEquals("h", pilha.desempilhar());
assertEquals("g", pilha.desempilhar());
assertEquals("f", pilha.desempilhar());
assertEquals("e", pilha.desempilhar());
assertEquals("d", pilha.desempilhar());
assertEquals(3, pilha.tamanho());
assertEquals(10, pilha.capacidade());
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment