Data Structure Session 2

Data Structure Session 2

Pada kesempatan kali ini saya akan membahas tentang Data Structure dari apa yang saya dapatkan dari pertemuan pertama sampai kedua ini. Kali ini saya akan membahas tentang pointer, array, dan juga linked list sejauh yang saya ketahui. 

1. Pointer

Setiap variabel yang kita buat pada program akan memiliki alamat memori. Alamat memori berfungsi untuk menentukan lokasi penyimpanan data pada memori (RAM). Alamat memori biasanya dalam bilangan heksa desimal. Pointer adalah sebuah variabel berisi alamat memori dari variabel lain. Seperti pada variabel umumnya, pointer harus di deklarasikan terlebih dahulu. Pointer diawali dengan simbol "*" didepannya, dan untuk mengaksesnya menggunakan simbol "&". Simbol tersebut berfungsi mengambil alamat memori dari variabel.

Contoh :

Input :

Output :

2. Array

Array adalah tempat untuk menyimpan banyak data dalam satu variabel. Dapat dianalogikan seperti hotel yang mempunyai banyak kamar. Kemudian kamar - kamar tersebut dikenal dengan istilah index / urutan angka. Index itu sendiri dimulai dari angka 0. Array juga hanya mampu menyimpan data dalam satu variabel yang sama. Array biasa di deklarasikan dengan simbol "[]".

Contoh 

Input:

Output :

3. Linked List

Linked List adalah struktur data yang terdiri dari kumpulan node yang bersama - sama merepresentasikan sebuah urutan. Linked List yang saya ketahui pada saat mengikuti kelas adalah Single Linked List dan Double Linked List. Dikelas kemarin pun diajarkan bagaimana cara menambahkan data dan menghapus data dengan perumpamaan orang sebagai node dan tangan sebagai pointernya. Dalam Linked list terdapat head dan tail. 

Kelebihan menggunakan linked list daripada array :

• Ukuran dari array harus ditentukan sedangkan linked list tidak.
• Jika ingin menambahkan atau menghapus data pada linked list lebih mudah.
• Array disimpan dalam memori dengan alamat berurut sedangkan linked list tidak.
• Linked list digunakan jika jumlah data belum diketahui sedangkan array sudah tahu.

Single Linked List

Single linked list adalah kumpulan node - node yang setiap node memiliki field data dan dapat menunjuk ke balok selanjutnya.

Double Linked List

Double linked list adalah kumpulan node - node yang setiap node memiliki field data dan dapat menunjukan ke balok selanjutnya serta menunjuk kebalok sebelumnya.