Blog untuk Tugas

Nama: Wilson Nursalim
NIM: 1901516495

Rangkuman Pertemuan 1

www.binus.ac.id
www.skyconnectiva.com

Array adalah sebuah kumpulan elemen data yang mirip. Semua elemen data dalam suatu array memiliki tipe data yang sama (homogen). Elemen-elemen suatu array disimpan dalam memory locations yang berurutan. Setiap elemen array dapat diisi secara terpisah.

Syntax: data-type arrayName[Index];

Contoh:

int contoh[5] = {1, 3, 5, 4, 2};

(index array 0-4, nilai tiap elemen bisa langsung diisi saat declaration dengan menggunakan tanda {} )

char string[8];

(index array 0-7, index ke-8 digunakan untuk \0)

Operasi yang bisa dilakukan pada array adalah:

• Traversal (passing nilai)
• Insertion (memasukkan)
• Searching (mencari)
• Deletion (menghapus)
• Merging (menggabungkan)
• Sorting (mengurutkan)

 

Pointer adalah sebuah variabel yang menyimpan alamat dari variabel lain.

Syntax :   data-type *ptr_name;

Contoh:

int x=10;

int *ptr;

ptr = &x;                     (nilai yang disimpan dalam ptr adalah alamat dari x)

*ptr =5            ;                       (*ptr = x, sehingga nilai x menjadi 5)

 

Data Structure adalah susunan dari data, baik yang ada di dalam memori komputer maupun yang ada pada disk storage.

Tipe-tipe struktur data:          -Arrays                           -Linked Lists

-Queues                          -Stacks

-Binary Trees

Linked list adalah struktur data yang terdiri dari data records yang berurutan, pada setiap record ada elemen yang mengandung reference menuju record berikutnya.

Perbedaan Linked List dengan Array:

• -Letak memory locations acak/tidak berurutan
• -Dynamic memory allocation (elemen linked list bisa ditambahkan atau dikurangi kapan saja)
• -Setiap elemen disebut node
• -Hanya dapat diakses secara berurutan

Queue (Antrian)

Elemen yang pertama masuk akan keluar pertama (First In First Out)

Stack (Tumpukan)

Mengikuti prinsip LIFO (Last In First Out) / FILO (First In Last Out)

Binary Tree

Kumpulan dari elemen yang disebut node. Setiap node memiliki left pointer, right pointer, dan data element.

 

Abstract Data Type adalah sebuah tipe data yang disusun sedemikian rupa, Representasi dari objek disembunyikan dari unit program yang menggunakan objek tersebut, sehingga operasi yang memungkinkan adalah operasi yang disediakan didalam type’s definition.

Structure adalah user-defined data type yang dapat mengelompokkan beberapa variabel dengan tipe data yang berbeda menjadi satu kesatuan.

Contoh:

struct mahasiswa {

int nomor;

char nama[100];

float nilai;

} binusian[100];

Mahasiswa adalah nama struct tersebut, sedangkan binusian adalah nama variabel dari struct mahasiswa. Setiap elemen dari struct nilainya dapat diisi sendiri-sendiri.

Contoh:

binusian[0].nomor = 1;

strcpy(binusian[0].nama, “Joni”);

binusian[0].nilai= 90.5;

---

 

Single linked list adalah linked list yang setiap node-nya hanya memiliki satu link ke node lainnya.

Circular Single linked list adalah single linked list yang node terakhirnya mengandung pointer menuju ke node pertama.

Doubly linked list adalah linked list yang setiap node-nya memiliki dua link, yang satu menuju ke node berikutnya, dan yang satu lagi menuju ke node sebelumnya.

Circular Doubly linked list mirip dengan circular single linked list, tetapi ada 2 pointer di setiap node, yang satu menuju ke node berikutnya, dan yang satu lagi menuju ke node sebelumnya.

Header Linked List adalah linked list yang mempunyai node header di awal list.