Penjelasan Tentang Struktur Data - 1801376815 - Arifiadi Nurrizqi
Pointer
Pointer itu adalah pemrograman yang nilainya mengacu untuk menunjuk langsung ke nilai lain yang tersimpan pada tempat lain di dalam suatu memori komputer dengan menggunakan alamat yang ada.
Terdapat 2 tipe penting dari pointer, yaitu:
1. Operator &
Operator & merupakan operator alamat. Pada saat ingin mengetahui dimana suatu variabel akan disimpan, dapat dilakukan dengan memberikan tanda ampersand ("&") di depan variabel, yang berarti "alamat dari". Contoh: ted = &input;
Contoh dari operator &, yaitu: Alamat 1776
input = 25; fred = input; ted=&input;
2. Operator *
Operator * merupakan operator referensi. Dengan menggunakan pointer, kita dapat mengakses nilai yang tersimpan secara langsung dengan memberikan awalan operator asterisk ("*") pada identifier pointer yang berarti "valuue pointed by". Contoh:
beth = *ted;
(dapat dikatan: "beth sama dengan nilai yang ditunjuk oleh ted") beth = 25, karena tadi dialamt 1776, dan nilai yang berada pada alamat 1776 adalah 25.
A. Arrays
Pointer itu adalah pemrograman yang nilainya mengacu untuk menunjuk langsung ke nilai lain yang tersimpan pada tempat lain di dalam suatu memori komputer dengan menggunakan alamat yang ada.
Terdapat 2 tipe penting dari pointer, yaitu:
1. Operator &
Operator & merupakan operator alamat. Pada saat ingin mengetahui dimana suatu variabel akan disimpan, dapat dilakukan dengan memberikan tanda ampersand ("&") di depan variabel, yang berarti "alamat dari". Contoh: ted = &input;
Contoh dari operator &, yaitu: Alamat 1776
input = 25; fred = input; ted=&input;
2. Operator *
Operator * merupakan operator referensi. Dengan menggunakan pointer, kita dapat mengakses nilai yang tersimpan secara langsung dengan memberikan awalan operator asterisk ("*") pada identifier pointer yang berarti "valuue pointed by". Contoh:
beth = *ted;
(dapat dikatan: "beth sama dengan nilai yang ditunjuk oleh ted") beth = 25, karena tadi dialamt 1776, dan nilai yang berada pada alamat 1776 adalah 25.
Struktur Data
Struktur Data itu adalah penyusunan / pengaturan sebuah data di dalam penyimpanan dalam komputer sehingga data yang digunakan dapat bekerja secara baik atau efisien. Disini ada beberapa macam contoh struktur data, yaitu:
- Berkas Lembaran ( SpreadSheet ).
- Pangkal Data ( Database ).
- Pengolahan Kata.
Ada beberapa macam tipe dari Struktur Data yaitu:
- Arrays
- Linked List
- Queues
- Stacks
- Binary Trees
- Hash Tables
A. Arrays
Arrays adalah variabel yang terdiri dari sekumpulan data dimana data tsb mempunyai tipe data yang sama. Setiap data yang disimpan dalam alamat memori yang berbeda dan disebut juga sebagai elemen array.
Disini juga terdapat operasi - operasi yang dapat digunakan pada array, yaitu:
- Traversal.
- Insertion.
- Searching.
- Deletion.
- Merging.
- Sorting.
Ada beberapa jenis Array, yaitu Array satu dimensi, Array dua dimensi dan Array Multidimensi.
1. Array Satu Dimensi:
Tempat menyimpannya sekumpulan data yang memiliki data yang sama dan satu indeks.
Contoh dari Array Satu Dimensi, yaitu:
Int nilai [10]
Berarti dalam variabel nilai tersimpan sebanyak 10 elemen, yaitu:
nilai [0]
nilai [1]
nilai [2]
nilai [3]
nilai [4]
.
.
.
.
nilai [9]
NB: Index selalu dimulai dari angka "0"(nol).
2. Array Dua Dimensi:
Digunakan untuk membuat program yang mempunyai aturan baris dan kolom, seperti membuat matrik untuk pendataan.
Contoh dari Array Dua Dimensi, yaitu:
nilai [2][3]
Berarti dalam variabel tersimpan sebanyak 6 elemen yaitu:
nilai [0][0]
nilai [1][0]
nilai [1][1]
nilai [1][2]
3. Array Multidimensi:
Variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen dapat diakses melalui banyak indeks atau subskrip.
Contoh Array Multidimensi, yaitu:
Deklarasi dari: Int arr[4][3][7][10];
Akses dari:
arr [0][2][2][9] = 2;
arr [2][1][6][10] = 9;
arr [3][0][0][6] = 13;
arr [2][1][3][8] = 10;
Syntax dari Array Multidimensi ini, yaitu:
Type ame [size1][size2][size3][...];
- Indeks pertama dari array jarak mulai dari 0 sampai size1-1.
- Indeks kedua dari array jarak mulai dari 0 sampai size2-1.
- Indeks ketiga dari array jarak mulai dari 0 sampai size3-1.
B. Linked List
Linked List adalah sekumpulan elemen yang sama mempunyai keturutan tertentu, yang setiap elemennya terdapat dua bagian. Struktur berupa elemen saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer ( alamat elemen ). Setiap elemen tsb disebut sebagai node.
C. Queues
Queues berarti antrian, ini merupakan dari salah satu contoh aplikasi dari pembuatan double linked list. Elemen yang dimasukkan pada antrian ditambahkan pada salah satu ujungnya yang disebut bagian belakang dan di lepas dari ujungnya yang disebut dengan Front. Elemen yang dimasukkan pertama itu yang yang pertama dikeluarkan atau bisa dibilang "First in First out" (FIFO).
D. Stacks
Stacks adalah tumpukkan koleksi objek menggunakan prinsip LIFO ( Last in First Out ), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukkan. Stacks dapat di tunjukkan sebagai array linear. Setiap stack memiliki variabel TOP. TOP itu adalah elemen paling atas dari sebuah stack.
Stacks terdapat 2 prinsip yaitu:
Queues berarti antrian, ini merupakan dari salah satu contoh aplikasi dari pembuatan double linked list. Elemen yang dimasukkan pada antrian ditambahkan pada salah satu ujungnya yang disebut bagian belakang dan di lepas dari ujungnya yang disebut dengan Front. Elemen yang dimasukkan pertama itu yang yang pertama dikeluarkan atau bisa dibilang "First in First out" (FIFO).
Stacks adalah tumpukkan koleksi objek menggunakan prinsip LIFO ( Last in First Out ), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukkan. Stacks dapat di tunjukkan sebagai array linear. Setiap stack memiliki variabel TOP. TOP itu adalah elemen paling atas dari sebuah stack.
Stacks terdapat 2 prinsip yaitu:
- Last In First Out / LIFO.
- First In First Out / FIFO.
E. Binary Trees
Sebuah struktur data pohon dimana setiap node memiliki paling banyak dua anak, yang disebut sebagai anak kiri dan anak kanan, dan anak tsb disebut sebagai node. Namun di dalam node itu berisikan tentang elemen data.
Sebuah struktur data pohon dimana setiap node memiliki paling banyak dua anak, yang disebut sebagai anak kiri dan anak kanan, dan anak tsb disebut sebagai node. Namun di dalam node itu berisikan tentang elemen data.
F. Hash Tables
Tabel Hash / Hash Map adalah struktur data yang mengimplementasikan tipe data abstrak array asosiatif, struktur data yang dapat memetakan kunci nilai. Tabel Hash dapat menggunakan fungsi hash untuk menghitungkan indeks ke dalam array ember atau slot, darimana nilai yang diinginkan dapat ditemukan.
Dengan adanya sebuah kunci, algoritma menghitung indeks yang menunjukkan entri dapat ditemukan, yaitu seperti:
Kadang dapat dilakukan juga dengan 2 cara, yaitu:
Tabel Hash / Hash Map adalah struktur data yang mengimplementasikan tipe data abstrak array asosiatif, struktur data yang dapat memetakan kunci nilai. Tabel Hash dapat menggunakan fungsi hash untuk menghitungkan indeks ke dalam array ember atau slot, darimana nilai yang diinginkan dapat ditemukan.
Arifiadi Nurrizqi
1801376815
Komentar
Posting Komentar