STRUKTUR DATA

RANGKUMAN STRUKTUR DATA

Disusun Oleh:

Nama : Kennyo Gendis Putri Harli

NIM : E41212099

PROGRAM STUDI TEKNIK INFORMATIKA

JURUSAN TEKNOLOGI INFORMASI
POLITEKNIK NEGERI JEMBER
2021/2022
Definisi Struktur Data
Istilah komputasi yang menggambarkan bagaimana data disimpan, diatur, dan diatur pada
media penyimpanan komputer sehingga data dapat digunakan secara efisien.
Dalam rekayasa perangkat lunak, ini berarti struktur data yang berisi kolom data, baik kolom
yang terlihat oleh pengguna (user) dan kolom yang hanya digunakan untuk tujuan
pemrograman yang tidak terlihat oleh pengguna.

Kegunaan Struktur Data

1. Mempermudah proses pemrograman. Struktur data dapat digunakan untuk
memfasilitasi perintah dengan bahasa pemrograman.
2. Penyimpanan dan pengorganisasian data. Menyimpan dan mengatur data dengan
mudah dengan cara yang efisien, bersih, dan terorganisir.
3. Pertukaran data. Dapat berbagi informasi dengan cepat dan mudah bahkan antar
aplikasi.
4. Meningkatkan kualitas algoritma. Struktur data dapat mempengaruhi efisiensi
algoritma.
5. Antisipasi masalah pengkodean. Intinya adalah enkripsi dapat dibuat lebih cepat
menggunakan struktur data. Memang, kesalahan atau error bisa langsung ditemukan.
6. Manajemen sumber daya dan layanan. Sumber daya dan layanan sistem operasi
dapat dikelola melalui struktur data. Struktur data dalam konteks ini biasanya
mencakup manajemen direktori file, alokasi memori, dll.
7. Pengindeksan. Struktur data dapat digunakan untuk mengindeks objek yang
disimpan dalam database.
8. Penelitian. Suatu indeks yang terdapat dalam suatu struktur data mempercepat
pencarian data tertentu.
9. Skalabilitas. Struktur data digunakan untuk mengalokasikan dan mengelola gudang
data di lokasi penyimpanan. Dengan cara ini, aplikasi Big Data dapat yakin akan
kinerja dan skalabilitasnya.

Tahap-Tahap Pembuatan Struktur Data

1. Tahap pertama : spesifikasi atau deskripsi struktur data menunjukkan apa yang dapat
dilakukan oleh struktur data, bukan bagaimana melakukannya. Deskripsi ini berkaitan
dengan tingkat logika sehingga konvensi matematika dapat digunakan untuk mewakili
properti struktur data yang diinginkan.
2. Tahap kedua: Menerapkan metode implementasi struktur data dengan struktur data
yang ada.
3. Tahap ketiga: Pemrograman diterjemahkan ke dalam instruksi dalam bahasa
pemrograman tertentu.
Pada garis besarnya, data dapat dikategorikan menjadi:
A. Type Data Sederhana / Data Sederhana
Terdiri dari:
• Data Sederhana Tunggal
1. Integer (Bilangan Bulat) Integer merupakan nilai bilangan bulat baik dalam
bentuk desimal maupun hexadecimal.
2. Real bilangan yang berisi titik decimal atau jenis bilangan pecahan Nilai
konstanta numeric real berkisar dari 1E-38 sampai 1E+38.
3. Character Type data yang terdiri dari aksara (simbol) yang meliputi digit
numerik, character alfabetik dan spesial character.
4. Boolean Tipe data boolean terdiri dari dua nilai saja, yaitu true dan false.

• Data Sederhana Majemuk

String Urutan-urutan dari karakter yang terletak di antara tanda petik tunggal. Nilai
data string akan memakan memori untuk jumlah karakter string ditambah 1 byte.
Jika panjang string dalam deklarasi variabel tidak ditentukan, panjangnya
diasumsikan 255 karakter.
Nilai-nilai yang termasuk karakter adalah:
• Karakter huruf: ‘a’..’z’,’A’..’Z’
• Karakter angka: ‘0’..’9’
• Karakter tanda baca: titik, koma, titik koma, titik dua dan sebagainya
• Karakter khusus: $, %, #, @ dan sebagainya

B. Struktur Data
Terdiri dari:
• Struktur Data Sederhana

Contoh Array dan Record

 1. Array adalah struktur data statis yang menyimpan kumpulan elemen dengan
tipe yang sama. Setiap elemen dapat diakses langsung oleh indeksnya. Indeks
array harus berupa tipe data yang mewakili string, misalnya integer atau
karakter. Jumlah elemen dalam array harus diketahui sebelum menjalankan
program. Tipe elemen array dapat berupa tipe sederhana, tipe terstruktur atau
tipe array lainnya. Nama array lainnya adalah array, tabel, atau vektor.
2. Record adalah record yang struktur datanya merupakan kumpulan data yang
terdiri dari beberapa field dengan tipe data yang berbeda.

C. Struktur Data Majemuk

Terdiri dari:
• Linier
1. Stack (Tumpukan) list linier yang dikenali elemen puncaknya (top), aturan
penyisipan dan penghapusan elemennya tertentu (penyisipan selalu dilakukan
“di atas” (top), penghapusan selalu dilakukan pada top).
2. Queue (Antrian): list linier yang dikenali elemen pertama (head) dan elemen
terakhirnya (tail); Aturan penyisipan dan penghapusan elemennya disefinisikan
sebagai penyisipan selalu dilakukan setelah elemen terakhir, penghapusan selalu
dilakukan pada elemen pertama; Satu elemen dengan elemen lain dapat diakses
melalui informasi next.
3. List dan Multilist: sekumpulan elemen bertipe sama, yang mempunyai
keterurutan tertentu, yang setiap elemennya terdiri dari 2 bagian.
Sebuah list linier dikenali dengan (1) elemen pertamanya, biasanya melalui
alamat elemen pertama yang disebut (first); (2) Alamat elemen berikutnya
(suksesor), jika kita mengetahui alamat sebuah elemen, yang dapat diakses
melalui field next; (3) Setiap elemen mempunyai alamat, yaitu tempat elemen
disimpan dapat diacu. Untuk mengacu sebuah elemen, alamat harus terdefinisi.
Dengan alamat tersebut informasi yang tersimpan pada elemen list dapat
diakses; (4) Elemen terakhirnya.

• NonLinier

Contoh tree dalam bahasa java

 1. Pohon Biner (Binary tree) himpunan terbatas yang dapat kosong atau terdiri
dari simpul yang disebut akar dan dua himpunan diskrit lainnya, pohon biner
disebut subpohon kiri, dan subpohon kanan, pohon biner.
2. Graph merupakan hubungan tak terbatas antara entitas data. Banyak entitas
data dalam masalah dunia nyata secara alami memiliki kedekatan seperti itu
hingga tak terhingga.

Struktur Data yang Biasanya Digunakan Dibidang Informatika

• List linier (Linked List) dan variasinya
• Multilist
• Stack (Tumpukan)
• Queue (Antrian)
• Tree (Pohon)
• Graph (Graf)

Sumber:
https://www.niagahoster.co.id/blog/apa-itu-struktur-data/#Apa_itu_Struktur_Data

https://arbysan.wordpress.com/2018/01/25/pengenalan-struktur-data/

http://gangsterjawa.blogspot.com/2012/07/rangkuman-struktur-data.html

https://badoystudio.com/struktur-data/#Record