Postingan

Menampilkan postingan dari Juni, 2020

Struktur Data Graph

Gambar
Struktur data graph  adalah kumpulan simpul yang disebut vertex (V) atau bisa disebut juga sebagai node dan dapat dihibungkan satu simpul dengan simpul lainnya menggunakan link yabg disebut edge (E) atau bisa dinytakann (G=V,E). Struktur data graph berbeda dengan struktur data tree dimana struktur data graph memungkinkan terjadi siklus sedangkan tree tidak ada siklus ,contoh struktur data graph bisa kita lihat di dalam media sosial facebook Segala sesuatunya adalah vertex Seperti user,Photo,Album,Group,Page,Comment ,dan relasi antara data data tersebut adalah edge seperti User memposting video.Struktur data graph memiliki beebrapa operasi yaitu ,Add Vertex (Menambahkan simpul pada graph ),Add Edge (Menambahkan link (edge) antara dua vertex dalam graph),Display Vertex (yaitu menampilkan vertex dari graph). Sumber :   https://rantererung.id/struktur-data-graph/  

Struktur Data Tree

Gambar
Struktur data tree adalah struktur data yang saling terhubung satu sama lain seperti pohon , Contoh dati struktur data tree adalah sisililah keluarga,data tree merupakan data yang non linear yang terdiri dari root (akar / induk)& leaf (daun),dan didalam setiap tree terdapat exstrenal node (node yang tidak memiliki child/leaf),dan node lainya disenut internal node. Struktur data tree memiliki beberapa bagian pertama ada Binary tree yang dimana setiap node hanya memiliki dua subtree tidak lebih dan setiap node mempunyai 2 child.jenis jenis binary tree antaralain: 1.Full Binary Tree,yaitu semua internal node pasti memiliki 2 child tiap subtree  2.Complete Binary Tree, adalah sebuah pohon di mana setiap simpul mempunyai nol atau dua anak,yang memili panjang path yang berbeda. 3.Skewed Binary Tree.,semua node hanya memiliki satu child Transversal tree (visit) adalah tree yang menampilkan node yang berada di dalam operasi tree yang hanya bisa dikunjungi hanya sekali,trans...

Struktur Data Queue

Gambar
Struktur data queue atau biasa disebut antrian ,struktur data queue adalah entitas yang dikelola secara ber-urutan dan bisa dimodikasi seperti ditambah atau dihapus ,queue memiliki prinsip First in Firs Out(FIFO) yang pertama masuk berati yang pertama keluar. penambahan data (enqueue) dilakukan di sisi depan dan penghapusan/pengambilan data (dequeue) di lakukan di sisi depan.  Beberapa operasi yang bisa di lakukan dalam dequeue yaitu,Create,enqueue,dequeue,clear,IsEmpty,IsFull.queue mempunyai beberapa macam yang pertama ada “Queue dengan linear array ,dibuat Seakan bergaris lurus dengan satu pintu masuk dan keluar”,”Queue dengan circular array ,dibuat seperti sebuah lingkaran dengan titik pertama Head dan akhirnya Tail yang saling bersebelahan”,”Queue dengan linked list menggunakan double linked list yang mempunyai beberapa operasi Create,enqueue,dequeue,clear,IsEmpty,IsFull.queue”. Penerapan Queue untuk simulasi fenomena antrian dan fenomena antrian dalam pengolahan data conthnya ...

Struktur Data Stack

Gambar
Struktur data stack bisa di artikan sebagai tumpukan, dalam bahasa komputer stack berarti kumpulan data yang mempunyai prinsip LIFO ( Last In First Out) karena data yang terakhir dimasukan akan pertama kali keluar.contohnya seperti meyusun sebuah jeruk dalam sebuah kardus yang paling pertama diambil yang atas.   Penambahan data dalam stack disebut push (stack) untuk penghapusan data disebut pop (unstack),stack memiliki beberapa operasi seperti, create,push pop,clear,isEmpty,isFull. Stack juga biasanya digunakan untuk pengujian kalimat palindrome,penguji data kurung ,dan konversi dari notasi infix,contoh aplikasi stack, Matching parentheses,notasi postfix , Ada kelebihan dan kekurangan dalam Stack yaitu kelebihan nya penghapusan dan penambahan data dalam stack dapat dilakukan secara cepat ,dan kekurangan nya setiap sel tidak hanya menimpan value ,stack juga menyimpan pointer ke sel berikutnya Sumber :   https://rantererung.id/struktur-data-stack/

Struktur Data Lingked List

Gambar
                                                Struktur data linked list merupakan struktur data yang bertipe sama ,yang disusun secara berurutan atau juga berantai ,linked list berisi simpul atau node yang setiap nodenya akan saling terhubung dengan node lainya melalui sebuah garis/panah yang disebut pointer. Di dalam linked list terdapat head atau elemen yang berada di dalam posisi pertama ,dan tail adalah elemen yang bearda di posisi terakhir linked list,dan apabila sebuah linked list dikatakan kosong apabila isi pointer head adalah Null.           Beberapa operasi yang berada pada struktur data linked list:           1.Push           Push adalah operasi insert atau menambahkan data ,push dibagi menjadi    ...

Struktur data array

Gambar
Apa itu struktur data array? Struktur data array yang digunakan untuk menyimpan data di dalam suatu tempat ,array juga struktur data yang paling sering digunakan dalam sebuah pemrograman, Karena dengan data aray kita bisa membuat mariks,graph,dan himpunan dan sebagainya .atau juga array adalah struktur data yang diggunakan untuk menyimpan sekumpulan data yang sama atau homogen.setiap data dalam array memiliki indeks sehingga kita sebagai pengguna lebih muda untuk memprosesnya dan indeksnya dimulai dari angka 0. Array  juga memiliki beberapa jenis yaitu   :   1.Array 1 dimensi. Array 1 dimensi merupakan tempat menyimpan sekumpulan data yang memiliki tipe data yang sama yang hanya memiliki 1 indeks contohnya :           Syntax   :                        Tipe nama_array [jumlah elemen];    ...