forked from ilhanaydintr/Data-Structures
-
Notifications
You must be signed in to change notification settings - Fork 1
/
odev4.java
69 lines (62 loc) · 1.46 KB
/
odev4.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
import java.util.Random;
class Eleman{
int icerik;
Eleman ileri;
public Eleman(int icerik){
this.icerik=icerik;
this.ileri=null;
}
}
class Kuyruk {
Eleman bas;
Eleman son;
String S;
public Kuyruk(){
bas=null;
son=null;
S="";
}
boolean bosmu(){
return bas==null;
}
void Ekle(Eleman yeni){
if(!bosmu())
son.ileri=yeni;
else
bas=yeni;
S=S+yeni.icerik+"-";
son=yeni;
}
Eleman sil(){
Eleman sonuc;
sonuc=bas;
if(!bosmu()){
bas=bas.ileri;
if(bas==null)
son=null;
}
S=S.substring(S.indexOf("-")+1,S.length());
return sonuc;
}
void roundrobinsil(int quantum){
while(!bosmu()){
Eleman e=sil();
if(e.icerik>quantum)
Ekle(new Eleman(e.icerik-quantum));
System.out.println(S);
}
}
}
public class odev4 {
public static void main(String[] args) {
Kuyruk k=new Kuyruk();
Random r=new Random();
for (int i = 0; i < 4; i++) {
Eleman e=new Eleman(r.nextInt(30)+5);
k.Ekle(e);
System.out.println(k.S);
}
System.out.println("");
k.roundrobinsil(15);
}
}