STRUKTUR DATASilabus

Pengantar struktur dataFungsiRekursifSenarai (list)Antrian (queue)TumpukanSortingTreeSearchinggraph

Sumber referensiAaron M. Tenenbaum et al. 1995. Data Structures Using C, Prentice Hall of India Private Limited, New DelhiDsb

Struktur Data

Struktur Datamodel logika/matematik yang secara khusus mengorganisasikan data. Sebuah model harus dapat mencerminkan keterhubungan data dengan dunia nyata dan bentuknya sederhana.

Jenis Struktur Datastatis struktur yang tidak berubah : array, record, himpunan; array adalah struktur data yang diproses melalui indeksnya. contoh

Jenis Struktur Datadinamis struktur yang berubah seperti list/senarai, queue/antrian,tumpukan/stack.Contoh: list berkait/senarai struktur data yang diproses melalui alamat kepala (awal).

3 hal yang dideskripsikan dalam struktur datakumpulan objek dataoperasi-operasi dasar terhadap objek datahubungan antar objek data

Tipe Datachar format %c :karakter/stringint format %d :integerfloat format %f : bilangan pecahandouble format %lf : pecahan presisi ganda

Variabelsuatu indentifier yang digunakan untuk mewakili suatu nilai tertentu didalam proses programnilai dari suatu variabel dapat diubah-ubah sesuai dengan suatu kebutuhan.nama suatu variabel ditentukan sendiri oleh programer

Deklarasideklarasi variable : nama_tipe nama_variabelcontoh: int a;char bdeklarasi konstanta : #define nama_variabel nilai konstantacontoh: define phi 3.14deklarasi fungsi :tipe_fungsi nama_fungsi (parameter_fungsi)contoh : float luas_lingkaran(int jari)

Operatordigunakan untuk menyatakan suatu perhitungan/operasi.operator dapat terbagi atas:operator penugasan: penugasan:dalam bhasa c berupa (=). contoh nilai = 50 atau z=x*yoperator aritmatika: aritmatika:*,/,%,+,-contoh: 9%2=1Hubungan: hubungan/perbandingan: =,==,!+contoh bil

Penyeleksian Kondisikondisi ifif (nilai >65)printf (\n selamat anda lulus \n)kondisi if..elseif (nilai >65)printf (\n selamat anda lulus \n)elseprintf (\n maaf anda tidak lulus \n)

switch..case..defaultpenyeleksian kondisi dengan kemungkinan yang terjadi cukup banyakswitch(hari){ case 1 :puts (hari senin); break;case 2 :puts (hari selasa); break;case 3 :puts (hari rabu); break;case 4 :puts (hari kamis); break;case 5 :puts (hari jumat); break;case 6 :puts (hari sabtu); break;case 7 :puts (hari minggu); break;default :puts (kode hari yang anda masukkan salah);}

Pengulangan while: jumlah perulangan belum diketahuix=1while (x

Perbedaan antara Tipe Data, Obyek Data dan Struktur DataTipe data adalah jenis data yang ditangani oleh suatu bahasa pemrograman pada komputer.Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu. Misalnya: integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 255, string adalah kumpulan karakter maks 255 hurufStruktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file pada media penyimpanan secara efektif sehingga dapat digunakan secara efisien, termasuk operasioperasi di dalamnya.

ADT (Abstract Data Type) atau Tipe Data BentukanBahasa pemrograman bisa memiliki tipe data:Built-in : sudah tersedia oleh bahasa pemrograman tersebut. Tidak berorientasi pada persoalan yang dihadapi.UDT : User Defined Type, dibuat oleh pemrogram. Mendekati penyelesaian persoalan yang dihadapi. Contoh: record pada Pascal, struct pada C, class pada JavaADT : Abstract Data Type, memperluas konsep UDT dengan menambahkan pengkapsulan atau enkapsulasi, berisi sifat-sifat dan operasioperasi yang bisa dilakukan terhadap kelas tersebut. Contoh: class pada Java

ADT (Abstract Data Type) atau Tipe Data BentukanBahasa C memiliki tipe data numerik dan karakter (seperti int, float, char dan lain-lain). Disamping itu juga memiliki tipe data enumerasi dan structure. Bagaimana jika kita ingin membuat tipe data baru?Untuk pembuatan tipe data baru digunakan keyword typedefBentuk umum:Typedef tipe_data_lama>

Contoh #include #include typedef int angka;typedef float pecahan;typedef char huruf;void main(){clrscr();angka umur;pecahan pecah;huruf h;huruf nama[10];printf("masukkan umur anda : ");scanf("%d",&umur);printf("Umur anda adalah %d",umur);printf("\nmasukkan bilangan pecahan : ");scanf("%f",&pecah);printf("Bilangan pecahan %f",pecah);printf("\nmasukkan huruf : ");h=getche();printf("\nHuruf anda %c",h);printf("\nmasukkan nama : ");scanf("%s",nama);printf("Nama anda %s",nama);getch();}

StructStruct adalah tipe data bentukan yang berisi kumpulan variabel-variabel yang bernaung dalam satu nama yang sama dan memiliki kaitan satu sama lain.struct bisa memiliki variabel-variabel yang bertipe data sama atau berbeda, bahkan bisa menyimpan variabel yang bertipe data array atau struct itu sendiriVariabel-variabel yang menjadi anggota struct disebut dengan elemen struct

gets(Nm1.name.F); gets(&Nm1.name.M); gets(Nm1.name.L); gets(Nm1.addr.street); gets(Nm1.addr.city); gets(Nm1.addr.state); gets(Nm1.addr.zip); printf("%s ", Nm1.name.

LatihanApa definisi struktur data menurut kalianApa bedanya dengan tipe data dan objek dataSebutkan jenis jenis struktur data