Tugas UTS Struktur Data



NAMA             : DENDI PRADANA
NIM                 : 1117101510
KELOMPOK : 2

SOAL
 1. Proseslah data yang anda tentukan sendiri dengan menggunakan CIRCULAR QUEUE ketentuan queue sebagai berikut :
           a. Data yang di proses 10.
           b. Max_Queue = 5.
2. Ketik rapi dengan menggunakan MS. Office Word.
3. Tambahkan keterangan cara pengerjaan.
4. Kirimkan file MS. Office Word ke email : taufiq@stikombanyuwangi.ac.id.
5. Posting hasil pengerjaan di blog masing-masing dan lakukan komentar dengan format       sesuai pengerjaan tugas.       


B,A,N,Y,U,W,A,N,G,I



Jawaban

Data : B,A,N,Y,U,W,A,N,G,I





0
1
2
3
4

Max_Queue        = 5
Head                   = -1
Tail                     = -1
IsEmpty              = T
IsFull                  = F

(data yang ada didalam queue itu masih kosong dan dianggap IsEmpty)


Data : B,A,N,Y,U,W,A,N,G,I
B



0
1
2
3
4
Enqueue (B)
Max_Queue        = 5
Head                   = 0
Tail                     = 0
IsEmpty              = F
IsFull                  = F






(selanjutnya angka A nya akan dimasukkan kedalam queue dan ditaruh setelah angka B tadi)

Data : B,A,N,Y,U,W,A,N,G,I
B
A


0
1
2
3
4
Enqueue (A)
Max_Queue        = 5
Head                   = 0
Tail                     = 1
IsEmpty              = F
IsFull                  = F


(Selanjutnya angka N nya akan dimasukkan kedalam queue dan ditaruh setelah angka  tadi)

Data : B,A,N,Y,U,W,A,N,G,I
B
A
N

0
1
2
3
4
Enqueue (N)
Max_Queue        = 5
Head                   = 0
Tail                     = 2
IsEmpty              = F
IsFull                  = F


(Selanjutnya angka Y nya akan dimasukkan kedalam queue dan ditaruh setelah angka  tadi)






Data : B,A,N,Y,U,W,A,N,G,I
B
A
N
Y
0
1
2
3
4
Enqueue (Y)
Max_Queue        = 5
Head                   = 0
Tail                     = 3
IsEmpty              = F
IsFull                  = F

 (Selanjutnya angka K nya akan dimasukkan kedalam queue dan ditaruh setelah angka tadi)

Data : B,A,N,Y,U,W,A,N,G,I
B
A
N
Y
U
0
1
2
3
4
Enqueue (U)
Max_Queue        = 5
Head                   = 0
Tail                     = 4
IsEmpty              = F
IsFull                  = T

(didalam queue tersebut semua slot yang ada didalam queue tsb udah terisi semua dan dapat dikatakan IsFull)



(selanjutnya, karna didalam queue tersebut slotnya sudah full dan kita mau mengisi data lagi didalam queue . maka kita harus menghapus data awalnya dulu yg ada didalam queue)

Data : B,A,N,Y,U,W,A,N,G,I

A
N
Y
U
0
1
2
3
4
Dequeue()
Max_Queue        = 5
Head                   = 1
Tail                     = 4
IsEmpty              = F
IsFull                  = F

 (selanjutnya Angka U nya akan dimasukkan kedalam queue dan ditaruh slot yg sudah dihapus tadi)

Data : B,A,N,Y,U,W,A,N,G,I
W
A
N
Y
U
0
1
2
3
4
Enqueue(W)
Max_Queue        = 5
Head                   = 1
Tail                     = 0
IsEmpty              = F
IsFull                  = T

  

Data : B,A,N,Y,U,W,A,N,G,I
W
N
Y
U
0
1
2
3
4
Dequeue()
Max_Queue        = 5
Head                   = 2
Tail                     = 0
IsEmpty              = F
IsFull                  = F

(selanjutnya Angka A nya akan dimasukkan kedalam queue dan ditaruh slot yg sudah dihapus tadi)







Data : B,A,N,Y,U,W,A,N,G,I
W
A
N
Y
U
0
1
2
3
4
Enqueue(A)
Max_Queue        = 5
Head                   = 2
Tail                     = 1
IsEmpty              = F
IsFull                  = T


Data : B,A,N,Y,U,W,A,N,G,I
W
A
Y
U
0
1
2
3
4
Dequeue()
Max_Queue        = 5
Head                   = 3
Tail                     = 1
IsEmpty              = F
IsFull                  = F


(selanjutnya Angka N nya akan dimasukkan kedalam queue dan ditaruh ditempat/slot yg sudah dihapus tadi)

Data : B,A,N,Y,U,W,A,N,G,I
W
A
N
Y
U
0
1
2
3
4
Enqueue(N)
Max_Queue        = 5
Head                   = 3
Tail                     = 2
IsEmpty              = F
IsFull                  = T




Data : B,A,N,Y,U,W,A,N,G,I
W
A
N
U
0
1
2
3
4
Dequeue()
Max_Queue        = 5
Head                   = 4
Tail                     = 2
IsEmpty              = F
IsFull                  = F

(selanjutnya Angka Y nya akan dimasukkan kedalam queue dan ditaruh ditempat/slot yg sudah dihapus tadi)

Data : B,A,N,Y,U,W,A,N,G,I
W
A
N
G
U
0
1
2
3
4
Enqueue(G)
Max_Queue        = 5
Head                   = 4
Tail                     = 3
IsEmpty              = F
IsFull                  = T







Data : B,A,N,Y,U,W,A,N,G,I
W
A
N
G
0
1
2
3
4
Dequeue()
Max_Queue        = 5
Head                   = 0
Tail                     = 3
IsEmpty              = F
IsFull                  = F

(selanjutnya Angka I nya akan dimasukkan kedalam queue dan ditaruh ditempat/slot yg sudah dihapus tadi)

Data : B,A,N,Y,U,W,A,N,G,I
W
A
N
G
I
0
1
2
3
4
Enqueue(I)
Max_Queue        = 5
Head                   = 0
Tail                     = 4
IsEmpty              = F
IsFull                  = T
(Karena didalam queue tersebut slotnya sudah full. maka dapat dikatakan IsFull)


(Karna data nya Sudah terisi semua, jadi setelah kita mengisi semua datanya kedalam slot queue, kita harus mengeluarkannya satu persatu)

Data :

A
N
G
I
0
1
2
3
4
Dequeue()
Max_Queue        = 5
Head                   = 1
Tail                     = 4
IsEmpty              = F
IsFull                  = F









Data :


N
G
I
0
1
2
3
4
Dequeue()
Max_Queue        = 5
Head                   = 2
Tail                     = 4
IsEmpty              = F
IsFull                  = F

Data :



G
I
0
1
2
3
4
Dequeue()
Max_Queue        = 5
Head                   = 3
Tail                     = 3
IsEmpty              = F
IsFull                  = F



Data :




I
0
1
2
3
4
Dequeue()
Max_Queue        = 5
Head                   = 4
Tail                     = 4
IsEmpty              = F
IsFull                  = F


Data :





0
1
2
3
4
Dequeue()
Max_Queue        = 5
Head                   = -1
Tail                     = -1
IsEmpty              = T
IsFull                  = F

(Karna data yg ada dislot tersebut kosong semua. Jadi dapat dikatakan slot queue itu Is Empty)

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas Struktur Data 3

Gambar
Tugas Struktur Data WEIGHTED GRAPH Buatlah sebuah graph berbobot (weighted Graph) dari data yang ada dalam tabel dibawah ini : SOAL 1.        Tentukan Path dari Jakarta ke Blitar (tuliskan semua jalur yang bisa dilalui ? 2.        Berapakah jarak yang ditempuh untuk masing-masing path? 3.        Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu? 4.        Path mana dan berapa jarak terjauh yang harus ditempuh dari kedua kota itu?   1      1.   Jalur J akarta ke Blitar ·                              .          Jakarta   →   Malang  →  Blitar ·          ...
Baca selengkapnya

Struktur Data

Gambar
Nama        : Dendi Pradana Nim           : 1117101510 Kelompok : 02 SCRIPT :  <html>         <head>             <title>Belajar Javascript : pop </title>         </head>         <body >             <script> var jumlah =["6","5","4","1","5","3","2","3","5"] document.write(jumlah); document.write("<br>"); jumlah.pop(); document.write(jumlah); document.write("<br>"); jumlah.pop(); document.write(jumlah); document.write("<br>"); jumlah.pop(); document.write(jumlah); document.write("<br>"); jumlah.pop(); document.write(jumlah); document.write("<br>"); jumlah.pop(); document.write(jumlah); document.write("<br>"); jumlah.pop(); document.write(jumlah); document.write("<br>"); ...
Baca selengkapnya