Tugas SP Strukdat #3

Antrian.java

public class Antrian {
	node genapdepan;
	node ganjildepan;
	
	node genapbelakang;
	node ganjilbelakang;
	
	int jumlahgenap;
	int jumlahganjil;
	
	public Antrian() {
		genapdepan  = null;
		ganjildepan = null;
		
		genapbelakang  = null;
		ganjilbelakang = null;
		
		jumlahganjil = 0;
		jumlahgenap  = 0;
	}
	
	public enqueue(Integer data) {
		if(data%2==0) {
			enqueuegenap(data);
		} else {
			enqueueganjil(data);
		}
	}
	
	public enqueuegenap(Integer data) {
	    node node = new node();
	    node.setData(data);
	    
	    if(jumlahgenap==0){
	        genapdepan      = node;
	        genapbelakang   = node;
	    } else {
	        node.setPtr     = genapbelakang;
	        genapbelakang   = node;
	    }
	    
	    jumlahgenap++;
	}
	
	public enqueueganjil(Integer data) {
	    node node = new node();
	    node.setData(data);
	    
	    if(jumlahgenap==0){
	        ganjildepan      = node;
	        ganjilbelakang   = node;
	    } else {
	        node.setPtr      = ganjilbelakang;
	        ganjilbelakang   = node;
	    }
	    
	    jumlahganjil++;
	}
	
	public dequeuegenap() {
	    genapdepan = genapdepan.getPtr();
	    jumlahgenap--;
	}
	
	public dequeueganjil() {
	    ganjildepan = ganjildepan.getPtr();
	    jumlahgenap--;
	}
}