NAMA : MUHAMMAD BILAL RIDWANURRAHMAN

NIM : 165410107

LISTING PRAKTIKUM STRUKTUR DATA (PERTEMUAN 6)

1. Program 1
class Antrian{
private int ukuran;
private long[]antrian;
private int depan;
private int belakang;
private int jumItem;
public Antrian (int s){
ukuran = s;
antrian = new long[ukuran];
depan = 0;
belakang = -1;
jumItem = 0;
}
public void masuk (long j){
if(!isFull()){
antrian [++belakang] = j;
jumItem++;
}
}
public long keluar (){
long temp = antrian [0];
for (int i = 0; i<jumItem;i++)
antrian [i] = antrian [i+1];
jumItem--;
belakang--;
return temp;
}
public long peekDepan(){
return antrian [depan];
}
public boolean isEmpty(){
return(jumItem ==0);
}
public boolean isFull(){
return (belakang==ukuran-1);
}
public int ukuran (){
return jumItem;
}
public void lihat(){
for(int i=0; i<jumItem;i++)
System.out.println(antrian[i]+" ");
System.out.println("");
}
}
class ApliAntrian{
public static void main(String []args){
Antrian antrian = new Antrian (10);
antrian.masuk(13);
antrian.lihat();
antrian.masuk(32);
antrian.lihat();
antrian.masuk(45);
antrian.lihat();
antrian.masuk(67);
antrian.lihat();
antrian.keluar();
NAMA : MUHAMMAD BILAL RIDWANURRAHMAN
NIM : 165410107
antrian.lihat();
antrian.keluar();
antrian.lihat();
antrian.masuk(43);
antrian.lihat();
antrian.keluar();
antrian.lihat();
antrian.masuk(56);
antrian.lihat();
antrian.masuk(76);
antrian.lihat();
antrian.masuk(85);
antrian.lihat();
antrian.masuk(92);
antrian.lihat();
while(!antrian.isEmpty()){
long n = antrian.keluar();
System.out.print(n);
System.out.print(" ");
}
System.out.println(" ");
}
}

2. Latihan no 3
import java.util.Scanner;
class Antrian{
private int ukuran;
private long[]antrian;
private int depan;
private int belakang;
private int jumItem;
public Antrian (int s){
ukuran = s;
antrian = new long[ukuran];
depan = 0;
belakang = -1;
jumItem = 0;
}
public void masuk (long j){
if(!isFull()){
antrian [++belakang] = j;
jumItem++;
}
}
public long keluar (){
long temp = antrian [0];
for (int i = 0; i<jumItem;i++)
antrian [i] = antrian [i+1];
jumItem--;
belakang--;
return temp;
}
public long peekDepan(){
return antrian [depan];
}
public boolean isEmpty(){
return(jumItem ==0);
}
NAMA : MUHAMMAD BILAL RIDWANURRAHMAN
NIM : 165410107
public boolean isFull(){
return (belakang==ukuran-1);
}
public int ukuran (){
return jumItem;
}
public void lihat(){
for(int i=0; i<jumItem;i++)
System.out.println(antrian[i]+" ");
System.out.println("");
}
}
class Latihan3{
public static void main(String []args){
int a, b, c, d, e, f, g, h, i;
Scanner in = new Scanner(System.in);
System.out.print("Angka pertama =
");
a = in.nextInt();
System.out.print("Angka kedua = ");
b = in.nextInt();
System.out.print("Angka ketiga = ");
c = in.nextInt();
System.out.print("Angka keempat =
");
d = in.nextInt();
System.out.print("Angka kelima = ");
e = in.nextInt();
System.out.print("Angka keenam = ");
f = in.nextInt();
System.out.print("Angka ketujuh =
");
g = in.nextInt();
System.out.print("Angka kedelapan =
");
h = in.nextInt();
System.out.print("Angka kesembilan =
");
i = in.nextInt();
Antrian antrian = new Antrian (10);
antrian.masuk(a);
antrian.lihat();
antrian.masuk(b);
antrian.lihat();
antrian.masuk(c);
antrian.lihat();
antrian.masuk(d);
antrian.lihat();
antrian.keluar();
antrian.lihat();
antrian.keluar();
antrian.lihat();
antrian.masuk(e);
antrian.lihat();
antrian.keluar();
antrian.lihat();
antrian.masuk(f);
antrian.lihat();
antrian.masuk(g);
antrian.lihat();
antrian.masuk(h);
NAMA : MUHAMMAD BILAL RIDWANURRAHMAN
NIM : 165410107
antrian.lihat();
antrian.masuk(i);
antrian.lihat();
while(!antrian.isEmpty()){
long n = antrian.keluar();
System.out.print(n);
System.out.print(" ");
}
System.out.println(" ");
}
}

3. Latihan no 4
class Antrian{
private int ukuran;
private char[]antrian;
private int depan;
private int belakang;
private int jumItem;
public Antrian (int s){
ukuran = s;
antrian = new char[ukuran];
depan = 0;
belakang = -1;
jumItem = 0;
}
public void masuk (char j){
if(!isFull()){
antrian [++belakang] = j;
jumItem++;
}
}
public char keluar (){
char temp = antrian [0];
for (int i = 0; i<jumItem;i++)
antrian [i] = antrian [i+1];
jumItem--;
belakang--;
return temp;
}
public char peekDepan(){
return antrian [depan];
}
public boolean isEmpty(){
return(jumItem ==0);
}
public boolean isFull(){
return (belakang==ukuran-1);
}
public int ukuran (){
return jumItem;
}
public void lihat(){
for(int i=0; i<jumItem;i++)
System.out.print(antrian[i]+" ");
System.out.println("");
}
}
class Latihan{
public static void main(String []args){
NAMA : MUHAMMAD BILAL RIDWANURRAHMAN
NIM : 165410107
Antrian antrian = new Antrian (10);
antrian.masuk('H');
antrian.masuk('A');
antrian.masuk('L');
antrian.masuk('O');
antrian.lihat();
antrian.keluar();
antrian.keluar();
antrian.keluar();
antrian.lihat();
antrian.masuk('S');
antrian.masuk('O');
antrian.masuk('B');
antrian.masuk('A');
antrian.masuk('T');
antrian.lihat();
antrian.keluar();
antrian.keluar();
antrian.keluar();
antrian.lihat();
antrian.masuk('M');
antrian.masuk('A');
antrian.masuk('N');
antrian.lihat();

while(!antrian.isEmpty()){
char n = antrian.keluar();
System.out.print(n);
System.out.print(" ");
}
System.out.println(" ");
}
}