Langsung ke konten utama

Array, Pointer, Tipe Data Structure, dan Abstract Data Type (ADT) - Pertemuan 1

Array, Pointer, Tipe Data Structure, dan Abstract Data Type (ADT)

            Array adalah kumpulan elemen data yang serupa(homogen), homogen itu sendiri seperti char, int, float dan sebagai nya. Array haruslah homogen yang berarti hanya boleh 1 tipe data yang sama contoh nya char, didalam array char itu tidak boleh di gabung dengan float/int/yang lain nya. Array di mulai dari indeks ke-0, dimensi array yang dapat di buat di java yaitu maksimal 255 dimensi, beda hal nya dengan di c/c++ ,dimensi array yang dapat dibuat tergantung dari RAM masing-masing, sebagai contoh RAM 8gb dapat membuat maksimal 30 dimensi, dan 19 dimensi array untuk bermacam-macam tipe data, contoh char a[][][] int b[][][] float c[][][].
Ada beberapa operasi didalam array, yaitu :
-Traversal, -Insertion, -Searching, -Deletion, -Merging, -Sorting.

berapa banyak makimal variable dari multi dimensional array?
- variable yang sama, dan mampu menyimpan banyak data yang tergantung kepada elemen-elemen atau nilai-nilai data yang ditentukan.
- 3 dimensional
            Pointer adalah sebuah variable yang berisi alamat lain, ada 2 operator penting di pointer yaitu ;
& = menunjukkan alamat operator tersebut
* = menunjukkan nilai dari operator tersebut
Perbedaan single & double pointer, dan berapa banyak bintang pada pointer?
single pointer dapat memuat hanya 2 alamat data pointer, double pointer dapat memuat 3 alamat data pointer, dan hanya 4 bintang yang dapat di buat di pointer.
            Data Structure adalah cara menyimpan atau mempresentasikan data yang ada di komputer secara efisien, ada beberapa contoh dari data structure yaitu ;
-Arrays, -Linked List, -Queues, -Stacks, -Binary Trees, -Hash Tables

            Abstract Data Type (ADT), definisi TYPE dan Sekumpulan PRMITIF (operasi darar) terhadap TYPE tersebut, Definisi TYPE dari sebuah ADT dapat menaggandung sebuah definisi ADT lain.
  - ADT waktu
  - Garis
  - Segi4

Komentar

Postingan populer dari blog ini

Pertemuan 4 - Tree, Binary Tree & Expression Tree

Tree, Binary Tree & Expression Tree Tree (Pohon) Real World Computer Scientist’s View Definisi:  - Kumpulan node yang saling terhubung secara hirarki. - Hiarki = Bertingkat. - Tiap node dapat berisi data dan link (penghubung) ke node lainnya. - Tiap node memiliki satu induk, kecuali node root (akar) yang tidak memiliki induk. - Tiap node dapat memiliki anak dalam jumlah berapapun. CONTOH TREE Linked list dan Tree: - Linked list -> linear/serial data    Contoh : nama-nama mahasiswa dalam satu kelas. - Tree -> non linear/hierachically data     Contoh : tingkatan pegawai dalam perusahaan. Tree (Pohon) - Root adalah node yang memiliki hirarki tertinggi. - Subtree (pohon anak) adalah beberapa node yang tersusun hirarki yang ada dibawah root. Tree (Pohon) - Level adalah posisi hirarki dari sebuah node. Untuk root bisa diberikan level 0 atau 1. - Leaf (Daun) adalah node yang tidak memiliki an...

Pertemuan 5 - Introduction Tree, Binary Tree & Expression Tree (2)

Introduction to Tree, Binary Tree And Expression Tree  KONSEP TREE Tree adalah kumpulan dari satu atau beberapa node.   Dari contoh gambar di atas, dapat disimpulkan : • Degree dari C =3 • Heigth =4 • Parent dari B = A • Children dari C = F, G, dan H • Sibling dari D = C dan B • Ancestor dari G = C dan A • Descendant dari D = I dan J Penjelasan : • Node (simpul) yang paling atas disebut root (akar). • Garis yang menghubungkan parent (orang tua) ke child (anak) adalah edge. • Node yang tidak memiliki chlid disebut leaf (daun). • Node yang memiliki parent yang sama disebut sibling (saudara). • Degree (derajad) dari sebuah node adalah total sub tree dari node tersebut. • Height / depth (tinggi) adalah derajad maksimum dari node dalam tree tersebut. • Jika ada garis yang menghubungkan p ke q, maka p disebutancestor (nenek moyang) dari q, dan q adalah descendant(keturunan) dari p.   Beberapa jenis tree : 1. Unar...