Data Structure

Struktur Data

Struktur data atau biasa di sebut Data Structure adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Struktur data yang biasanya di pelajari di bagi bagi menjadi beberapa bagian, yaitu:

🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻

Struktur data sederhana

Contohnya : array dan record.

Struktur data majemuk

Pada Struktur majemuk pun di bagi menjadi 2, yaitu:

➤Linier : Stack, Queue, sertaList dan Multilist

➤Non Linier : Pohon Biner dan Graph

Berikut merupakan tipe tipe Struktur data sederhana yang sering di gunakan dalam pemakaian sehari hari :

➤Multilist
➤Stack
➤Queue
➤Tree
➤Graph

Penasaran dengan pengertian list yang saya tulis di atas?

TENANG

Saya sudah siapkan pengertianya CEKIDOT!!!!

🔻🔻🔻🔻🔻🔻🔻🔻

MultiList

MultiList adalah suatu struktur yang terdiri dari beberapa buah list berkaitan yang saling berkaitan

Setiap Struktur list berkait berbeda karakteristiknya dengan list berkait yang lain.

Contohnya:

Misalkan akan dibuat sebuah Multi list yang akan mengelola sejumlah pegawai dan anak anak yang dimiliki oleh pegawai bersangkutan.

Di samping ini merupakan bentuk susunan Multi List

Deklarasi dari struktur data Multi List pegawai

STACK

Stack adalah sebagai tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen, atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja

Stack pada Struktur Data dapat diilustrasikan dengan 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.

Di samping ini merupakan bentuk susunan Stack

QUQUE

Quque adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisibelakang(rear), dan penghapusan(pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front).

Queue atau antrian prinsip yang digunakan adalah “Masuk Pertama Keluar Pertama” atau FIFO (First In First Out).

Queue atau antrian banyak kita jumpai dalam kehidupan sehari-hari, contohnya : antrian Mobil diloket Tol, Antrian mahasiswa Mendaftar, dll. Contoh lain dalam bidang komputer adalah pemakaian sistem komputer berbagi waktu(time-sharing computer system) dimana ada sejumlah pemakai yang akan menggunakan sistem tersebut secara serempa

Di samping ini merupakan bentuk susunan Queque

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. Tree juga adalah suatu graph yang acyclic, simple, connected yang tidak mengandung loop.

Di samping ini merupakan bentuk susunan Tree

GRAPH

Graph adalah salah satu jenis struktur data yang terdiri dari titik(vertex) dan garis(edge), dimana dalam graf tersebut, vertex vertex yang ada dihubungkan oleh edge, hingga menjadi suatu kesatuan yang disebut graf. Sebagai contoh dari pemodelan graf adalah peta kota kota, dimana kota disini sebagai vertex dan jalur yang menghubungkannya berlaku sebagai edge

Di samping ini merupakan bentuk susunan Graph

Di atas merupakan teori dasar yang akan di pelajari setiap orang Tetapi saya kali ini saya tak hanya memberitahu teori dasar nelainkan ilmu yang saya dapatkan ketika belajar, kali ini saya akan membagikan materi yang sudah saya pelajari yaitu"Linked List".

Linked List

Linked list atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memliki field yang menyimoan alamat/ referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. Biasanya didalam suatu lnked list, terdapat istilah head and tail.

Head adalah elemen yang berada pada posisi pertama dalam suatu linked list

Tail adalah element yang berada pada posisis terakhir dalam suatu linked list

Di bawah ini saya akan menjelaskan beberapa Contoh Linked List

🔻🔻🔻🔻🔻🔻🔻🔻

Single Linked List

Single Linked List merupakan suatu linked list yang hanya memiliki satu varuabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya.Biasanya field pada tail menunjuk ke NULL

Contoh:

Double Linked List

Double Linked List Merupakan suatau linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunuk ke node sebelumnya. Setiap head dan tailnya juga menunjuk ke NULL Contoh:

Circular Linked List

Circular Linked List merupakan suatu linked list dimana tail (node terakhir) menunjuk ke head(node pertama).Jadi tidak ada pointer yang menunjuk NULL ada 2 jenis Circular Linked List Yaitu:

Circular Single Linked List