TUGAS LATIHAN PERTEMUAN 17

-

PERTEMUAN 17

MATA KULIAH  : STRUKTUR DATA

CIRCULAR DOUBLY LINKED LIST

I. Ilustrasi
Circular Doubly Linked List adalah Linked List dimana link simpul terakhir bukan diisi dengan null, tetapi diisi dengan alamat simpul pertama yaitu simpul yang ditunjuk oleh pointer FIRST, sehingga menciptakan efek melingkar’ sesuai arah jarum jam’.
_ Pointer RIGHT simpul paling kanan berisi alamat simpul paling kiri
_ Pointer LEFT simpul paling kiri berisis alamat simpul paling kanan
Perbedaan antara Linearly Doubly Link List dengan Circular Doubly Link List terletak pada simpul terakhir. Dengan demikian proses pada Linearly dengan Circular sama kecuali penanganan simpul terakhir.

Pembuatan Simpul:

Pembuatan Simpul Awal:



Insert tengah sama seperti linear doubly linked list:


Komentar

Posting Komentar

Postingan populer dari blog ini

LINEAR QUEUE

-
Gambar
PERTEMUAN 06 MATA KULIAH  : STRUKTUR DATA LINEAR QUEUE Queue menggunakan array 1D: 1. Linear Queue (Antrian Lurus) 2. Circular Queue (Antrian Melingkar) 3. Double Ended Queue/Deque (Antrian dengan ujung ganda) 1. Linear Queue I. Ilustrasi Misal n= 10 F (Front) : menunjuk pengantri paling depan/siap untuk keluar/ siap untuk dilayani R (Rear) : menunjuk pengantri paling belakang/paling akhir masuk R = 6, artinya : Pernah masuk 7 pengantri dengan urutan masuk Q[0], Q[1], Q[2], Q[3], Q[4], Q[5], Q[6] F = 3, artinya : Sudah keluar sebanyak 3 pengantri dengan urutan keluar Q[0], Q[1], Q[2] II. Prinsip : FIFO(First In First Out) atau FIFS (First In First Serve) III. Proses : AWAL (Inisialisasi) INSERT (Sisip, Masuk, Simpan, Tulis) DELETE (Hapus, Keluar, Ambil, Dilayani) RESET (Kembali ke keadaan awal) a) Fungsi dasar untuk proses AWAL : b) Fungsi dasar proses INSERT : c) Fungsi dasar proses DELETE : d)...
Baca selengkapnya

STACK/TUMPUKAN

-
Gambar
PERTEMUAN 04 MATA KULIAH  : STRUKTUR DATA STACK (TUMPUKAN) Stack atau Tumpukan adalah suatu struktur data yang terbentuk dari barisan hingga yang terurut dari satuan data. Pada Stack, penambahan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir stack. Posisi ini disebut Puncak atau Top dari stack.  1. Single Stack/Stack Tunggal : satu stack dalam satu array. Ilustrasi S[n] dengan n = 7 : Kondisi Stack : Proses : a. AWAL (inisialisasi) b. PUSH (Insert, Masuk, Simpan, Tulis) c. POP (Delete, Keluar, Ambil, Baca/Hapus) Algoritma dasarAWAL : Algoritma dasar PUSH : Naikan Top dengan 1 Isikan data kedalam elemen yang ditunjuk Top Algoritma dasar POP : Copy data dari elemen yang ditunjuk Top kedalam suatu variabel Turunkan Top a. Algoritma lengkap PUSH Periksa apakan Top < n – 1 Jika ya, Naikan Top dengan 1 Isikan data kedalam elemen yang ditunjuk Top Jika tid...
Baca selengkapnya

TIPE DATA DAN HIRARKI DATA

-
Gambar
PERTEMUAN 01 MATA KULIAH  : STRUKTUR DATA TIPE DATA DAN HIRARKI DATA Definisi Data Fakta atau kenyataan yang tercatat mengenai suatu obyek. Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta atau variabel.  Konstanta menyatakan nilai yang tetap Variabel digunakan dalam program untuk menyatakan nilai yang dapat diubah-ubah selama eksekusi berlangsung EMPAT ISTILAH TENTANG DATA TIPE DATA : macam/isi data didalam suatu variabel OBYEK DATA : Himpunan dari elemen, misal : x himpunan bilangan integer REPRESENTASI DATA : Suatu mapping dari struktur data d kesuatu himpunan struktur data e, misal : boolean direpresentasikan dalam 0 dan 1 STRUKTUR DATA : koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan sifat setiap variabel dapat memiliki tipe yang berlainan. Struktur data biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah kesatuan. HIRARKI TIPE DATA PERINTAH O...
Baca selengkapnya