Definisi dan Perbedaan Struktur Data Array Linked List Doubly Linked List..

Jaka Prima Maulana

Selamat datang pengunjung www.primasaja.com,

perbedaan antar struktur data dkategorkan menjadi 2 group yaitu - linier struktur data - nonlinier struktur data

dalam linier struktur data , item atau benda itu terstruktur dalam gaya linier atau berurutan. LASQ termasuk contoh dari struktur linier. dalam non linier struktur, data tidak terstruktur dalam cara yang berurutan. GT adalah contoh yang paling umum dalam non linier struktur data. mari kita pelajari lebih dalam dari dunia struktur data, dengan perbedaan tipe dari struktur data dan tujuannya dalam jalan yang ringkas. nanti kita akan telusuri setiap dari struktur data secara detail. disana banyak perbedaan tipe dari struktur data yang ada dalam dunia programming. be diluar dari itu, berikut yang paling banyak digunakan:

Array
Linked list
Doubly linked list
Stack
Queue
Priority queue
Set
Map
Tree
Graph
Heap

singkat: (QPSSLDAMTGH)
  

Struct

variable bisa ditaruh didalam satu tipe data dan satu scalar(kuantitas) tipe data hanya dapat menyimpan satu value.
disana banyak situasi diaman kita mungkin membutuhkan untuk menggrupkan beberapa tipe data bersama sama sebagai satu kekompleksan tipe data. 
contoh : kita ingin menyimpan informasi siswa bersama dengan tipe data siswa.
kita membutuhkan nama, alamat, nomor telpon, email, hari lahir, kelas sekarang, dan yang lainnya. untuk tugas menyimpan setiap siswa didalam setiap baris/record kedalam tipe data siswa yang unik, kita membutuhkan spesial struktur dimana mengijinkan kita untuk melakukannya. ini bisa dengan mudah didapatkan dengan struct.
dengan kata lain struct adalah pengangkut(container) value dimana tipikalnya mengakses dengan nama. kita dapat menggunakan konsep yang sama pada bahasa pemrograman juga. kita akan bahasnya pada artikel selanjutnya

Array

berfikir array mengacu menjadi tipe data PHP, array sebenarnya adalah struktur data dimana yang paling banyak digunakan dalam semua platform bahasa pemrograman. dalam PHP, array sebenarnya ordered map. kita dapat menyimpan banyak value dalam satu array sebagai satu variable.
Matrix tipe data mudah untuk disimpan didalam array dan dikurung ini digunakan disebagian besar dalam platform semua pemrograman. biasanya array adalah koleksi size yang fixed dimana diakses dengan urutan sequential nomor index.
dalam PHP array diimplementasikan berbeda dan kamu dapat mendefinisikan array dynamic tanpa mendefinisikan fixed size array lain.
kita akan bahas array lebih dalam nanti. array dapat memiliki dimensi yang berbeda. jika array memiliki satu index untuk diakses element, kita menyebutnya single dimension array. tetapi jika ada dua atau lebih indexed untuk akses element, kita sebutnya 2 dimensi atau multidimensional berikut 2 diagram array struktur data:

struktur data array single dan multi dimensional source from: Ebook PHP 7 data structures and algorithm

Linked List

linked list adalah stuktur data linier dimana adalah koleksi data element juga dikenal sebagai nodes dan dapat memiliki variasi ukuran/sizes. biasanya, item/barang yang terdaftar terkoneksi melalui pointer dimana diketahui sebagai link dan dikurung ini disebut sebagai linked list. dalam linked list, satu list element link ke element selanjutnya melewati pointer. dari mengikuti diagram, kita dapat melihat bahwa linked list sebenarnya maintain ordered collection. Linked lists adalah form yang paling umum dan paling simple dari struktur data yang digunakan dalam bahasa pemrograman. dalam single linked list,  kita hanya dapat melangkah maju, kita akan bahas lebih dalam mengenai linked list konsep dan implementasi seperti gambar di bawah ini

struktur data linked list source from: Ebook PHP 7 data structures and algorithm

Doubly Linked List

doubly linked list adalah tipe spesial dari linked list dimana kita tidak hanya menyimpan node selanjutnya, tetapi kita juga menyimpan node sebelumnya didalam struktur node. dan hasilnya itu dapat di pindahkan maju dan mundur didalam list. ini memberikan lebih fleksibelitas dari pada single linked list atau linked list dengan memiliki keduanya dari sebelumnya dan pointer selanjutnya. kita akan eksplore ini dalam artikel selanjutnya,

struktur data doubly linked list source from: Ebook PHP 7 data structures and algorithm

Stack

stack adalah struktur data linier dengan prinsip LIFO. hasilnya stack hanya memiliki satu akhiran untuk menambah data baru atau menghapus data. ini adalah yang paling tua dan paling banyak digunakan dalam struktur data dalam teknologi komputer. kita selalu menambah dan menghapus data dari stack menggunakan single point. istilah push digunakan untuk mengindikasikan data ditambah di atas dari stack/tumpukan dan pop untuk mengambil/menghapus data dari atas, berikut diagram yang menjelaskan mengenai posh

Struktur data stack source: Ebook PHP 7 data structure and algorithm

Queue

queue adalah contoh lain dari struktur data linier dimana diikuti dengan prinsip FIFO. queue mengijinkan 2 operasi dasar dari collection. yang pertama adalah enqueue dimana mengijinkan kita untuk menambah data dari belakang queue/antrian. yang kedua adalah dequeue diamana mengijinkan kita untuk membuang/mengapus data dari depan queue. queue adalah struktur data yang paling banyak digunakan dalam teknologi komputer. berikut diagram stack and queue

struktur data queue source: ebook PHP 7 data structure and algorithm

Set

set adalah tipe data abstract dimana digunakan untuk menyimpan value tertentu. value ini tidak tersimpan dalam order tetapi tidak seharusnya menjadi pengulangan value didalam set. set tidak digunakan seperti collection dimana kita mendapatkan specific value darinya, set digunakan untuk check keberadaan value didalamnya. terkadang struktur data set dapat di sortir dan kita dapat memanggilnya sebagai ordered set

Map

map adalah collection dari key dan value pairs dimana semua keynya itu unique. kita dapat memikirkan map sebagai asosiasi array dimana semua kunci adalah unique. kita dapat menambahkan dan menghapus menggunakan key dan value pairs sepanjang update dan melihat dari map menggunakan key. faktanya, PHP array mengimplementasikan ordered map
. kita akan membahas ini pada episode selanjutnya

Tree

tree adalah yang paling luas digunakan dalam struktur data non linier dalam dunia komputer. sangat tinggi digunakan untuk tingkatan struktur data. tree terdiri/consist dari nodes dan disana terdapat spesial node dimana diketahui sebagai akar/root dari tree dimana dimulainya struktur tree. nodes lain turun/descend dari root node. struktur data tree memanggil dirinya sendiri/recursive dimana berarti tree dapat mengandung banyak subtrees. nodes terkoneksi dengan setiap yang lainnya melalui ujung-ujungnya/edges. kita akan diskusi perbedaan tipe dari tree, operasinya, dan tujuannya dalam pembahasan selanjutnya. berikut diagram dari tree stukrtur

struktur data tree source from: Ebook PHP 7 data structure and algorithm

Graph

struktur data graph adalah tipe spesial dari struktur data nonlinier dimana terdiri atas nomor yang terbatas dari simpul atau nodes, dan ujung-ujungnya/edges atau pemancarnya/arcs. graph bisa keduanya mengarah/directed dan tidak mengarah/undirected. graph yang directed jelas mengindikasikan arah dari ujung-ujung/edges, ketika undirected graph menyebut edges bukan arah. hasilnya, dalam undirected graph kedua arah dari edge/ujung mengacu pada single edge. dengan kata lain, kita dapat berkata graph adalah pasangan/pair dari sets (V, E) dimana V adalah set dari simpul/vertices dan E adalah set dari edges. V = {A, B, C, D, E, F}



dalam directed graph, edge dari AB berbeda dengan edge BA ketika dalam undirected graph, keduanya AB dan BA adalah sama. graph berguna untuk memperbaiki complex problem dalam dunia programming. kita akan diskusikan lebih lanjut mengenai graph struktur data dalam selanjutnya, menggambarkan contoh diatas berikut hasil diagramnya:

Heap

heap adalah struktur data spesial tree-based dimana memuaskan dengan sifat heap. kunci terbesar adalah root dan kunci terkecil adalah leaves, dimana diketahui sebagai max heap. atau, kunci terkecil adalah root dan terbesar adala leaves/daun, dimana diketahui sebagai min heap. memikirkan root dari heap struktur adalah baik terbesar atau key terkecil dari tree, itu tidak penting dari sorted struktur. heap digunakan untuk memperbaiki masalah algoritma graph dengan efisiensi dan juga sorting. kita akan explore heap struktur data selanjutnya berikut diagram heap

struktur data heap (max heap) source : ebook php 7 data structure and algorithm