Pengertian Struktur Data dan Jenis-jenisnya

  1. Pengertian
Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.
Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. 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 diterapkan 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 berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

  1. Jenis-jenis
  1. Struktur data sederhana , meliputi:
    a.    Array (Larik)
    Larik adalah 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 larik harus berupa  tipe data yang berurutan dan banyaknya elemen larik harus diketahui dahulu sebelum program dieksekusi.

    b.    Record (catatan)
    Catatan adalah kumpulan data yang terdiri dari beberapa field (isian) dengan berbagai macam tipe data.

  1. Struktur data majemuk, meliputi:
    a.    Linear

    Queue (Antrian)
    Queue (Antrian) adalah list linear yang dikenali elemen pertama (head) dan elemen terakhirnya (tail). Aturan penyisipan selalu dilakukan setelah elemen terakhir, dan aturan penghapusan selalu dilakukan pada elemen pertama. Antar elemen satu dengan yang lain dapat diakses melalui informasi next.



    Stack (Tumpukan)
    Stack (Tumpukan) adalah list linear yang dikenali elemen puncaknya (top). Aturan penyisipan selalu dilakukan diatas top, dan aturan penghapusan selalu dilakukan pada top. Elemen yang di tambahkan paling terakhir itulah elemen yang akan dihapus. Elemen stack tersusun secara LIFO (Last In First out).

    List dan Multi-List (Daftar)
    List dan Multi-List (Daftar) adalah sekumpulan list linear dengan elemen yang bertype sama dan memiliki urutan tertentu. Setiap elemennya memiliki 2 bagian.

    b.    Non Linear
    Binary tree (Pohon Biner)
    Binary tree (Pohon Biner) adalah himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul yang disebut akar dan dua buah himpunan lain yang disjoint yang disebut sub pohon kiri (left) dan sub pohon kanan (right). Karakteristik pohon biner adalah setiap simpul paling banyak hanya memiliki dua buah anak dan mungkin tidak punya anak.

    Graph (Graf)
    Graph (Graf) adalah struktur data yang paling umum. Struktur graph memungkinkan keterhubungan tak terbatas antara entitas-entitas data.

Referensi;

Komentar

Posting Komentar

Postingan populer dari blog ini

Latihan Soal Algoritma dan Struktur Data

Soal : 1.       Seorang progammer yang baik harus mengetahui cara membuat program yang bagus.Berikan penjelasan tentang program yang bagus itu seperti apa? 2.       Struktur data merupakan suatu cara menyimpan dan mengatur sebuah data supaya dapat digunakan secara efektif dan efesien.Sebutkan dan jelaskan jenis-jenis struktur data secara umum? 3.       Jelaskan beberapa aplikasi perangkat lunak komputer yang menggunakan struktur data sebagai pengembangannya? 4.       Abstract Data Type (ADT) merupakan cara untuk melihat struktur  data, dengan fokus pada apa yang dilakukan dan mengabaikan proses yang terdapat didalamnya saat menjalankan eksekusi.Buatlah program algoritma yang menganalogikan abstraksi perangkat elektronik? 5.       Berikan penjelasan dan bandingkan beberapa pendekatan yang dapat digunakan untuk merancang sebuah algoritma? 6.       Sebuah program dapat memiliki lebih dari satu algoritma.Rancang algoritma untuk program kalkulator yang dapat melakukan operasi p
Baca selengkapnya

Pengertian Linked List

Gambar
Pengertian, Macam - macam, dan Penggunaan Linked List dalam C++ Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yangdiperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list. Didalam Linked List terdapat beberapa bagian lagi        1. Linked List Circular Double Linked List        Pengertian secara umumnya DLLC itu Linked list yang menggunakan pointer, dimana setiap node memiliki 3 field, yaitu: 1 field pointer yang menunjuk pointer berikutnya "next", 1 field menunjuk pointer sebelumnya " prev ", 1 field yang berisi data untuk node tersebut . Double Linked List Circular poin
Baca selengkapnya

Program Queue (Antrian)

Gambar
Program Queue Program Antrian atau yang bisa kita sebut "Queue" Penyimpanan data dimana operasi penambahan dilakukan dilakukan diposisi terakhir / ekor (Tail) dan penghapusannya hanya dapat dilakukan pada posisi terdepan / kepala (Head). Prinsip dari Queue itu sendiri adalah : 􀂃 First In First Out (FIFO) Ini adalah contoh program queue #include <stdio.h> #include <iostream> #include <conio.h> #define MAX 8 using namespace std; typedef struct{   int data[MAX]; int head; int tail; }Queue; Queue antrian; void Create(){ antrian.head=antrian.tail=-1; } int IsEmpty(){ if(antrian.tail==-1) return 1; else return 0; } int IsFull(){ if(antrian.tail==MAX-1) return 1; else return 0; } Enqueue(int data) { if(IsEmpty()==1) { antrian.head=antrian.tail=0; antrian.data[antrian.tail]=data; printf("%d sudah dimasukan",antrian.data[antrian.tail]); } else if(IsFull()==0) { antrian.tail++; antrian.data[antrian.tail]=
Baca selengkapnya