01 - Introduction to Data Structure - 2101713241 - Claudia Anita M

Data Structure

Struktur data adalah cara menyimpan data-data pada memori komputer maupun file secara efisien. Disebut juga dengan jenis data kompleks.

Beberapa tipe data strukur:

• Array

- Kumpulan element data yang memiliki tipe data yang sama.

• Linked lists

- Bersifat dinamik, yang artinya element dapat ditambah atau dihapus secara mudah.

- Setiap element disebut dengan node.

• Queues

- Elemen yang diinsert pertama akan dikeluarkan pertama juga. (First In, First Out)

- Seperti sistem antrian.

• Stacks

- Elemen yang diinsert pertama, akan dikeluarkan terakhir. (Last In, First Out)

- Seperti sistem tumpukkan.

• Binary Trees

- Binary trees adalah sebuah pohon struktur data di mana setiap simpul memiliki paling banyak dua anak.

- Setiap simpul terdiri dari pointer.

• Hash Tables

Data Type

• Abstract Data Type

Abstract Data Type (ADT) adalah tipe data yang diatur menggunakan struktur data tertentu sehingga spesifikasi data dan spesifikasi operasinya terpisah dari representasi dan implementasinya.
Contohnya, dalam bahasa C/C++ mempunyai konsep yang disebut dengan class dan struct yang merupakan implementasi dari ADT.