Struktur Data O L E H R IZ A MIR Z A Apa itu Struktur Data ? Struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien *Wikipedia Riza Mirza | Universitas Al Muslim Tipe Data Secara garis besar ada 2 tipe data, yaitu : 1. Tipe Data Sederhana 2. Tipe Data Majemuk/terstruktur Riza Mirza | Universitas Al Muslim Tipe Data Sederhana Ada 5 macam tipe data sederhana, yaitu : • bilangan bulat (integer) • bilangan real • karakter • tak bertipe (unsign) • boolean Riza Mirza | Universitas Al Muslim Tipe Data Majemuk • String • Array • Record • Set • File Riza Mirza | Universitas Al Muslim Struktur Data Struktur data meliputi : 1. Struktur Data Sederhana 2. Struktur Data Majemuk Riza Mirza | Universitas Al Muslim Struktur Data Sederhana Struktur data sederhana antara lain : 1. Array 2. Record Riza Mirza | Universitas Al Muslim Struktur Data Majemuk Struktur data majemuk terdiri dari : 1. Linier 2. . Linier a. Stack a. Tree b. Queue b. Graf c. List d. Multilist Riza Mirza | Universitas Al Muslim Struktur Data dan Algoritma Implementasi struktur data dalam pemograman harus terlebih dahulu memahami dasar algortima Dasar‐dasar Algoritma: • Statement elementer; dan • Statement kontrol Riza Mirza | Universitas Al Muslim Statement elementer Statement elementer terdiri dari: • Asignment (X=5, X=Y) • Comparison • Arithmatic • Statement Riza Mirza | Universitas Al Muslim Statement elementer Statement elementer terdiri dari : • Assignment • Comparison • statement I/O Riza Mirza | Universitas Al Muslim Assignment Untuk memberikan nilai ke variabel yang telah diseklarasikan. Bentuk pernyataannya adalah Contoh: total = 100; Riza Mirza | Universitas Al Muslim Comparison Untuk keperluan pengambilan keputusan diperlukan operator relasi seperti > , < dan lainnya , lalu operasi aritmatik, operator Boolean. Riza Mirza | Universitas Al Muslim Statement I/O Untuk memasukkan nilai ke komputer misalnya menggunakan: scanf(), getch() Untuk mengeluarkan nilai misalnya menggunakan: printf(), puts() Riza Mirza | Universitas Al Muslim Statement kontrol Statement kontrol terdiri dari: • Alternatif • Pengulangan • Percabangan Riza Mirza | Universitas Al Muslim STACK DAN QUEUE S TACK DA N QUE U E D A L A M S T R U K TUR D ATA Riza Mirza | Universitas Al Muslim Stack (tumpukan) dan Queue (antrian) merupakan alokasi memory dalam bentuk array 1 dimensi atau lebih. Riza Mirza | Universitas Al Muslim STACK DAN QUEUE STAC K QU E UE & D E QU EUE Pada stack, berlaku : Pada Queue & deQueue , berlaku : LIFO (Last In First Out) • FIFO (First In First Out), atau • FCFS (First Come First Serve) Riza Mirza | Universitas Al Muslim Riza Mirza | Universitas Al Muslim END OF SLIDE Thank you Riza Mirza | Universitas Al Muslim