Struktur Data
Struktur Data terdiri dari dua suku kata yaitu struktur dan data. Struktur yang berarti suatu tugas subjektif, karena tergantung pada asumsi kriteria bagi pengenalan bagian-bagiannya, dan hubungan mereka. Sedangkan Data adalah catatan atas kumpulan fakta. Data merupakan bentuk jamak dari datum, berasal dari bahasa Latin yang berarti "sesuatu yang diberikan". Dalam penggunaan sehari-hari data berarti suatu pernyataan yang diterima secara apa adanya.
Dari dua kata tersebut dapat dikatakan bahwa struktur data Struktur data adalah suatu pengelolaan data sehingga data dapat dipergunakan secara lebih efisien dan efektif. Dalam bahasa pemrograman, struktur data seringkali ditampakkan secaa fisik dalam bentuk tabel (biasanya pada bahasa pemrograman/pengelolaan database berbasis visual), namun pada beberapa bahasa pemrograman yang tidak berbasis visual, strutkur data lebih berupa pengelolaan data dengan aturan-aturan tertentu.
Struktur data berfungsi untuk meningkatkan efisiensi memori pada saat komputer sedang berkerja, terutama jika digunakan pada saat membuat suatu program struktur data bisa digunakan untuk mempermudah algoritma, kemudahan inilah yang akan membantu seorang programmer untuk menghemat memori dan membuat kerja program yang dibuatnya menjadi lebih efisien.
beberapa jenis struktur data yg dapat memudahkan saat pemrograman berlangsung antara lain:
1. Array (Larik)
Struktur data statik yang menyimpan data-data dengan tipe data yang sama.
2. Record (Catatan)
Abstract Data Type (ADT) yang dapat menyimpan data-data dengan tipe data yang berbeda.
Struktur Data Majemuk
Linier
3. Stack (Tumpukan)
Tumpukan data linier yang ditambahkan di akhir dan dihapus di akhir.
4. Queue (Antrian)
Tumpukan data linier yang ditambahkan di akhir dan dihapus di awal.
5. List dan Multi-List (Daftar)
Sekumpulan elemen yang mempunyai urutan tertentu, yang setiap elemennya terdiri dari 2 bagian.
Non-Linier
6. Binary Tree (Pohon Biner)
Himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul yang disebut akar.
7. Graph (Graf)
Memungkinkan pendefinisian hubungan hirarkis dan pendefinisian hubungan tak terbatas antara entitas data.
Struktur data statik yang menyimpan data-data dengan tipe data yang sama.
2. Record (Catatan)
Abstract Data Type (ADT) yang dapat menyimpan data-data dengan tipe data yang berbeda.
Struktur Data Majemuk
Linier
3. Stack (Tumpukan)
Tumpukan data linier yang ditambahkan di akhir dan dihapus di akhir.
4. Queue (Antrian)
Tumpukan data linier yang ditambahkan di akhir dan dihapus di awal.
5. List dan Multi-List (Daftar)
Sekumpulan elemen yang mempunyai urutan tertentu, yang setiap elemennya terdiri dari 2 bagian.
Non-Linier
6. Binary Tree (Pohon Biner)
Himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul yang disebut akar.
7. Graph (Graf)
Memungkinkan pendefinisian hubungan hirarkis dan pendefinisian hubungan tak terbatas antara entitas data.
No comments:
Post a Comment