Pertemuan ke-1 Data Structure

Data Structure

POINTER

Pointer adalah sebuah variable untuk menunjuk variable lainnya
Contoh:
A = 5, *ptr = &A berarti pointer menunjuk variable A (jika di output akan menujukan nilai dari A)

Operator:
- & = Address, agar compiler tau letak variable dimana
- *  = untuk nentuin isinya (untuk pointer)

Mempelajari data structure bertujuan untuk mengatur data secara structural dan efisien. Contoh : antrian ke ATM

LINKED LIST:
Linked list ditaruh secara acak di RAM dan cara data a dan b saling berhubungan maka ditunjuk oleh pointer
- Single linked list = 1 pointer
- Double linked list = 2 pointer
- Multiple linked list  >2 pointer

Single linked list = contohnya seperti  Array1 menunjuk Array2, Array2 menunjuk Array3, kelemahan Single linked list adalah posisi nya tidak bisa terbalik.

Double linked list = contohnya seperti Array1 menunjuk Array2, Array2 menunjuk ke Array3 tetapi Array2 juga menunjuk ke Array1

HEAD selalu menunjuk ke Node paling awal/paling kiri (note: tidak ada HEAD akan menjadikan program itu error)
TAIL selalu menunjuk ke Node paling akhir/paling kanan

MALLOC itu mengembalikan void bintang
Kita dapat menambahkan maupun mengdelete data.
Jika codingan error, biasanya kesalahannya ada di HEAD / TAIL / Head dan Tail belum sampai NULL

Jika ingin Delete, pastikan HEAD dipindahkan terlebih dahulu

Circular single list tidak ada NULL di akhir, tapi menunjuk kembali ke HEAD

Comments

Post a Comment

Popular posts from this blog

AVL Tree & B-Tree

Image
Muhammad Raul Taqi Athallah // 2301893013 AVL Tree & B-Tree AVL Tree AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/level maksimal 1 antara subtree kiri dan kanan. AVL Tree digunakan untuk menyeimbangkan Binary Search, mempersingkat waktu pencarian, dan menyederhanakan bentuk tree. Cara menentukan Height : Jika root tidak memiliki subtree, height = 0. Jika node adalah leaf, height = 1. Jika internal node, maka height = height tertinggi dari anak + 1. Cara menentukan Balance Factor : Selisih height antara anak kiri dan kanan, jika tidak memiliki anak, dianggap AVL Tree Operations : 1. Insertion 2. Deletion Insertion Ada 4 Kondisi yang biasa terjadi saat Insertion dilakukan, yaitu : Node terdalam terletak pada subtree kiri dari anak kiri T (left - left) Node terdalam terletak pada subtree kanan dari anak kanan T (right - right) Node terdalam terletak pada subtree kanan dari anak kiri T (right - left) Node t
Read more

Pertemuan ke-3 Data Structure

Image
Nama    : Muhammad Raul Taqi Athallah NIM      : 2301893013 Hashing, Hash Tables, and Binary Tree 1.      Hashing Hashing adalah Teknik untuk menyimpan dan mengambil keys dengan cepat. Dalam hashing, string dari karakter di ubah menjadi value pendek atau key yang mewakili string aslinya. Hasing juga bisa dikenal sebagai konsep pendistribusian kunci/key di dalam array yang disebut hash tabl e menggunakan fungsi hash fuction. 2.      Hash Table Hash Table adalah sebuah struktur data yang terdiri atas sebuah table dan fungsi bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah table. ·        Operasi pada Hash Table a.       insert          : menginput nilai dalam table b.      find            : temukan nilai yang berhubungan dengan key c.       remove       : temukan nilai yang berhubungan dengan key, kemudian      hapus nilai tersebut d.      getIterator : mengembalik
Read more