Struktur data bab2
Struktur data
Apa itu struktur data ????
struktur data adalah cara sistematis untuk mrnyimpan dan mengelola data dalan komputer
•Struktur data yang tepat dapat membantu meningkatkan efisiensi dan performa program.
• Ada berbagai jenis struktur data seperti array,list,stack,queun, tree dan graph
Jenis Struktur Data:
•Array menyimpan data dalam urutan elemen yang berkaitan
•List Menyimpan data dalam urutan elemen yang terhubung dengan painter
•Stack menyimpan data dengan cara LIFO (Last In First out)
•Queue menyimpan data dengan cara FIFO (First in First out )
Tree menyimpan data dalam struktur hierarki dengan hubungan antar elemen.Sedangkan
Graph untuk menyimpan data dalam struktur hubungan antar elemen yang tidak berurutan.
Struktur Data Pohon (Tree)
Struktur Data Pohon adalah cara mengorganisasi data dalam bentuk hierarki yang menyerupai struktu pohon
setiap elemen dalam bentuk pohon disebut node/vertex
node teratas disebut road
node yang terhubung dengan roat disebut child node
node yang tidak memiliki chil node disebut leaf node
Struktur data pohon
Kelebihan
☆ proses mencari data bisa dilakukan dengan cepat
Kekurangan
☆ membutuhkan waktu yang lebih lama untuk memasukkan data karena harus menyesuaikan dengan urutan nilainya
Contoh :
Pohon keluarga
Road adalah nenek dan kakek tertua.
Child node adalah anak anak mereka.
Leaf adalah cucu mereka.
Penerapan Tree di kehidupan sehari-hari :
- sistem file komputer
- struktur organisasi perusahaan
- pohon keputusan
- silabus pendidikan
- pencarian internet
Struktur data graf (graph)
Graph adalah struktur data non linier yang terdiri dari vertex(node) dan edge (sisi).Graph terbentuk dari himpunan vertex dan himpunan bagian yang menghubungkan sepasang node.
struktur data ini digunakan untuk memecahkan masalah yang paling kompleks.
Contoh :
Bayangkan kamu tinggal di sebuah kota dan memiliki peta jalur transportasi kota tersebut di peta itu, ada beberapa titik yang menunjukkan beberapa tempat penting seperti rumahmu kau masukkanlah, taman dan pusat perbelanjaan. Titik-titik ini disebut simpul (node atau vertex) dalam struktur data graf.
Sekarang perhatikan jalur-jalur yang menghubungkan titik-titik tersebut. Jalur-jalur ini bisa berupa jalan, rute bus atau jalur kereta yang menghubungkan satu tempat ke tempat lain ini disebut Sisi(edge) dalam graf.
Dalam kehidupan sehari-hari, untuk mencapai sekolah dari rumahmu kamu membutuhkan beberapa jalur dan titik lainnya. Ini mirip dengan bagaimana data di dalam graph dapat berpindah dari satu simpul ke simpul lain melalui Sisi yang menghubungkan.
Penerapan graph di kehidupan sehari-hari :
• Google Map
• Jejaring sosial
• Studi molekul
Perbedaan Tree dan graph
Pohon adalah jenis graf khusus yang tidak mengandung siklus. setiap pohon adalah graf tetapi tidak setiap graf adalah pohon.
Analoginya : Semua jeruk adalah buah,tetapi tidak semua buah adalah jeruk.
Komentar
Posting Komentar