Postingan

Menampilkan postingan dari Februari, 2018

Pertemuan 2 - Implementasi Linked List - 2101711122 - Bela Kristianti

Gambar
Single Linked List Untuk membuat list, pertama kita perlu mendefinisikan struktur node untuk list. Jika kita ingin membuat list dari integer. struct tnode { int value; struct tnode *next; }; struct tnode *head = 0; note : head is the pointer to the first element in our linked list Single Linked List : Insert Untuk menyisipkan nilai baru, pertama kita harus mengalokasikan node baru secara dinamis dan memberikan nilai padanya dan kemudian menghubungkannya dengan linked list yang ada. Jika kita ingin menambahkan node baru di depan " kepala " ( head ). struct tnode *node = (struct tnode*) malloc(sizeof(struct tnode)); node->value = x; node->next  = head; head = node; Operator -> has the same meaning as: (*node).value = x; (*node).next  = head Tambahkan node baru di depan head. Dengan asumsi sudah ada linked list yang berisi 10, 35, 27. Single Linked List : Delete Untuk menghapus sebuah nilai, pertama kita harus mencari lo...

Pertemuan 1 - Array, Pointer, Linked List - 2101711122 - Bela Kristianti

Gambar
Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol. Beberapa contoh umum dari struktur data meliputi : 1. Arrays Kumpulan elemen data yang serupa . Elemen data memiliki tipe data yang sama 2. Linked List Struktur data yang sangat dinamis dimana elemen dapat ditambahkan ke atau dihapus dari mana saja sesuka hati . Setiap elemen disebut node 3. Queue Queue pada struktur data atau antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisi belakang(rear), dan penghapusan(pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front).  Queue atau antrian prinsi...