Struktur Data Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data. Type dan Struktur Data Macam-macam dari Tipe Data adalah: A. Integer ( Bilangan Bulat ) Integer merupakan nilai bilangan bulat baik dalam bentuk desimal maupun hexadecimal. Tipe data numerik yang termasuk integer adalah sebagai berikut : - Byte : Memiliki nilai integer dari -128 sampai +127 dan menempati 1 byte ( 8 bits ) di memori - Short : Memiliki nilai integer dari -32768 sampai 32767 dan menempati 2 bytes ( 16 bits ) di memori - Int : Memiliki nilai integer dari -2147483648 sampai 2147483647 dan menempati 4 bytes ( 32 bits ) di memori -Long : Memiliki nilai dari -9223372036854775808 sampai 9223372036854775807 dan menempati 8 bytes ( 64 bits ) di memori. b. Char Char adalah karakter tunggal yang didefinisikan dengan diawali dan diakhiri dengan tanda ‘ ( petik tunggal ). c. String Merupakan urutan-urutan dari karakter yang terletak di antara tanda petik tunggal. Nilai data string akan menempati memori sebesar banyaknya karakter string ditambah dengan 1 byte. Bila panjang dari suatu string di dalam deklarasi variabel tidak disebutkan, maka dianggap panjangnya adalah 255 karakter. d. Real Nilai konstanta numeric real berkisar dari 1E-38 sampai 1E+38. E menunjukkan nilai 10 pangkat, dan tipe data ini menempati memori sebesar6 byte. e. Boolean Tipe data boolean terdiri dari dua nilai saja, yaitu true dan false. Boolean sangat penting dalam mengevaluasi suatu kondisi, dan sering digunakan untuk menentukan alur program. Secara garis besar type data dapat dikategorikan menjadi: Type data sederhana. * Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter. * Type data sederhana majemuk, misalnyaString Struktur Data, meliputi: * Struktur data sederhana, misalnya array dan record. * Struktur data majemuk, yang terdiri dari: Linier : Stack, Queue, sertaList dan Multilist Non Linier : Pohon Biner dan Graph Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana. Struktur data yang standar yang biasanya digunakan dibidang informatika adalah: * List linier (Linked List) dan variasinya * Multilist * Stack (Tumpukan) * Queue (Antrian) * Tree ( Pohon) * Graph ( Graf ) REVIEW RECORD (REKAMAN) Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram. Rekaman disebut juga tipe terstruktur Contoh : 1. type Titik : record jika P dideklarasikan sebagai Titik maka mengacu field pada P adalah P.x dan P.y. 2. Didefinisikan tipe terstruktur yang mewakili Jam yang terdiri atas jam (hh), menit (mm) dan detik (ss), maka cara menulis type Jam adalah : type JAM : record mm : integer, {0…59} ss : integer {0…59}> Jika J adalah peubah (variabel) bertipe Jam maka cara mengacu tiap field adalah J.hh, J.mm dan J.ss Terjemahan dalam bahasa C : 1. type Titik : record diterjemahkan menjadi : typedef struct { float x; float y; } Titik; 2. type JAM : record mm : integer, {0…59} ss : integer {0…59} > Diterjemahkan menjadi : typedef struct { int hh; /*0…23*/ int mm; /*0…59*/ int ss; /*0…59*/ } Jam; Tipe-tipe data yang berlaku: Tipe Data Sederhana • Integer • Boolean • Char • Subrange • Terbilang • Real Tipe Integer • Tipe data ini digunakan untuk menyatakan bilangan bulat karena tidak mempunyai titik decimal sehingga tidak diperbolehkan menggunakan karakter koma antara dua bilangan. Tipe Data String Data yang bertipe string adalah data yang berisi sederetan karakter yang banyaknya karakter bisa berubah-ubah sesuai kebutuhan, yaitu dari 1 sampai 255 karakter. Tipe data string yang tidak dinyatakan panjang karakternya dianggap mempunyai 255 karakter. Contoh String Bentuk umum dari deklarasi tipe string adalah : • Type pengenal =string[panjang]; Dengan • Pengenal : nama tipe data • panjang : bilangan bulat yang menyatkan banyaknya karakter Contoh • Type nama = string[30] Tipe Data Terstruktur Dalam tipe data tersetruktur setiap perubah bisa menyipan lebih dari sebuah nilai data. Masing-masing nilai data disebut komponen. Karakteristik data bertipe tersetruktur ditentukan berdasarkan cara penstrukturan dan tipe masing-masing komponen. Anggota Tipe Data terstruktur Didalam tipe data ini ada tipe data : • larik/array • Record • Objek • File Contoh type data pada struktur data: 1. Tipe data Char dan String Ini merupakan tipe data dasar, tipe data ini didefinisikan pada deklarsi var dibagian algoritma/program. Example : Var Nama : String Nilai : Char Keterangan : Nama merupakan sebuah variabel didefinisikan sebagai variabel bertipe string, maksudnya pada variabel tersebut digunakan untuk menerima masukan sebuah nama yang terdiri dari sekumpulan huruf, dapat berupa huruf besar, kecil, atau campuran kedua-duanya. Nilai, didefinisikan sebagai variabel yang bertipe data char, maksudnya variabel tersebut hanya dapat digunakan untuk memasukkan sebuah huruf dari huruf besar, seperti A, B, C,.. atau huruf kecil, a, b, c, …. 2. Tipe data Boolean Tipe data ini digunakan untuk pengambilan keputusan dalam operasi logika. Terdiri dari true disimbolkan ‘T’ dan False yang disimbolkan ‘F’. Ketika kita ingin mendapatklan hasil yang valid/pasti, kita menggunakan tipe data boolean untuk memperoleh keputusan dalam suatu penyelesaian yang pasti. 3. Tipe Data Integer Merupakan tipe data bilangan bulat. Tipe Data Rentang nilai Memori Byte 0…255 1 byte Word 0…65.555 1 byte Integer -32.768 s.d 32.767 2 byte Long Integer -2.147.483.648 4 byte 4. Tipe Data Real Merupakan tipe data bilangan pecahan seperti real, single, double, comp, extend. 5. Tipe Data Subrange Merupakan tipe data bilangan yang punya jangkauan nilai tertentu sesuai dengan definisi pada pemrogram. Example: Type Variabel=Nilai_awal…Nilai_akhir 6. Tipe Data Enumerasi Merupakan tipe data yang memiliki elemen-elemen tertentu yang disebut satu/satu dari bernilai konstanta integer sesuai dengan urutannya. Pada tipe data ini elemen masukan diwakili oleh suatu nama variable yang ditlis di dalam kurung. Example : Indeks_Hari = (Nol, Minggu, Senin, Selasa, Rabu, Kamis, Jumat, Sabtu)
0 komentar:
Posting Komentar