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.
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 ???
•Terurutdiartikan 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
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];
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];
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
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
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)