You are on page 1of 3

ARRAY

package estruturaii.java;

public class Array {


protected Object []data;
protected int base;
public void put (Object x, int i){
data [(i+base)-1]=x;
}
public Object get (int i){
return (data[(i+base)-1]);
}
public int get_length (){
return data.length;
}
public Array (int tam, int base){
data = new Object [tam];
this.base=base;
}
}
PILHA

public class pilha implements TADPilha {


protected Array itens;
protected int topo;

public void initPilha(int tam) {//determina o tamanho


Array itens;
itens = new Array (tam, 0);
topo = 0;
}
public void pop() {//remove
if (topo == 0){
System.out.println("Nao ha elementos");
}
else {
topo--;
itens.put(null, topo);
}
}
public void push (Object val) {//Inserir um elemento novo na pilha
if (topo < itens.get_length(itens)){
itens.put(val, topo);
topo++;}
else{
System.out.println ("A pilha esta cheia");
}
}
public Object top() {//Disponibiliza o valor do topo
if (topo == 0){
System.out.println ("Nao ha elementos na pilha");
return null;
}
else {
return itens.get(topo - 1);
}
}
}
TESTA PILHA
import javax.swing.JOptionPane;
public class TestaPilha {
/*public static void main(String[] args) {
pilha p;
String tam;
int tamanho;
String opcao;
int opt;
int val;
int cont = 0;
p = new pilha ();
String var;
tam = JOptionPane.showInputDialog ("Digite o tamanho: ");
tamanho = Integer.parseInt(tam);
p.initPilha(tamanho);
while (tamanho <= 0){
tam = JOptionPane.showInputDialog ("Digite o tamanho: ")
;
tamanho = Integer.parseInt(tam);
p.initPilha(tamanho);
}
opt = 1;
while (cont < tamanho){
System.out.println ("Escolha a opcao: ");
opcao = JOptionPane.showInputDialog ("\n1 - Inserir o el
emento \n2 - Remover o elemento \n3 - Disponilizar o valor do topo");
opt = Integer.parseInt(opcao);
if (opt == 1){
String var = JOptionPane.showInputDialog ("Digit
e o valor: ");
val = Integer.parseInt (var);
p.push (val);
}
else {
if (opt == 2){
System.out.println ("O elemento removido
foi: "+p.top());
p.pop();
}
else {
if (opt == 3){
System.out.println ("O ultimo el
emento e: "+p.top());
}
else {
System.out.println ("Opcao inval
ida");
}
}
}
cont++;
}*/
public static void main(String[] args) {
pilha p = new pilha ();
String aux;
int num;
int cont= 0;
p.initPilha(5);
while (cont < 5){
aux = JOptionPane.showInputDialog("Digite o valor");
num = Integer.parseInt(aux);
p.push(num);
System.out.println ("O numero inserido e: "+p.top());
}
}
}

You might also like