Data Structure

Vallentina Christy / 2101714345 / CA01 LINKED LIST IMPLEMENTATION 1 LINKED LIST Linked list merupakan koleksi linear dari data, yang disebut node, dimana setiap node akan menunjuk pada node lain melalui sebuah pointer. Linked list juga dapat didefinisikan sebagai kumpulan node yang mempresetasikan sebuah sequence. SINGLE LINKED LIST Single linked list merupakan linked list yang menggunakan sebuah pointer untuk menyimpan banyak data. Pointer hanya dapat bergerak ke satu arah saja. Single Linked List : Insert Front Penambahan data di depan membutuhkan penambahan node baru yang akan dikaitkan di node paling depan, tetapi pada saat pertama kali, saat data masih kosong, penambahan data dilakukan pada head nya. Untuk menghubungkan node yang terakhir dengan node yang terdepan dibutuhkan pointer baru. Back Penambahan data di belakang tentu saja dilakukan di belakang. Pada saat pertama kali, data langsung ditunjuk pada head nya. Kita me

Vallentina Christy / 2101714345 / CA01 POINTER, ARRAY AND INTRODUCTION TO DATA STRUCTURE AND INTRODUCTION TO LINKED LIST POINTER, ARRAY AND INTRODUCTION TO DATA STRUCTURE ARRAY Array merupakan sebuah grup yang berisikan elemen data yang serupa atau  mirip. Elemen merupakan item data individual dalam suatu array. Elemen data tersebut tentunya memiliki tipe data yang sama. Elemen dari array disimpan di dalam lokasi memori yang berurutan. Lokasi memori tersebut dinamakan indeks dan indeks array selalu mulai dari nol. Berdasarkan dimensionalnya, array dibagi menjadi 3: - One dimensional array       - Two dimensional array       - Multi dimensional array       Metode dara penanganan array: - Mencari nilai terbesar - Mencari nilai terkecil - Menghitung nilai rata-rata - Menghitung nilai total - Menghitung jumlah nilai dibawah rata-rata Penyimpanan nilai pada array: - Menginisialisasi elemen      contoh: int angka[4] = {1, 2, 3