Array, Pointer, & Data Structure - 2101654913 - Stanley Rangga Rawung
Pertemuan Pertama
Tanggal : Selasa, 20 Februari 2018
Tentang : Array, Pointer, dan Data Structure
Nama : Stanley Rangga Rawung
NIM : 2101654913
"Array Decalation & Accessing Array"
Di dalam array terdapat dimensi-dimensi yang disebut dimensional array. Ada one dimensional array, two dimensional array, dst. Sebagai contoh di two dimensional array, akan ada "arr [0][3]" yang berarti diakses pada kolom 0 dan baris ke 2. Berapa maksimal dimensi array? Jika dilihat dari Java, terdapat alokasi memori aman - maksimal pada angka 2 147 483 639 (integer.MAX_VALUE - 8). Jika mengalokasikan array lebih besar dapat mengakibatkan "OutOfMemoryError".
"Storing Array Values"
Pertama yaitu Initialization. (Contoh : int marks[5] = {1,2,3,4,5};)
Kedua yaitu Inputting values yang berfungsi untuk menginput values menggunakan scanf.
Ketiga yaitu assigning values yang apabila looping selama 10x maka maksimum indeksnya 9.
"Operations In Array"
Terdapat 5 operasi yaitu :
1. Transversal
2. Insertion
3. Searching
4. Deletion
5. Merging
6. Sorting
"Pointer"
Pointer mempunyai fungsi untuk menunjukan alamat dari memori lain.
Terdapat 2 operator di dalam pointer yaitu :
& : untuk mengambil alamatnya
* : untuk mengambil isinya
Pointer dibagi menjadi single pointer dan double pointer. Apa sih bedanya? Yang membedakan single pointer dan double pinter adalah codingannya sendiri. Untuk double pointer lebih pendek karena kita bisa melakukan passing by address sedangkan codingan single pointer lebih panjang.
Contoh pointer :
int a = 10;
int *p = &a;
maka outputnya adalah alamat dari a
"Data Structure"
Meliputi :
1. Arrays
2. Linked Lists
3. Queues
4. Stacks.
5. Binary Trees
6. Hash Tables
Terdapat perbedaan antara queues dan stacks dalam sehari-hari yaitu :
Untuk Queues menggunakan sistem FIFO (First In First Out), sebagai contoh seperti mengantri ATM,
sedangkan Stacks menggunakan sistem FILO (First In Last Out), sebagai contoh seperti tumpukan piring.
"Types of Data Structure"
1. Linked Lists
2. Queue
Ada front dan rear (depan dan belakang) dan kalau memakai array maka ada masalah. Contohnya Circular queue
3. Stacks (menggunakan sistem FILO)
4. Binary Trees
"Abstract Data Type"
Digunakan dalam pembuatan tabel. Ada pertanyaan apakah bisa membuat tabel dengan membatasi semuanya menggunakan integer? Tentu Bisa, tetapi di dalam kehidupan nyata itu tidak mungkin.
Referensi :
Apakah ada batasan maksimal dari sebuah array?
Implementasi insert pada binary search tree dengan single dan double pointer
Tanggal : Selasa, 20 Februari 2018
Tentang : Array, Pointer, dan Data Structure
Nama : Stanley Rangga Rawung
NIM : 2101654913
"Array Decalation & Accessing Array"
Di dalam array terdapat dimensi-dimensi yang disebut dimensional array. Ada one dimensional array, two dimensional array, dst. Sebagai contoh di two dimensional array, akan ada "arr [0][3]" yang berarti diakses pada kolom 0 dan baris ke 2. Berapa maksimal dimensi array? Jika dilihat dari Java, terdapat alokasi memori aman - maksimal pada angka 2 147 483 639 (integer.MAX_VALUE - 8). Jika mengalokasikan array lebih besar dapat mengakibatkan "OutOfMemoryError".
"Storing Array Values"
Pertama yaitu Initialization. (Contoh : int marks[5] = {1,2,3,4,5};)
Kedua yaitu Inputting values yang berfungsi untuk menginput values menggunakan scanf.
Ketiga yaitu assigning values yang apabila looping selama 10x maka maksimum indeksnya 9.
"Operations In Array"
Terdapat 5 operasi yaitu :
1. Transversal
2. Insertion
3. Searching
4. Deletion
5. Merging
6. Sorting
"Pointer"
Pointer mempunyai fungsi untuk menunjukan alamat dari memori lain.
Terdapat 2 operator di dalam pointer yaitu :
& : untuk mengambil alamatnya
* : untuk mengambil isinya
Pointer dibagi menjadi single pointer dan double pointer. Apa sih bedanya? Yang membedakan single pointer dan double pinter adalah codingannya sendiri. Untuk double pointer lebih pendek karena kita bisa melakukan passing by address sedangkan codingan single pointer lebih panjang.
Contoh pointer :
int a = 10;
int *p = &a;
maka outputnya adalah alamat dari a
"Data Structure"
Meliputi :
1. Arrays
2. Linked Lists
3. Queues
4. Stacks.
5. Binary Trees
6. Hash Tables
Terdapat perbedaan antara queues dan stacks dalam sehari-hari yaitu :
Untuk Queues menggunakan sistem FIFO (First In First Out), sebagai contoh seperti mengantri ATM,
sedangkan Stacks menggunakan sistem FILO (First In Last Out), sebagai contoh seperti tumpukan piring.
"Types of Data Structure"
1. Linked Lists
2. Queue
Ada front dan rear (depan dan belakang) dan kalau memakai array maka ada masalah. Contohnya Circular queue
3. Stacks (menggunakan sistem FILO)
4. Binary Trees
"Abstract Data Type"
Digunakan dalam pembuatan tabel. Ada pertanyaan apakah bisa membuat tabel dengan membatasi semuanya menggunakan integer? Tentu Bisa, tetapi di dalam kehidupan nyata itu tidak mungkin.
Referensi :
Apakah ada batasan maksimal dari sebuah array?
Implementasi insert pada binary search tree dengan single dan double pointer
Komentar
Posting Komentar