Skip to main content

Definisi Struktur Data


  • Definisi Struktur Data 

Dalam istilah ilmu komputer, Struktur Data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Dengan kata lain struktur data adalah sebuah skema organisasi, seperti variabel dan array dan lain-lain, yang diterapkan pada data sehingga data dapat diinterprestasikan dan sehingga operasi-operasi spesifik dapat dilaksanakan pada data tersebut. Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.


  • Type Struktur Data

Struktur Data memiliki beberapa type,diantaranya adalah :


  1. Array

Array adalah suatu alokasi beberapa tempat di memori yang tersimpan secara berurutan yang digunakan     untuk menyimpan beberapa nilai dengan tipe data yang homogen. 

 Gambar Struktur Data Type Array

Gambar Penggunaan Struktur Data Type Array

2. Stack

Stack berarti sekumpulan data yang strukturnya menyerupai tumpukan. Stack harus diberi nama sebagai identifikasi. Konsep penyimpanan data pada stack menganut sistem "yang terakhir masuk sebagai yang pertama keluar "(Last In First Out / LIFO)”. Elemen yang terakhir disimpan akan menjadi yang pertama kali diambil. Dengan konsep ini maka kita tidak dapat mengambil data yang tersimpan dalam stack secara acak.

Gambar Struktur Data Type Stack

3. Queue

Queue adalah suatu kumpulan data dengan operasi pemasukan atau penyimpanan data hanya diperbolehkan pada salah satu sisi, yang disebut sisi belakang (rear) dan operasi pengambilan atau penghapusan hanya diperbolehkan pada sisi lainnya yang disebut sisi depan (front).

                                                        

                                                           Gambar Struktur Data Type Queue


4. Tree

Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarki (hubungan one to many) antara elemen-elemen. Bentuk tree menyerupai sebuah pohon, yang terdiri dari serangkaian node (simpul) yang saling berhubungan.    

Gambar Struktur Data Type Tree

5. Graph

Graph adalah struktur yang menggambarkan relasi antar obyek dari sebuah koleksi obyek. Jika struktur linear; misalnya array; memungkinkan pendefinisian keterhubungan sekuensial antara entitas data, struktur data tree memungkinkan pendefinisian keterhubungan hirarkis, maka struktur graph memungkinkan pendefinisian keterhubungan tak terbatas antara entitas data.

Gambar Struktur Data Type Graph
Labels:

Comments

Post a Comment

Popular posts from this blog

Tutorial Pemograman Algoritma C++

  Apa Itu Algoritma Pemrograman Di dalam sebuah dunia matematika dan komputer, algoritma merupakan sebuah urutan dalam menyelesaikan suatu masalah yang ditulis secara berurutan. Nah, jadi algoritma pemrograman disebutnya dengan urutan yang dapat menyelesaikan masalah pada suatu pemrograman komputer kita. Dalam dunia pemrograman, hal yang sangat penting untuk dipahami yakni logika kita sendiri dalam mengatasi masalah. Nah, definisi dari algoritma itu adalah suatu urutan atau alur yang dipakai dalam perhitungan atau pemecahan masalah secara sistematis. Dan dalam aktivitas pemrograman algoritma seringkali dianggap sebagai logika dalam penentuan program yang akan dibuat. Maksudnya adalah bagaiman cara berpikir kita hanya untuk memecahkan masalah tersebut, j ika harus menggunakan rumus matematika maka dalam program juga harus menggunakan unsur perhitungan. Namun jika hanya menggunakan logika saja, maka dalam program juga harus mengandung unsur logika sederhana. Algoritma Yang Baik Itu K...
Post a Comment
Read more

Struktur Data Tumpukan (Stack)

  Definisi Stack atau Tumpukan Stack (tumpukan) secara mudah dapat diartikan sebagai list (urutan) dimana penambahan dan pengambilan elemen hanya dilakukan pada satu sisi yang disebut top (puncak) dari stack. Dengan melihat definisi tersebut maka jelas bahwa pada stack berlaku aturan LIFO (Last In First Out), yaitu elemen yang terakhir masuk akan pertama kali diambil atau dilayani. Salah satu analogi yang dapat dikemukakan di sini adalah tumpukan piring atau barang lain. Pada saat kita hendak menumpuk piring-piring tersebut tentulah yang kita lakukan adalah meletakkan piring pertama pada tempatnya, selsnjutnya meletakkan piring kedua di atas piring pertama dan demikian seterusnya. Pada saat kita hendak mengambil satu piring dari tumpukan tersebut, tentu yang diambil adalah piring teratas (yang terakhir kali ditaruh), bukan yang terbawah (yang pertama kali diletakkan). Ada dua operasi dasar pada stack adalah PUSH (operasi pemasukan elemen ke dalam stack) dan POP (operasi pengambila...
Post a Comment
Read more