Pengertian struktur data dan jenis-jenisnya



STRUKTUR DATA

Struktur data dalah tata cara untuk melakukan penyimpanan, penyusunan, dan pengaturan data agar data dapat digunakan secara efisien. Dalam bahasa pemrograman  struktur data adalah tata letak kolom-kolom data, baik yang terlihat oleh pengguna maupun yang tidak terlihat oleh pengguna, yang tidak terlihat tersebut hanya digunakan dalam proses program saja. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapakan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada file-file spreadsheet, pangkal –data( database), pengolahan kata,  gambar yang dikompres, dan pemampatan file(kompres) dengan teknik tertentu yang memanfaatkan struktur data.

Secara umum, struktur data dapat dikelompokkan menjadi dua kategori yaitu:
-        Struktur data primitif atau sederhana
a.       Array(Larik)
Array dalah struktur data statik yang menyimpan sekumpulan elemen yang bertipe sama, misalnya tipe sederhana, tipe terstruktur dan lain-lain. Setiap elemen dapat diakses langsung melalui indeksnya. Indeks array harus berupa tipe data yang berurutan dan banyaknya elemen larik harus diketahui dahulu sebelum program dieksekusi. Larik dapat diakses berdasarkan indeksnya. Indeks larik umumnya dimulai dari 0 dan ada pula yang dimulai dari angka bukan 0. Pengaksesan larik biasanya dibuat dengan menggunakan perulangan (looping).
b.      Record(catatan)
Record dalah kumpulan data yang terdiri dari beberapa field(isian) dengan berbagai macam tipe data
-        Sturktur data non-primitif atau majemuk
a.    Linear
-        Stack(tumpukan)
Pada ilmu komputer, stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari stack tersebut. Stack dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix). Ciri-ciri stack:
1.       Elemen TOP (puncak) diketahui
2.       Penisipan dan penghapusan elemen selalu dilakukan di TOP
3.       LIFO
-        Queue(antrian)
Queue (Antrian) adalah list linier yang dikenali elemen pertama (head) dan elemen terakhirnya (tail). Aturan penyisipan selau dilakukan setelah elemen terakhir, dan aturan penghapusan selalu dilakukan pada elemen pertama. Antar elemen satu dengan yang lain dapat diakses melalui informasi next. Queue mengunakan prinsip FIFO (First In First Out) yang artinya data yang pertama kali dimasukkan atau disimpan, maka data tersebut yang pertama kali akan diakses atau di keluarkan.
-        List dan Multi-List(Daftar)
List dan Multi-List(Daftar) adalah sekumpulan list linier dengan elemen yang bertype sama dan memiliki urutan tertentu. Setiap elemennya memiliki 2 bagian.
b.      Non Linier
-        Binary tree(pohon biner)
Pohon biner adalah himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul yang disebut sebagai akar dan dua buah himpunan lain yang disjoint yang merupakan pohon biner yang disebut sebagai sub pohon kiri (left) dan sub pohon kanan (right)dari pohon biner tersebut. Karakteristik yang dimiliki oleh pohon biner adalah setiap simpul paling banyak hanya memiliki dua buah anak, dan mungkin tidak punya anak.
-        Graph(graf)
Graph merupakan struktur data yang paling umum. Struktur graph memungkinkan pendefinisian keterhubungan tak terbatas antara entitas data.

Referensi :
https://andikafisma.wordpress.com/struktur-data/
http://learning.fr-system.web.id/matematik/artikel/sdper1jnsstrukutrdata
http://lutfianaridahani.blogspot.co.id/2017/02/normal-0-false-en-us-x-none.html?m=1


Komentar

Posting Komentar

Postingan populer dari blog ini

Linked list

Gambar
A.     Linked list Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Apabila setiap elemen array dapat diakses secara langsung dengan menggunakan indeks, sebuah node linked list diakses dengan menggunakan pointer yang mengacu (menunjuk) ke node tersebut. Linked List merupakan bangunan data yang paling sederhana dan paling biasa, dan dipergunakan untuk melaksanakan banyak struktur data abstrak yang penting, seperti stacks (tumpukan-tumpukan), queues (antrian), hash tables, symbolic expressions, skip list (melewati daftar), dan banyak lagi. Kelebihan linked list dengan array konvensional yaitu apabila perintah data yang dimaksudkan berbeda dengan perintah data yang disimpan di memori atau di disk, linked lis...
Baca selengkapnya

program binary tree c++

Gambar
Berikut source code program binary tree c++: #include<iostream> #include<stdio.h> #include<conio.h> #include<stdlib.h> using namespace std; struct tree_node{ tree_node* left; tree_node* right; int data; }; tree_node* root; bool isEmpty() {return root==NULL;} void insert(int d) { tree_node* t = new tree_node; tree_node* parent; t->data = d; t->left = NULL; t->right = NULL; parent = NULL; if(isEmpty())root = t; else {     tree_node* curr;     curr = root;     while(curr!=NULL) {         parent = curr;         if(t->data > curr->data) curr = curr->right;         else curr = curr->left;     }     if(t->data < parent->data)         parent->left = t;...
Baca selengkapnya