Postingan

Menampilkan postingan dari Februari, 2018

2 - Linked List Implementation - Data Structure - 2101642440 _ Kevin Yohanes

Gambar
Linked List merupakan koleksi linear dari data, yang disebut sebagai nodes, dimana setiap node akan menunjuk pada node lain melalui sebuah pointer. Linked List dapat didefinisikan pula sebagai kumpulan nodes yang merepresentasikan sebuah sequence.   Beberapa operasi yang biasanya ada di dalam sebuah linked list adalah: Push Push merupakan sebuah operasi insert dimana di dalam linked list terdapat 2 kemungkinan insert, yaitu insert melalui depan (pushDepan) ataupun belakang (pushBelakang). Operasi pushDepan berarti data yang paling baru dimasukkan akan berada di depan data lainnya, dan sebaliknya pushBelakang berarti data yang paling baru akan berada di belakang data lainnya. Representasinya adalah sebagai berikut: pushDepan: 5, 3, 7, 9 maka hasilnya adalah: 9 ->7 ->3 -> 5 -> NULL pushBelakang: 5, 3, 7, 9 maka hasilnya adalah: 5 ->3 ->7 ->9 -> NULL Pop Pop, kebalikan dari push, merupakan operasi delete, dimana di dala

1 - Pointer, Array and Introduction to Data Structure - Data Structure - 2101642440 _ Kevin Yohanes

Gambar
DATA STRUCTURE Struktur data adalah cara penyimpanan, penyusunan, dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Contoh-contoh Struktur data : 1. Arrays 2. Linked Lists 3. Queues 4. Stacks 5. Binary Trees 6. Hash Tables ARRAY - Kumpulan data yang memiliki tipe data yang sama (Homogenous) - Setiap elemen array dapat diakses melalui index - Index dari sebuah array dimulai dari 0 Syntax:   (variable type) (variable name)[size]; example :     char name[100]; Jenis-jenis array : - Array berdimensi satu - Array berdimensi dua - Array multidimensi Question from class : Berapa maksimal dimensi array yang dapat digunakan oleh variable? answer : maksimal dimensi array yang dapat digunakan oleh variable dapat dilihat tergantung dari kapasitas  memory. POINTER Pointer (penunjuk) adalah sebuah variabel yang digunakan sebagai penunjuk alamat dari variabel lain. Pointer berfungsi menyimpan alamat