Postingan

Menampilkan postingan dari Juni, 2020

Struktur Data - Graph

Gambar
Graph merupakan struktur data yang paling umum. Jika struktur linear memungkinkan pendefinisian keterhubungan sikuensial antara entitas data,struktur graph memungkinkan pendefinisian keterhubungan tak terbatas antara entitas data. Banyak entitas-entitas data dalam masalah-masalah nyata secara alamiah memiliki keterhubungan langsung (adjacency) secara tak terbatas demikian. Contoh: informasi topologi dan jarak antar kota-kota di pulau Jawa. Dalam masalah ini kota  x  bisa berhubungan langsung dengan hanya satu atau lima kota lainnya. Untuk memeriksa keterhubungan dan jarak tidak langsung antara dua kota dapat diperoleh berdasarkan data keterhubungan-keterhubungan langsung dari kota-kota lainnya yang memperantarainya.Struktur data graph secara eksplisit menyatakan keterhubungan ini sehingga pencariannya langsung (straightforward) dilakukan pada strukturnya sendiri. Operasi pada struktur data graph antara lain : Add vertex(Menambahkan simpul),Add Edge(Menambahkan link (edge) anta...

Struktur Data - Tree

Gambar
Tree merupakan sebuah struktur pohon dan merupakan bagian dalam Struktur data, Jika dilihat dari deklarasi penggunaan tree dalam Struktur Data, Tree memiliki 3 buah simpul yang dimana simpul tersebut terdiri dari 2 buah arah simpul dan 1 buah pointer. 2 arah simpul yang dimaksud adalah simpul yang terletak disebelah kanan dan simpul yang terletak di sebelah kiri, untuk pointer terletak di bagian tengah. Macam-macam struktur data tree ,antara lain : Binary tree adalah Sebuah Tree yang terdapat dalam Struktur data dimana Tree tersebut hanya boleh memiliki maksimal 2 buah sub tree, sehingga dapat diambil kesimpulan bahwa Binary Tree hanya boleh memiliki maksimal 2 buah Child. Adapun jenis-jenisnya : full binary tree,complete binary tree ,skewed binary tree. Traversal Tree adalah operasi kunjungan (visit) dan juga menampilkan node-node yang ada didalam tree dimana setiap node akan dikunjungi hanya sekali saja. Terdapat 3 cara yaitu PreOrder,InOrder,dan PostOrder yang dilakukan dengan cara ...

Struktur Data - Queue

Gambar
Queue adalah bentuk lain dari konsep implementasi linked list. Berbeda dengan Stack, yang menerapkan konsep LIFO (Last In First Out), Queue justru mempunyai konsep yang berbeda yakni FIFO (First In First Out). Setiap data yang pertama kali masuk, dialah yang akan keluar duluan. Contoh paling simple dalam kehidupan sehari hari adalah antrian pengunjung bank. Biasanya saat masuk, kita akan diberi nomor antrian terlebih dahulu sebelum dipanggil oleh teller. Kita akan menunggu sampai urutan kita barulah kita dapat bertransaksi di teller. Sebuah Queue dalam program harus mengandung 3 variabel,yakni head (penanda depan),tail (penanda belakang),dan array data (menyimpan data yang dimasukkan ke queue). Adapun Operasi yang diterapkan queue adalah : Create,Enqueue,Dequeue,Clear,IsEmpty,IsFull. Ada beberapa Queue,yaitu Queue dengan linear array yaitu queue yang dibuat seakan-akan suatu garis lurus dengan satu pintu masuk dan satu pintu keluar. Queue dengan Circular array yaitu Queue yang dibuat s...

Struktur Data - Stack

Gambar
Struktur Data Stack adalah Sebuah koleksi atau kumpulan item data yang menggunakan prinsip LIFO(Last in First Out) artinya Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack . Ilustrasi Stack Terdapat dua buah kotak yang ditumpuk, kotak yang satu akan ditumpuk diatas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, ditambah kotak ketiga, keempat, kelima, dan seterusnya, maka akan diperoleh sebuah stack kotak yang terdiri dari N kotak. Operasi-operasi dalam struktur data stack yaitu : Create (Membuat stack baru,Clear (mengosongkan/menghapus semua data stack),Push (Menambah item data pada posisi Top),Pop (Menghapus item data stack pada posisi TOP),IsEmpty (pengecek apakah stack kosong),dan isFull (pengecek apakah stuck penuh). Kelebihan Penambahan dan penghapusan data dapat dilakukan dengan cepat. Kekurangan Setiap sel tidak hanya menyimpan value saja, melainkan juga pointer ke sel berikutnya. Hal ini menyebabkan implementasi stack memakai linked li...

Struktur Data - Linked List

Gambar
Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung menyambung,dinamis dan terbatas. dalam linked list, terdapat istilah head and tail. Ada beberapa macam Linked List yaitu : 1. Single Linked List merupakan sebuah linked list yang hanya memiliki 1 penghubung(pointer) ke node lain. Operasi yang biasanya dalam linked list yaitu push dan pop. hanya bisa bergerak/traverse ke node di depannya (forward only). Push = Operasi insert , dalam linked list terdapat 2 yaitu Pushdepan Dan PushBelakang. Maka hasilnya : 0>7>3>1>Null Pop = Operasi Delete (penghapusan). Dalam linked list terdapat dua yaitu PopDepan(Penghapusan data paling depan) dan PopBelakang (Penghapusan data paling belakang). 2. Double Linked List pada dasarnya disebut (linked list berpointer ganda) diperuntukkan mengatasi kelemahan-kelemahan single link list. 3. Circular Linked List adalah sebuah single linked list yang simpul terakhirnya menunj...

Struktur Data Array

Gambar
     Array merupakan kumpulan dari nilai-nilai data yang bertipe sama dalam urutan tertentu yang menggunakan sebuah nama yang sama. Nilai-nilai data dari di suatu array disebut elemen-elemen array. Letak urutan dari suatu elemen array ditunjukkan oleh suatu indeks. Array adalah struktur data ayang terdiri dari kumpulan – kumpulan elemen (nilai ataau variable) masing – masing diidentifikasi oleh satu indeks array atau kunci.       Array biasa digunakan dalam setiap bahasa pemrograman termasuk bahasa C, C++, pascal , java , dll.     - Jenis dimensi array berupa:Dimensi satu (one-dimensional array) mewakili bentuk vektor, Dimensi dua (two-dimensional array) mewakili bentuk dari suatu matriks atau tabel, Dimensi tiga (three-dimensional array) mewakili bentuk ruang.     - Algoritma Pencarian Data Array,Mencari data dalam Array terdapat beberapa cara yaitu:     Squential Search ,pencarian ini dilakukan dengan cara...