Di session 4 hari ini, belajar tentang coding single dan double linked list.
Karena di session 3 sudah ada codingan tentang linked list, saya tinggal menambahkan beberapa hal yang belum disebut di post session 3.
Jadi linked list itu adalah bentuk lebih sempurna dari array, linked list seperti namanya artinya setiap node-node saling berhubungan melalui pointer yang menunjuk alamat node lain.
struct node *node = (struct node*) malloc(sizeof(struct node));
Malloc(memory allocation) itu merupakan fungsi untuk mengalokasi memori yang diikuti dengan sizeof. Beda dengan array, di linked list kita tidak perlu deklarasi terlebih dahulu size dari struct kita berapa, melainkan ketika ingin menambah data baru tinggal dibuat node baru.
Untuk return value dari node pointer adalah dengan typecast agar bisa mengakses data yang disimpan dalam buffer(tempat penyimpanan sementara) yang dialokasikan.
Kegunaan malloc adalah mengembalikan pointer kesejumlah n byte ruang memori yang belum diinisialiasikan
free(curr)
Di linked list, kita menggunakan free untuk menghapus data dengan menggunakan library stdlib.h dengan #include<stdlib.h>
Jadi saya lanjut ke ppt yang didapatkan dari resources di sesi 4 yaitu Stack dan Queue
Penjelasan lebih lanjut dari stack dan queue akan dijelaskan lebih lanjut di post selanjutnya setelah saya searching dan mengerti.
Karena di session 3 sudah ada codingan tentang linked list, saya tinggal menambahkan beberapa hal yang belum disebut di post session 3.
Jadi linked list itu adalah bentuk lebih sempurna dari array, linked list seperti namanya artinya setiap node-node saling berhubungan melalui pointer yang menunjuk alamat node lain.
struct node *node = (struct node*) malloc(sizeof(struct node));
Malloc(memory allocation) itu merupakan fungsi untuk mengalokasi memori yang diikuti dengan sizeof. Beda dengan array, di linked list kita tidak perlu deklarasi terlebih dahulu size dari struct kita berapa, melainkan ketika ingin menambah data baru tinggal dibuat node baru.
Untuk return value dari node pointer adalah dengan typecast agar bisa mengakses data yang disimpan dalam buffer(tempat penyimpanan sementara) yang dialokasikan.
Kegunaan malloc adalah mengembalikan pointer kesejumlah n byte ruang memori yang belum diinisialiasikan
free(curr)
Di linked list, kita menggunakan free untuk menghapus data dengan menggunakan library stdlib.h dengan #include<stdlib.h>
Jadi saya lanjut ke ppt yang didapatkan dari resources di sesi 4 yaitu Stack dan Queue
- Stack
- Konsep Stack
Stack menggunakan konsep LIFO(Last In First Out). Analoginya adalah sama seperti kita menyusun piring setelah dicuci, kita menyusun dari bawah/belakang ke atas/depan sampai penuh, tetapi ketika kita ingin menggunakan piring tersebut, kita mengambil yang paling atas/depan.
2. Queue
- Konsep Queue
Queue menggunakan konsep FIFO(First In First Out) / sesuai urutan. Contohnya : Antri menggunakan toilet, orang yang duluan antri adalah yang dapat masuk dulu.
Penjelasan lebih lanjut dari stack dan queue akan dijelaskan lebih lanjut di post selanjutnya setelah saya searching dan mengerti.
Comments
Post a Comment