TUGAS STRUKTUR DATA

Nama : Jekri Nim : 2511.031

Lokal : Ptik 3a

1. Buatlah antrian secara melingkar dengan elemen data dengan 10 bagian a. Keadaan awal nama anda dan 2 nama sehabat . b. Hapus 2 elemen. c. Tambahkan 4 elemen data buah yang anda suka.

ANTRIAN (QUEUE)

1. Antrian secara siklus melingkar total 10

a. Keadaan awal terdiri dari 3 elemen

(Jekri, Rino dan Vivi)

10

1 2

9 3 8 4 7 6 5

Awal Jekri Akhir Vivi

B. Hapus Dua Elemen (Jekri,Rino)

10 9

1 2

3 8 4 7 6 5

Awal : Vivi Akhir : Vivi

c. tambah 4 elemen nama buah (Manggis,Rambutan,Apel dan Jambu

10

1 2

9 3 8 4

rambutan

Awal : Vivi Akhir : Jambu

D,J,A,M,B,E,K
J sebagai Root
J

Kunjungi secara PerOrder

Cetak J Cetak D Cetak A PR(Root)J PR(L)D PR(L)A PR(L)_Nil PR( R) B cetak B PR(L)_Nil PR( R)_Nil cetak E PR( R)E PR(L)_Nil PR( R)_Nil Cetak M PR(R )M PR(L)K PR(R )_Nil cetak K PR(L)_Nil PR(R )_Nil

Kunjungi secara In Order

IO(L)_Nil IL(L)A IO(L) D Cetak D IO( R) E IO( R)_Nil Cetak A IO (R )B IO(L)_Nil cetak B IO( R) B

IO(Root) J

Cetak J

IO(L)_Nil IO(L) K IO( R)M cetak M IO( R)_Nil Cetak K IO(R )_Nil

Kunjungi secara Post-Order

PO (L) _Nil PO (L ) A PO (R) B Cetak A

PO ( L )_Nil PO ( R)_Nil Cetak B

PO (L) _Nil PO ( L) D PO ( R) E PO (R) _Nil Cetak E

Pr (Root) k

Cetak D PO ( L) _Nil PO (L) K PO (R ) M PO ( R ) _Nil Cetak M PO ( R ) _Nil Cetak K

Cetak J