ExemplosFilaePilha

Prévia do material em texto

Exemplos: Fila e Pilha
2010/2011
Exemplo FILA JAVA 
Classe FilaInteiros (1)
import java.io.*;
public class FilaInteiros{
int numero;
int [] p;
int in, out; // indices entrada | saida
FilaInteiros(int n){
int i;
in=0; out=0;
numero=n;
p=new int[numero];
}
void Coloca(int a){
if(in==numero){
System.out.println("Fila Cheia");
return;
}else{
p[in]=a;
in++;
}
}
Exemplo FILA JAVA 
Classe FilaInteiros (2)
int Retira(){
int aux;
if(out==in){
System.out.println("Fila Vazia");
return (-0);
}else{
aux=p[out];
out++;
return(aux);
}
}
void Mostra(){
for(int i=out; i<in; i++){
System.out.print(p[i]);
System.out.print(" ");
}
}
public static void main(String [] args){
int tmp;
FilaInteiros V=new FilaInteiros(4);
V.Coloca(3);
V.Coloca(23);
V.Coloca(26);
V.Coloca(2);
V.Coloca(20); // ?????
tmp=V.Retira();
V.Mostra();
}
}
Exemplo PILHA JAVA 
Classe PilhaInteiros (1)
import java.io.*;
public class PilhaInteiros{
private int numero;
private int [] p;
private int top;
private boolean PilhaCheia(){
if(top==numero)
return true;
else
return false;
}
private boolean PilhaVazia(){
if(top==0)
return true;
else
return false;
}
PilhaInteiros(int n){
top=0;
numero=n;
p=new int[numero];
}
void Push(int a){
if(PilhaCheia()){
System.out.println("Fila Cheia");
return;
}else{
p[top]=a;
top++;
}
}
Exemplo PILHA JAVA 
Classe PilhaInteiros (2)
int Pop(){
int aux;
if(PilhaVazia()){
System.out.println("Fila Vazia");
return (-0);
}else{
top--;
aux=p[top];
return(aux);
}
}
void Mostra(){
for(int i=0; i<top; i++){
System.out.print(p[i]);
System.out.print(" ");
}
}
public static void main(String [] args){
int tmp;
PilhaInteiros V=new PilhaInteiros(4);
V.Push(3);
V.Push(6);
V.Push(7);
V.Push(25);
V.Push(V.Pop()+V.Pop()); ????
V.Mostra();
}
}