Struktur Data adalah cara khusus mengatur dan menyimpan data di komputer sedemikian rupa sehingga kita dapat melakukan operasi pada data yang disimpan dengan lebih efisien. Struktur data memiliki cakupan penggunaan yang luas dan beragam di seluruh bidang Ilmu Komputer dan Rekayasa Perangkat Lunak. Struktur data kini digunakan di hampir setiap program atau sistem perangkat lunak yang telah dikembangkan. Selain itu, struktur data datang di bawah dasar-dasar Ilmu Komputer dan Rekayasa Perangkat Lunak. Ini adalah topik utama dalam pertanyaan wawancara Rekayasa Perangkat Lunak. Karenanya sebagai pengembang, kita harus memiliki pengetahuan yang baik tentang struktur data. Jenis Struktur DataStruktur data adalah hal yang wajib diketahui oleh programmer. Pada artikel ini, saya akan menjelaskan secara singkat 8 struktur data yang biasa digunakan setiap programmer harus tahu. 1. Arrays Operasi Array
Penerapan Array
2. Linked ListsDaftar tertaut adalah struktur berurutan yang terdiri dari urutan item dalam urutan linier yang dihubungkan satu sama lain. Karenanya, Anda harus mengakses data secara berurutan dan akses acak tidak dimungkinkan. Linked Linked menyediakan representasi sederhana dan fleksibel dari set dinamis. Mari kita pertimbangkan persyaratan berikut tentang daftar tertaut. Anda bisa mendapatkan ide yang jelas dengan merujuk pada Gambar 2.
Pengoperasian Linked list
Applications of linked lists
3. Stacks Pengoperasian Stack
Pengaplikasian Stack struktur data adalah sebagai berikut:
4. QueuesAntrian adalah struktur FIFO (First In First Out – elemen yang ditempatkan pada awalnya dapat diakses pada awalnya) yang dapat ditemukan dalam banyak bahasa pemrograman. Struktur ini dinamai “antrian” karena menyerupai antrian dunia nyata – orang yang menunggu dalam antrian. Queue operations
Applications of queues
5. Hash Tables Pengalamatan Langsung menggunakan pemetaan satu-ke-satu antara nilai dan kunci saat menyimpan dalam sebuah tabel. Namun, ada masalah dengan pendekatan ini ketika ada sejumlah besar pasangan nilai kunci. Tabel akan sangat besar dengan begitu banyak catatan dan mungkin tidak praktis atau bahkan tidak mungkin untuk disimpan, mengingat memori yang tersedia pada komputer biasa. Untuk menghindari masalah ini, kami menggunakan tabel hash. Artikel Terkait WHOIS Privacy Protection adalah : Yuk Ketahui lebih Jelas! Fungsi Hash Dalam mengakses langsung, nilai dengan kunci k disimpan dalam slot k. Menggunakan fungsi hash, kami menghitung indeks tabel (slot) yang digunakan untuk setiap nilai. Nilai yang dihitung menggunakan fungsi hash untuk kunci yang diberikan disebut nilai hash yang menunjukkan indeks tabel yang nilainya dipetakan. h(k) = k % m
Pertimbangkan fungsi hash h (k) = k% 20, di mana ukuran tabel hash adalah 20. Diberikan seperangkat kunci, kami ingin menghitung nilai hash masing-masing untuk menentukan indeks di mana ia harus pergi dalam tabel hash . Anggap kita memiliki kunci berikut, indeks hash dan tabel hash.
Dari dua contoh terakhir yang diberikan di atas, kita dapat melihat bahwa tabrakan dapat muncul ketika fungsi hash menghasilkan indeks yang sama untuk lebih dari satu kunci. Kita dapat menyelesaikan tabrakan dengan memilih fungsi hash yang sesuai dan menggunakan teknik seperti chaining dan open addressing. Applications of hash tables
6. Trees Berbagai jenis pohon telah dikembangkan selama beberapa dekade terakhir, agar sesuai dengan aplikasi tertentu dan memenuhi kendala tertentu. Beberapa contoh adalah pohon pencarian biner, pohon B, pohon treap, pohon merah-hitam, pohon splay, pohon AVL dan pohon n-ary. Binary Search Trees Setiap node dalam pohon pencarian biner terdiri dari atribut berikut.
Biarkan x menjadi simpul pada trees search biner.
Pengaplikasian trees
7. HeapsStruktur data Heap adalah kasus khusus dari pohon biner di mana node induk dibandingkan dengan anak-anak mereka dengan nilai-nilai mereka dan diatur sesuai. Mari kita lihat bagaimana kita bisa mewakili banyak. Tumpukan dapat direpresentasikan menggunakan pohon dan juga array. Gambar 7 dan 8 menunjukkan bagaimana kita bisa mewakili tumpukan biner menggunakan pohon biner dan array. Heaps bisa terdiri dari 2 jenis.
Pengaplikasian heaps
8. Graphs Directed Graphs Kami mengatakan bahwa (u, v) adalah insiden dari atau meninggalkan simpul u dan merupakan kejadian atau memasuki simpul v. Self-loop: Tepi dari puncak ke dirinya sendiri. Undirected Graphs Jika sebuah titik tidak terhubung ke simpul lain dalam grafik, dikatakan titik itu terisolasi. Pengaplikasian graphs
KesimpulanSebagai seorang programmer atau Anda ingin menjadi seorang programmer, struktur data adalah komponen pemrograman yang wajib dikuasai. 8 Jenis struktu data di atas adalah yang umum digunakan. Namun penggunaannya sendiri adalah sesuai dengan jenis project yang dikembangkan. Demikian ulasan kami tentang struktur data. Semoga bermanfaat. |