Apa itu Struktur Data

advertisement
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
Download