Tugas Kelas Besar
Nama : Michael
Nim : 2301864184
-17 February 2020-
Pointer adalah sebuah variable untuk menunjuk variable lainnya
Operatornya adalah:
& Agar compiler tau posisi variable dimana
* Untuk nentuin isinya
Kita mempelajari data structure untuk mengatur data secara strukturan dan efisien. Seperti contohnya adalah antrian dari bank.
Linked list menunjukkan sebuah urutan struktur dari data yang masing2 data berisikan nama, tgl lahir, dll. Namun, hal tersebut ditaruh secara acak di RAM dan cara menunjukkan agar si data a dan data b saling berhubungan maka ditunjuk oleh pointer.
1 pointer = single
2 pointer = double
>2 pointer = multiple
Pointer head.
Malloc itu digunakan untuk menentukan memory sesuai kebutuhan secara otomatis tanpa kita perlu deklarasikan besarnya. Dan juga dapat mengembalikan void bintang.
Linked list terdiri dari head(utama), tail(belakang), dan middle/node(diselipin). Intinya kita dapat menambahkan maupun mengdelete data.
Head tidak boleh sampai kedelete karena jika kedelete, maka semua linked listnya akan error.
Kalau ada coding error, biasanya kesalahannya adalah di head atau tail atau head maupun tailnya belum sampai null.
Kalau ingin delete, pastikan jabatan headnya dipindahkan dulu.
-2 Maret 2020-
Stack = yang terakhir masuk, yang duluan keluar.
Queue = yang duluan masuk, yang duluan keluar.
Stack dapat di implementasikan dengan linked list maupun blockchain.
Membuat stack dengan array itu lebih mudah, tapi array harus di deklarasikan ukuran pasnya.
Contoh stack adalah cucian piring yang ditaruh dari atas dan turun ke bawah.
Stack Operation:
Push (x) = menambahkan data x ke stack yang paling atas.
Pop() = remove data dari stack yang paling atas.
Top() = mengambil data paling atas (peek).
Prefix = *4 10
Infix = 4*10
Postfix = 4 10*
Operator = + - * /
Operand = angka
Contoh soal:
1.) 4+6*(5-2)/3
Dijadikan prefix = + 4 / * 6 - 5 2 3
Dijadikan postfix = 4 6 5 2 - * 3 / +
Kelemahan queue(cara baca = qui) adalah ketika dia bisa memasukkan data dari array terakhir, dan bisa delete array awal, namun ketika array sudah mencapai batas maka tidak dapat menambah data lagi padahal array awalnya masih kosong. Itulah kenapa ada yang namanya Circular Queue, yaitu queue yang dapat berulang terus menerus.
Nama : Michael
Nim : 2301864184
-17 February 2020-
Pointer adalah sebuah variable untuk menunjuk variable lainnya
Operatornya adalah:
& Agar compiler tau posisi variable dimana
* Untuk nentuin isinya
Kita mempelajari data structure untuk mengatur data secara strukturan dan efisien. Seperti contohnya adalah antrian dari bank.
Linked list menunjukkan sebuah urutan struktur dari data yang masing2 data berisikan nama, tgl lahir, dll. Namun, hal tersebut ditaruh secara acak di RAM dan cara menunjukkan agar si data a dan data b saling berhubungan maka ditunjuk oleh pointer.
1 pointer = single
2 pointer = double
>2 pointer = multiple
Pointer head.
Malloc itu digunakan untuk menentukan memory sesuai kebutuhan secara otomatis tanpa kita perlu deklarasikan besarnya. Dan juga dapat mengembalikan void bintang.
Linked list terdiri dari head(utama), tail(belakang), dan middle/node(diselipin). Intinya kita dapat menambahkan maupun mengdelete data.
Head tidak boleh sampai kedelete karena jika kedelete, maka semua linked listnya akan error.
Kalau ada coding error, biasanya kesalahannya adalah di head atau tail atau head maupun tailnya belum sampai null.
Kalau ingin delete, pastikan jabatan headnya dipindahkan dulu.
-2 Maret 2020-
Stack = yang terakhir masuk, yang duluan keluar.
Queue = yang duluan masuk, yang duluan keluar.
Stack dapat di implementasikan dengan linked list maupun blockchain.
Membuat stack dengan array itu lebih mudah, tapi array harus di deklarasikan ukuran pasnya.
Contoh stack adalah cucian piring yang ditaruh dari atas dan turun ke bawah.
Stack Operation:
Push (x) = menambahkan data x ke stack yang paling atas.
Pop() = remove data dari stack yang paling atas.
Top() = mengambil data paling atas (peek).
Prefix = *4 10
Infix = 4*10
Postfix = 4 10*
Operator = + - * /
Operand = angka
Contoh soal:
1.) 4+6*(5-2)/3
Dijadikan prefix = + 4 / * 6 - 5 2 3
Dijadikan postfix = 4 6 5 2 - * 3 / +
Kelemahan queue(cara baca = qui) adalah ketika dia bisa memasukkan data dari array terakhir, dan bisa delete array awal, namun ketika array sudah mencapai batas maka tidak dapat menambah data lagi padahal array awalnya masih kosong. Itulah kenapa ada yang namanya Circular Queue, yaitu queue yang dapat berulang terus menerus.
Comments
Post a Comment