Dokumen ini membahas tentang struktur data string dan array. String adalah tipe data yang terbentuk dari kumpulan karakter yang diapit tanda petik ganda. Array adalah struktur data sederhana yang terdiri dari kumpulan elemen yang terurut dan homogen. Ada tiga jenis array yaitu array satu, dua, dan tiga dimensi.

1. Pertemuan 2
STRUKTUR PADA DATA
Dosen : Endang Retnoningsih, M.Kom
www.endangretno.com

2.  Kita terlalu sibuk menginginkan dan
mengejar yang besar, tanpa menyadari
bahwa kehidupan ini dibangun dari hal-
hal kecil yang dilakukan dengan
kesungguhan besar 

3. String
•Merupakan type data majemuk yang terbentuk dari
kumpulan character sebanyak 256 (default) dengan
jangkauan niai 0 - 255.
•Kumpulan character yang digunakan untuk
membentuk String dinamakan alfabet.
•Pemberian nilai String diapit dengan tanda petik
ganda (“)

4. String
•Bentuk umum penulisan tipe data string adalah :
➢ tipe_data pengenal [panjang] ;
•pengenal = nama variabel
•panjang = bilangan bulat yg menunjukan jumlah
karakter
•Contoh :
char nama[15] ;

5. String
•Fungsi Operasi String
1.Strcpy()  untuk menyalin nilai string.
2.Strcat()  untuk menggabungkan nilai string.
3.Strcmp() untuk membandingkan 2 nilai string.
4.Strlen()untuk mengetahui panjang nilai string.
5.Strchr ()untuk mencari nilai karakter dalam
string.

6. Array
•Array / Larik merupakan salah satu jenis struktur
data sederhana
•Array dapat didefinisikan sebagai suatu himpunan
hingga elemen yang terurut dan homogen

7. Array
•Teurut  ???
•Terurutdiartikan bahwa elemen tersebut dapat
diidentifikasi sebagai elemen pertama, elemen
kedua dan seterusnya sampai elemen ke-n.
•Homogen ???
•Homogen setiap elemen dari sebuah Array
tertentu haruslah mempunyai type data yang sama

8. Array
•Sebuah Array dapat mempunyai elemen yang
seluruhnya berupa integer atau character atau
String
•Istilah lain array yaitu larik, matriks dan vektor

9. Array
•Karakteristik Array
✓Mempunyai batasan dari pemesanan alokasi
memori (Bersifat Statis)
✓Mempunyai Type Data Sama (Bersifat Homogen)
✓Dapat Diakses Secara Acak

10. Array
•3 Hal yang harus diketahui dalam mendeklarasikan
array :
✓ Type data array
✓ Nama variabel array
✓ Subskrip / index array

11. Array
•Jenis-jenis array:
✓ Array dimensi satu
✓ Array dimensi dua
✓ Array dimensi tiga

12. Array Dimensi Satu
•Array dimensi satu (one dimensional array)
•Dapat disebut juga dengan istilah vektor yang
menggambarkan data dalam suatu urutan
•Deklarasi : Type_Data Nama_Variabel [index]
•Misalnya : int A[5];

13. Pemetaan Array Dimensi Satu Ke Storage

14. Pemetaan Array Dimensi Satu Ke Storage
•Contoh :
•Suatu Array A dideklarasikan sebagai berikut :
•Int A[5] dengan alamat awal index berada di 0011(H)
dan ukuran memory type data integer = 2.
Tentukan berapa alamat array A[3]!

15. Pemetaan Array Dimensi Satu Ke Storage
•Contoh :
•Suatu Array A dideklarasikan sebagai berikut :
•Int A[5] dengan alamat awal index berada di 0011(H)
dan ukuran memory type data integer = 2.
Tentukan berapa alamat array A[3]!
•Jawab:
•Diket:
➢@A[i] = A[3] i = 3
➢B = 0011 L = 2

16. Pemetaan Array Dimensi Satu Ke Storage
•Contoh :
•Suatu Array A dideklarasikan sebagai berikut :
•Int A[5] dengan alamat awal index berada di 0011(H)
dan ukuran memory type data integer = 2.
Tentukan berapa alamat array A[3]!
•Jawab:
•Penyelesaian :
➢A[3] = 0011(H) + (3-1) * 2
= 0011(H) + 4(D)
= 0015

17. Pemetaan Array Dimensi Satu Ke Storage
•Contoh :
•Suatu Array A dideklarasikan sebagai berikut :
•Int A[5] dengan alamat awal index berada di 0011(H)
dan ukuran memory type data integer = 2.
Tentukan berapa alamat array A[3]!
•Jawab:
•Penyelesaian :
➢A[3] = 0011(H) + (3-1) * 2
= 0011(H) + 4(D)
= 0015

18. Array Dimensi Dua
•Sering digunakan dalam menterjemahkan matriks
pada pemrograman.
•Deklarasi : Type_Data Nama_Variabel [Index1]
[index2];
•Misal : int A[3][2];

19. Array Dimensi Dua

20. Pemetaan Array Dimensi Dua Ke Storage
•Keterangan:
➢@M[i][j]=posisi array yg dicari
➢M[0][0]=posisi awal index array
➢i=baris j=kolom L=ukuran memori tipe
data
➢K=banyaknya elemen per kolom
➢N = banyaknya elemen per baris

21. Pemetaan Array Dimensi Dua Ke Storage
•2. baris per kolom(Coloumn Major Order / CMO) ??

22. •Digunakan untuk mengelola data dalam bentuk 3
dimensi atau tiga sisi.
•Deklarasi :
“Type_Data Nama_Variabel[index1][index2]
[index3];
•Misal : int A [3][4][2];
Array Dimensi Tiga

23. Array Dimensi Tiga

24. •Tringular Array dapat merupakan Upper Tringular
(seluruh elemen di bawah diagonal utama = 0),
•ataupun
•Lower Tringular (seluruh elemen di atas diagonal
utama = 0)
Tringular Array (Array Segitiga)

25. Tringular Array (Array Segitiga)

26. •Suatu Array yang sangat banyak elemen nol-nya
Sparse Array (Array Jarang)

27. TERIMA KASIH