Struktur Data

Sekilas
Mata kuliah Struktur Data ini memberikan pemahaman dan penguasaan kepada mahasiswa mengenai penyusunan data pada memori komputer atau pada media penyimpan seperti Hard Disk. Dengan penyusunan data baik, maka problem yang kompleks, yang mempunyai operasi-operasi penting untuk memanipulasi data (pemasukan, pencarian, pengurutan, dan penghapusan data) dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.  Mata kuliah ini meliputi analisis algoritma (big-Oh), metode-metode dalam searching dan sorting serta berbagai macam Struktur Data seperti arrays, queue, stacks, linked lists, binary trees, dan hash tables, ataupun kombinasi diantaranya.

Yang dipelajari pada Struktur data

• Array
• Pointer
• Bubble, Selection, Insertion, Shell, Quick Sort
• Linear dan Binary Searching
• Stack dan Queue
• Simple Linked List, Double-Ended List, Doubly Linked List, Circular Linked List, Iterator
• Pencarian Node, memasukkan Node, menghapus Node, penelusuran Tree, mencari nilai maksimum dan minimum, AVL-Tree, Red-Black Tree, dan B Tree.
• Hash Function dan Hashing Efficiency

Contoh Penerapan

Stack
Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.
Misalnya jika VCD langsung diambil, compo akan jatuh. Prinsip stack ini bisa diterapkan dalam pemrograman. Di C++, ada dua cara penerapan prinsip stack, yakni dengan array dan linked list.
Abstract Data Types adalah konsep matematis yang mendefinisikan suatu tipe data, terdiri dari sejumlah nilai dan operasi. ADT terdiri dari struktur data abstrak dan operasi, dimana struktur data abstrak hanya dapat diakses dengan mendefinisikan operasi. Sekumpulan data dan operasi terhadap data tersebut yang definisi-nya tidak bergantung pada implementasi tertentu. Kumpulan dari berbagai macam operasi tersebut disebut interface (Antar Muka). Dan operasi tersebut dapat dilihat dari luar karena memiliki Interface.
Misalnya:
• Setumpuk koran, dimana koran yang paling terakhir ditambahkan dan ditaruh di atas tumpukan yang dapat dilihat.
• Tumpukan kotak rokok, koin, buku, dll

List
List merupakan sebuah kumpulan benda di mana setiap benda memiliki posisi.
Misalnya:
• Urutan angka pada keyboard komputer
• Urutan lagu pada playlist Mp3 player
• Dll

QUEUE atau ANTRIAN
Queue atau antrian adalah sebuah kumpulan benda di mana hanya benda yang terakhir dimasukkan yang dapat diakses. Queue atau Antrian merupakan perintah pengumpulan data yang disebut “first-in, first-out”. Aplikasi ini meliputi jadwal pekerjaan dalam sebuah operasi
Misalnya:
a. Antrian printer job pada sebuah jaringan
b. Antrian nasabah pada sebuah bank
c. Antrian loket bioskop, dll

Share on Google Plus

About Fuad Reza

This is a short description in the author block about the author. You edit it by entering text in the "Biographical Info" field in the user admin panel.