Data Structures Simplified

Data Structure by Cijo Jidan Riady.

Tipe-tipe Linked list:

1. Circular Linked List

2. Double/doubly Linked List

3. Circular Doubly Linked List

Circular Linked Lists:

Linked List yang node terakhirnya (tail) memiliki pointer ke node pertama (head).

Double/doubly Linked List:

Linked list yang setiap nodenya memiliki referensi/pointer ke node sebelum dan sesudahnya. Node sebelum head dan sesudah tail bersifat null.

Circular Douubly Linked List:

Sama seperti Doubly Linked list tetapi node sebelum head memiliki pointer ke tail dan node setelah tail memiliki pointer ke head sehingga memiliki kedua sifat linked list.

_________________________________________________________________________________

Pointer and Arrays

Pointer adalah data type yang nilainya mereferensi nilai lain melalui adressnya dalam komputer, dideklarasikan dengan:

data_type* variable_name;

untuk membuat pointer menuju pointer gunakan,

data_type** variable_name;

Array adalah kumpulan data yang bertipe sama dan disimpan secara berurutan dalam memory dan di lokasikan mengunakan indeks (indeks dimulai dari 0), dideklarasikan menggunakan:

data_type variable_name[size_of_array];

_________________________________________________________________________________

Data Structures

Structure adalah sebuah data type yang dibuat oleh user, structure dapat menyimpan lebih dari satu data type tidak seperti array, dideklarasikan dengan:

struct structure_name{

     data_type variable_name;

}struct_variable_name;

Data Structures example:

-Arrays: koleksi data dengan data type yang sama.

-Linked Lists: data structure yang elemennya dapat dihapus atau ditambahkan kapanpun.

-Queue: data structure yang data pertama yang dimasukan adalah data pertama yang dikeluarkan.

-Stacks: data structure kebalikan dari queue, data terakhir dimasukan adalah data pertama yg dikeluarkan.

-Binary Trees: Sama seperti linked lists tetapi setiap node memiliki pointer ke kiri dan kanan, dan bersifat non circular.

Referensi: 

-Powerpoint Bina Nusantara Mata Kuliah Data Structures

-Geekforgeeks.org
-https://www.youtube.com/watch?v=RBSGKlAvoiM, Data Structures Easy to Advanced Tutorial - Full Tutorial from a Google Engineer, freecodecamp.org