Upload
andi-a-fauzy
View
218
Download
0
Tags:
Embed Size (px)
DESCRIPTION
sadasd
Citation preview
1
6.3 & 7.3NESTED LOOP
2
Double Ended QUEUE( ANTRIAN dengan Ujung Ganda )
3
2. 233.1 PENDAHULUAN
A deque (Double-ended queue) is a linear list in which insertion and deletions are made to or from either end of the structure Jean-Paul Tremblay;
“An Introduction To Data Structures with Applications”; McGraw-Hill, 1985
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
Tabung
4
2. 233.1 PENDAHULUAN
A deque (Double-ended queue) is a linear list in which insertion and deletions are made to or from either end of the structure Jean-Paul Tremblay;
“An Introduction To Data Structures with Applications”; McGraw-Hill, 1985
Kalung manik
5
2. 23
3.2. REPRESENTASI DOUBLE ENDED QUEUE dalam array satu dimensi
3.2.1. Ilustrasi
L R
Q[ ]
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
x x x
n-10 1 2 3 4 5 6 7 8 9
6
2. 23
L R
Q[ ]
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
Proses INSERT dan DELETE
1. INSERT KANAN, Masuk dari kanan
2. INSERT KIRI, Masuk dari kiri
3. DELETE KANAN, keluar dari kanan
4. DELETE KIRI, keluar dari kiri
7
2. 23
Kalau ada perintah masuk dari kanan,
maka akan masuk di elemen nomor : ?dan
indeks R akan menunjuk elemen nomor : ?
10L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
8
2. 23
10L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
R maju satu langkah : R = R + 1;
9
2. 23
10L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12 10
n-10 1 2 3 4 5 6 7 8 9
X
Isi ditempat yang ditunjuk oleh R : Q[R] = X;
10
2. 23
Sehingga :Kalau ada perintah masuk dari kanan,
maka akan masuk di elemen nomor : 6dan
indeks R akan menunjuk elemen nomor : 6
10L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12 10
n-10 1 2 3 4 5 6 7 8 9
X
Algoritma : R = R + 1; Q[R] = X;
11
2. 23
Kalau ada perintah masuk dari kiri,
maka akan masuk di elemen nomor : ?dan
indeks L akan menunjuk elemen nomor : ?
10L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
12
2. 23
10L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
L maju satu langkah : L = L - 1;
13
2. 23
10L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
10 25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
Isi ditempat yang ditunjuk oleh L : Q[L] = X;
14
2. 23
Sehingga :Kalau ada perintah masuk dari kiri,
maka akan masuk di elemen nomor : 2dan
indeks L akan menunjuk elemen nomor : 2
10L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
10 25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
Algoritma : L = L - 1; Q[L] = X;
15
2. 23
Kalau ada perintah keluar dari kanan,
maka yang akan keluar adalah isi elemen nomor : ?dan
indeks R akan menunjuk elemen nomor : ?
L
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
R
16
2. 23
12L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
Ambil isi yang ditunjuk oleh R : X = Q[R];
17
2. 23
12L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
R mundur satu langkah : R = R - 1;
18
2. 23
12L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7
n-10 1 2 3 4 5 6 7 8 9
X
isi elemen nomor 5 dihapusuntuk keperluan ilustrasi
19
2. 23
Sehingga :Kalau ada perintah keluar dari kanan,
maka yang akan keluar adalah isi elemen nomor : 5dan
indeks R akan menunjuk elemen nomor : 4
12L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
20
2. 23
Kalau ada perintah keluar dari kanan,
maka yang akan keluar adalah isi elemen nomor : 5dan
indeks R akan menunjuk elemen nomor : 4
12L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7
n-10 1 2 3 4 5 6 7 8 9
X
Algoritma : X = Q[R]; R = R - 1;
isi elemen nomor 5 dihapusuntuk keperluan ilustrasi
21
2. 23
Kalau ada perintah keluar dari kiri,
maka yang akan keluar adalah isi elemen nomor : ?dan
indeks L akan menunjuk elemen nomor : ?
L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
22
2. 23
25R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
Ambil isi yang ditunjuk oleh L : X = Q[L];
L
23
2. 23
25L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
L mundur satu langkah : L = L + 1;
24
2. 23
25L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
7 12
n-10 1 2 3 4 5 6 7 8 9
X
isi elemen nomor 3 dihapusuntuk keperluan ilustrasi
25
2. 23
Sehingga :Kalau ada perintah keluar dari kiri,
maka yang akan keluar adalah isi elemen nomor : 3dan
indeks L akan menunjuk elemen nomor : 4
25L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
25 7 12
n-10 1 2 3 4 5 6 7 8 9
X
Algoritma : X = Q[L]; L = L + 1;
26
2. 23
Kalau ada perintah keluar dari kiri,
maka yang akan keluar adalah isi elemen nomor : 3dan
indeks L akan menunjuk elemen nomor : 4
25L R
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
7 12
n-10 1 2 3 4 5 6 7 8 9
X
isi elemen nomor 3 dihapusuntuk keperluan ilustrasi
27
2. 24Prinsip Proses : bukan FIFO bukan juga LIFOtapi keluar masuk dari kedua ujungnya sesuaidengan kesempatan yang ada
Proses.
a. AWAL (Inisialisasi)
b. INSERT (Sisip, Masuk, Simpan, Tulis)
c. DELETE ( Hapus, Keluar, Ambil, Baca)
3.2.2.
3.2.3.
28
2. 24 Algoritma dasar untuk proses AWAL (Inisialisasi),
void AWAL(void){ L = 0; R = -1; }
a.
LR
L R X
0 -1
Q[ ]
Ilustrasi hasil proses awal :
n-10 1 2 3 4 5 6 7 8 9
29
2. 24
LR
Q[ ]
Kondisi awal :
n-10 1 2 3 4 5 6 7 8 9
Pada saat ini , proses apa yang bisa dilakukan ?
a. Insert Kananb. Insert Kiric. Delete Kanand. Delete Kiri
?
30
2. 24
LR
Q[ ]
Kondisi awal :
n-10 1 2 3 4 5 6 7 8 9
Pada saat ini , proses apa yang bisa dilakukan ?
Jawab : Hanya Insert Kanan
R = R + 1; Q[R] = X;
31
2. 24
Q[ ]
Insert Kanan :
n-10 1 2 3 4 5 6 7 8 9
25
X
LR
32
2. 24
LR
Q[ ]
Insert Kanan :
n-10 1 2 3 4 5 6 7 8 9
25
X
R maju satu langkah
R = R + 1;
33
2. 24
LR
Q[ ]
Insert Kanan :
25
n-10 1 2 3 4 5 6 7 8 9
25
X
Isi ditempat yang ditunjuk oleh R
Q[R] = X;
34
2. 24
LR
Q[ ]
Bagaimana kalau : Insert Kiri ?
n-10 1 2 3 4 5 6 7 8 9
25
X
35
2. 24
L
R
Q[ ]
Bagaimana kalau : Insert Kiri ?
n-10 1 2 3 4 5 6 7 8 9
25
X
L maju satu langkah
L = L - 1; Tidak Error
36
2. 24
L
R
Q[ ]
Bagaimana kalau : Insert Kiri ?
n-10 1 2 3 4 5 6 7 8 9
25
X
Error
Isi ditempat yang ditunjuk oleh L
Q[L] = X;
37
2. 25Algoritma dasar untuk proses INSERT
void INSERT_KIRI(void){ L = L - 1; Q[L] = X;}
b.1. Insert Kirivoid INSERT_KANAN(void){ R = R + 1; Q[R] = X;}
b.2. Insert Kanan
b.
L R
Q[ ]
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
x x x
n-10 1 2 3 4 5 6 7 8 9
38
2. 25Algoritma dasar untuk proses DELETE
void DELETE_KIRI(void){ X = Q[L]; L = L + 1;}
c.1. Delete Kirivoid DELETE_KANAN(void){ X = Q[R]; R = R - 1;}
c.2. Delete Kanan
c.
L R
Q[ ]
INSERTKIRI
DELETEKIRI
INSERTKANAN
DELETEKANAN
x x x
n0 1 2 3 4 5 6 7 8 9-1
39
2. 263.2.4. Kondisi Antrian
A. KOSONG Tak ada yang bisa diambil
B. PENUH b1. Penuh Kanan , Tak bisa diisi dari kanan b2. Penuh Kiri, Tak bisa diisi dari kiri
C. BISA DIISI c1. Bisa diisi dari Kanan c2. Bisa diisi dari Kiri
D. ADA ISINYA Bisa keluar baik dari kanan maupun dari kiri
40
2. 24
Q[ ]
Ilustrasi Proses :
n-10 1 2 3 4 5 6 7 8 9
25
X
LR
- Kondisi awal- Hanya bisa Insert Kanan- Misal nilai X = 25
INSERT KANAN
41
2. 24
Q[ ]
Ilustrasi Proses :
n-10 1 2 3 4 5 6 7 8 9
25
X
L
R
INSERT KANAN
R maju satu langkahR = R + 1;
42
2. 24
Q[ ]
Ilustrasi Proses :
n-10 1 2 3 4 5 6 7 8 9
25
X
L R
Ilustrasi R & L
43
2. 24
Q[ ]
Ilustrasi Proses :
25
n-10 1 2 3 4 5 6 7 8 9
25
X
L R
Isi ditempat yang ditunjuk oleh R
R == Lantrian hanya berisi satu elemen
44
2. 24
Q[ ]
Ilustrasi Proses :
25
n-10 1 2 3 4 5 6 7 8 9
12
X
L R
INSERT KANAN
R maju satu langkahR = R + 1;
45
2. 24
Q[ ]
Ilustrasi Proses :
1225
n-10 1 2 3 4 5 6 7 8 9
12
X
L R
Isi ditempat yang ditunjuk oleh R
R - L == 1antrian berisi 2 elemen
46
2. 24
Q[ ]
Ilustrasi Proses :
1225
n-10 1 2 3 4 5 6 7 8 9
17
X
L R
Misal disi terus
47
2. 24
Q[ ]
Ilustrasi Proses :
1225 17
n-10 1 2 3 4 5 6 7 8 9
17
X
L R
Isi ditempat yang ditunjuk oleh R
R - L == 1antrian berisi 2 elemen
48
2. 24
Q[ ]
Ilustrasi Proses :
1225 17 10 15 8
n-10 1 2 3 4 5 6 7 8 9
8
X
L R
Dan seterusnya sampai kondisi seperti ini
49
2. 24
Q[ ]
Ilustrasi Proses :
1225 17 10 15 8
n-10 1 2 3 4 5 6 7 8 9
25
X
L R
Misal satu persatu didelete dari kiri
Ambil yang ditunjuk oleh LX = Q[L];
DELETE KIRI
50
2. 24
Q[ ]
Ilustrasi Proses :
12 17 10 15 8
n-10 1 2 3 4 5 6 7 8 9
25
X
L R
DELETE KIRI
Kemudian :
L mundur satu langkahL = L + 1;
51
2. 24
Q[ ]
Ilustrasi Proses :
12 17 10 15 8
n-10 1 2 3 4 5 6 7 8 9
12
X
L R
Dan seterusnya didelete kiri
52
2. 24
Q[ ]
Ilustrasi Proses :
17 10 15 8
n-10 1 2 3 4 5 6 7 8 9
12
X
L R
Dan seterusnya didelete kiri
53
2. 24
Q[ ]
Ilustrasi Proses :
17 10 15 8
n-10 1 2 3 4 5 6 7 8 9
17
X
L R
Dan seterusnya didelete kiri
54
2. 24
Q[ ]
Ilustrasi Proses :
10 15 8
n-10 1 2 3 4 5 6 7 8 9
17
X
L R
Sampai kondisi seperti ini
55
2. 24
Q[ ]
Ilustrasi Proses :
X X X
n-10 1 2 3 4 5 6 7 8 9
L R
Ini yang dijadikan ilustrasi
56
2. 24
Q[ ]
Ilustrasi Proses :
10 15 8
n-10 1 2 3 4 5 6 7 8 9
10
X
L R
Ambil lagi satu persatu (delete kiri) sampai habis
57
2. 24
Q[ ]
Ilustrasi Proses :
15 8
n-10 1 2 3 4 5 6 7 8 9
10
X
L R
Ambil lagi satu persatu (delete kiri) sampai habis
58
2. 24
Q[ ]
Ilustrasi Proses :
15 8
n-10 1 2 3 4 5 6 7 8 9
15
X
L R
Ambil lagi satu persatu (delete kiri) sampai habis
59
2. 24
Q[ ]
Ilustrasi Proses :
8
n-10 1 2 3 4 5 6 7 8 9
15
X
L
R
Ambil lagi satu persatu (delete kiri) sampai habis
60
2. 24
Q[ ]
Ilustrasi Proses :
8
n-10 1 2 3 4 5 6 7 8 9
15
X
L R
L == RAntrian hanya berisi 1 elemen
61
2. 24
Q[ ]
Ilustrasi Proses :
8
n-10 1 2 3 4 5 6 7 8 9
8
X
L R
Ambil lagi satu persatu (delete kiri) sampai habis
62
2. 24
Q[ ]
Ilustrasi Proses :
n-10 1 2 3 4 5 6 7 8 9
8
X
LR
L == R + 1, atauR == L - 1Antrian kosong
63
2. 24
Q[ ]
Ilustrasi Proses :
8
n-10 1 2 3 4 5 6 7 8 9
15
X
L R
Misal bukan Delete Kiri,Tapi Delete Kanan
64
2. 24
Q[ ]
Ilustrasi Proses :
8
n-10 1 2 3 4 5 6 7 8 9
8
X
L R
Ambil yang ditunjuk oleh RX = Q[R];
65
2. 24
Q[ ]
Ilustrasi Proses :
8
n-10 1 2 3 4 5 6 7 8 9
8
X
LR
R mundur satu langkahR = R -1;
66
2. 24
Q[ ]
Ilustrasi Proses :
n-10 1 2 3 4 5 6 7 8 9
8
X
LR
L == R + 1, atauR == L - 1Antrian kosong
67
3.2.4KONDISIANTRIAN a. Kosong
b. Penuhc. Bisa Diisid. Ada Isinya
68
2. 26 n-1 0 1 2 3 4 5 6 7 8 9
LR
X X X X X X X
X X X X
X
X X X
L R
L R
LR
LR
L R
LR
1
2
3
4
5
6
7
X X X X X X X X X X
L R
8
KONDISI ANTRIAN :
A. KOSONG : Gambar no : ?
CIRI : ?
69
2. 26
KONDISI ANTRIAN :
A. KOSONG : Gambar no :
CIRI :
1 5 7
L == R + 1
atauR == L - 1
n-1 0 1 2 3 4 5 6 7 8 9
LR
X X X X X X X
X X X X
X
X X X
L R
L R
LR
LR
L R
LR
1
2
3
4
5
6
7
X X X X X X X X X X
L R
8
70
2. 26
KONDISI ANTRIAN :
B. PENUH
b1. Penuh Kanan : Gambar no : ?
CIRI : ?
b2. Penuh Kiri : Gambar no : ?
CIRI : ?
n-1 0 1 2 3 4 5 6 7 8 9
LR
X X X X X X X
X X X X
X
X X X
L R
L R
LR
LR
L R
LR
1
2
3
4
5
6
7
X X X X X X X X X X
L R
8
71
2. 26
KONDISI ANTRIAN :
B. PENUHb1. Penuh Kanan : Gambar no :
CIRI :
b2. Penuh Kiri : Gambar no : ?
CIRI : ?
6 7
R == n-1
n-1 0 1 2 3 4 5 6 7 8 9
LR
X X X X X X X
X X X X
X
X X X
L R
L R
LR
LR
L R
LR
1
2
3
4
5
6
7
X X X X X X X X X X
L R
8
8
72
2. 26
KONDISI ANTRIAN :
B. PENUHb1. Penuh Kanan : Gambar no :
CIRI :
b2. Penuh Kiri : Gambar no :
CIRI :
6 7
R == n-1
n-1 0 1 2 3 4 5 6 7 8 9
LR
X X X X X X X
X X X X
X
X X X
L R
L R
LR
LR
L R
LR
1
2
3
4
5
6
7
X X X X X X X X X X
L R
8
2 8
L == 0
1
8
73
2. 26
KONDISI ANTRIAN :
B. PENUH
b3. Penuh Kanan & Kiri : Gambar no :
CIRI :
8
R == n-1 && L == 0
n-1 0 1 2 3 4 5 6 7 8 9
LR
X X X X X X X
X X X X
X
X X X
L R
L R
LR
LR
L R
LR
1
2
3
4
5
6
7
X X X X X X X X X X
L R
8
74
2. 26
KONDISI ANTRIAN :
C. BISA DIISIc1. Bisa Diisi dari Kanan:
Gambar no : ?
CIRI : ?
b2. Bisa Diisi dari Kiri:
Gambar no : ?
CIRI : ?
n-1 0 1 2 3 4 5 6 7 8 9
LR
X X X X X X X
X X X X
X
X X X
L R
L R
LR
LR
L R
LR
1
2
3
4
5
6
7
X X X X X X X X X X
L R
8
75
2. 26
KONDISI ANTRIAN :
C. BISA DIISIc1. Bisa Diisi dari Kanan: Gambar no :
CIRI :
b2. Bisa Diisi dari Kiri:
Gambar no : ?
CIRI : ?
n-1 0 1 2 3 4 5 6 7 8 9
LR
X X X X X X X
X X X X
X
X X X
L R
L R
LR
LR
L R
LR
1
2
3
4
5
6
7
X X X X X X X X X X
L R
8
1 2 3
4 5
R < n-1
76
2. 26
KONDISI ANTRIAN :
C. BISA DIISIc1. Bisa Diisi dari Kanan: Gambar no :
CIRI :
b2. Bisa Diisi dari Kiri: Gambar no :
CIRI :
n-1 0 1 2 3 4 5 6 7 8 9
LR
X X X X X X X
X X X X
X
X X X
L R
L R
LR
LR
L R
LR
1
2
3
4
5
6
7
X X X X X X X X X X
L R
8
1 2 3
4 5
R < n
3 4 5
76
L > 0
77
2. 26 n-1 0 1 2 3 4 5 6 7 8 9
LR
X X X X X X X
X X X X
X
X X X
L R
L R
LR
LR
L R
LR
1
2
3
4
5
6
7
X X X X X X X X X X
L R
8
KONDISI ANTRIAN :
D. ADA ISInya:
Gambar no : ?
CIRI : ?
78
2. 26 n-1 0 1 2 3 4 5 6 7 8 9
LR
X X X X X X X
X X X X
X
X X X
L R
L R
LR
LR
L R
LR
1
2
3
4
5
6
7
X X X X X X X X X X
L R
8
KONDISI ANTRIAN :
D. ADA ISInya: Gambar no :
CIRI :
2 3 4
6 8
L < R+1 atauL <= RatauR > L-1atauR >= L
79
2. 26KONDISI ANTRIAN :
A. KOSONG
B. PENUH :
b1. Penuh Kanan
b2. Penuh Kiri
b3. Penuh Kanan & Kiri
C. BISA DIISI:
c1. dari Kanan
c2. dari Kiri
D. ADA ISINYA 2 3 4 6 8
1 2 3 4 5
3 4 5 76
8
1 5 7
76
1 2 8
8
:
:
:
:
:
:
:
R == n-1
R < n-1
L == R+1
L < R+1
L == 0
L > 0
L==0 && R==n-1
80
2. 29
3.2.5 Algoritma yang lengkap
untuk INSERT
dan DELETE
?
81
2. 29
void INSERT_KIRI(void){ if ( L > 0) { L = L - 1; Q[L] = X; } else printf(“Antrian Penuh Kiri”)}
a.1. Insert Kiri
void INSERT_KANAN(void){ if (R < n-1) { R = R + 1; Q[R] = X; } else printf(“Antrian Penuh Kanan”);}
a.2. Insert Kanan
Algoritma yang lengkap untuk proses INSERTa.
82
Algoritma yang lengkap untuk proses DELETE
void DELETE_KIRI(void){ if(L < R+1) { X = Q[L]; } L = L + 1;else printf(“Antrian Kosong”);}
b1. Delete Kiri
void DELETE_KANAN(void){ if(L < R+1) { X = Q[R]; R = R - 1; } else printf(“Antrian Kosong”);}
b2. Delete Kanan
b. 2. 29
83
SOAL UNTUK DOUBLE ENDED QUEUE YANG DIILUSTRASIKANPADA GAMBAR DIATAS.
1. Sebutkan ciri bahwa Queue :
a.b.c.d.e.
f.g.h.
Kosong tak ada isinyaPenuhKanan, tak bisa diisi diisi dari kananPenuh Kiri, Tak bisa diisi dari kiriPenuh Total, Tak bisa diisi baik dari kanan maupun dari kiri.e1. Bisa diisi dari kanane2. Bisa diisi dari kirie3. Bisa diisi baik dari kri maupun dari kanan.Hanya bisa diisi dari kanan, dari kiri tak bisa diisiHanya bisa diisi dari kiri, dari kanan tak bisa diisiAda isinya
2. 303.3 SOAL SOAL LATIHAN MANDIRI
Q[ ] X X X
n-10 1 2 3 4 5 6 7 8 9
L R
84
2. Tulis algoritma dasar untuk:
a.b.c.d.e.
Inisialisasi.Insert sebuah record dari kananInsert sebuah record dari kiriDelete sebuah record dari kiriDelete sebuah record dari kanan.
3. Tulis algoritma yang lengkap untuk :
a.b,c.d.
Insert sebuah record dari kananInsert sebuah record dari kiriDelete sebuah record dari kananDelete sebuah record dari kiri.
2. 30
i.j.k.l.
Hanya berisi 10 pengantriPaling banyak bisa masuk dari kiri, hanya 10 pengantriPaling banyak bisa masuk dari kanan, hanya 10 pengantriJumlah sisa tempat yang masih bisa diisi dari kanan dan dari kiri hanya ada 10 tempat (elemen)
85
5.
4. A. Tulis algoritma yang lengkap untuk mengisi antrian dari kanan record per record sampai antrian penuh kanan, atau tak bisa diisi lagi dari kanan.
B. Tulis algoritma yang lengkap untuk mengisi antrian dari kiri record per record sampai antrian penuh kiri, atau tak bisa lagi diisi dari kiri.A. Tulis algoritma yang lengkap untuk mendelete isi antrian dari kanan record per record sampai antrian kosong
B. Tulis algoritma yang lengkap untuk mendelete isi antrian dari kiri record per record sampai antrian kosong.A. Tulis algoritma yang lengkap untuk mengisi
antrian dari kanan record per record sebanyak 10 record selama antrian belum penuh kanan. . Apabila antrian sudah penuh kanan, walaupun belum mengisi 10 record, proses pengisian dihentikan.
B. Tulis algoritma yang lengkap untuk mengisi antrian dari kiri record per record sebanyak 10 record selama amtrian belum penuh kiri. Apabila antrian sudah penuh kiri, walaupun belum mengisi 10 record, maka proses pengisian harus dihentikan.
6.
2. 30