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

Single Linked List, Polynomial Representation, Circular Single Linked List, Doubly Linked List, Circular Doubly Linked List List, Header Linked List - Pertemuan 2

  Linked List , sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian, Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yang diperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. - Linked list is a liniear collection of data elements. These data elements are called Nodes - Linked list is a data structure which in turn can be used to implement other data structures - It acts as a building blocks to implement data structures such as stacks, queues and other data structure   Single Linked List , ini mempunyai satu pointer untuk setiap node yang menunjukan ke node berikutnya, artinya hanya punya satu arah. - A singly linked list is the simplest type of  linked list in which every node contains som...

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...