Postingan

Menampilkan postingan dari Mei, 2018

STRUKTUR DATA - PRAKTIKUM 8

Gambar
Tugas Praktikum 8 Struktur Data Binary Tree Nama : Yoga Ilham Rakasiwi NIM : 16. MI.0010 Manajemen Informatika 2017/2018 Binary Tree Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree). Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree : a) Prodecessor : node yang berada diatas node tertentu. b) Successor : node yang berada di bawah node tertentu. c) Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. d) Descendant : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. e) Parent : predecssor satu level di atas suatu node. f)Child : ...

STRUKTUR DATA - PRAKTIKUM 7

Gambar
Tugas Praktikum 7 Struktur Data Circular Linked List Nama : Yoga Ilham Rakasiwi NIM : 16. MI.0010 Manajemen Informatika 2017/2018 Operasi dasar : Insert at Head : Insert data di Awal. Insert at Tail : Insert data di Akhir. Insert at Position : Insert di posisi spesifik tertentu. Delete at Head : Delete data di Awal. Delete at Tail : Delete data di Akhir. Delete at Position : Delete di posisi spesifik tertentu. Display : Menampilkan list. Is Empty : Cek list kosong atau tidak. Berikut contoh proogramnya : 1.1 public class CircularLinkedListCLL  { private Node start; private int count; public void append(int x) { count++; Node temp = new Node(x); if (start == null) { start = temp; } else { Node tp = start; while(tp.link!=start) { tp=tp.link; } tp.link=temp; ...

STRUKTUR DATA - PRAKTIKUM 6

Gambar
Tugas Praktikum 6 Struktur Data Double Linked List Nama : Yoga Ilham Rakasiwi NIM : 16. MI.0010 Manajemen Informatika 2017/2018 Yoooooooooooooooooo, kali ini saya akan menjelaskan tentang double linked list. Berikut penjelasannya. DOUBLE LINKED LIST Double linked list dibentuk dengan menyusun sejumlah elemen sehingga pointer next menunjuk ke elemen yang mengikutinya dan pointer back menunjuk ke elemen yang mendahuluinya. Ini diilustrasikan sebuah simpul dalam double linked list. Info adalah data yang digunakan dalam simpul, back adalah pointer yang menunjuk pada simpul sebelumnya, dan next adalah pointer yang menunjuk pada simpul sesudahnya. Operasi Pada Double Linked List Terdapat beberapa Operasi yang penting pada double linked list, yaitu : 1. Menyisipkan sebagai simpul ujung(awal) dari linked list. 2. Membaca atau menampilkan 3. Mencari sebuah simpul tertentu 4. Menghapus simpul tertentu (simpul depan) 5. Menghapus simpul tert...