DataStructure#1-2101639963-EnricoHermawan

Array

Array adalah sekelompok lokasi bersebelahan yang semuanya memiliki tipe yang sama. untuk merujuk ke lokasi atau elemen tertentu dalam array, kita menentukan nama array dan nomor posisi elemen tertentu dalam array. Array dimulai dari index ke [0]. Array yang memiliki tipe data yang sama disebut homogen Array terbagi menjadi 3 yaitu : Array 1 dimensi, Array 2 dimensi, Array 3 dimensi. Elemen-elemen dari array tersusun secara Sequentital dalam memori komputer.

Array 1 dimensi tidak lain adalah kumpulan elemen-elemen yang identik, tersusun dalam satu baris. Elemen tersebut memiliki tipe data yang sama, tetapi isi dari elemen tersebut berbeda.

Array 2 dimensi sering digambarakan sebagai sebuah matriks. Array 2 dimensi adalah perluasan dari array 1 dimensi. Pada array 1 dimensi hanya terdiri dari sebuah baris dan beberapa kolom elemen, tetapi pada array 2 dimensi terdiri dari beberapa baris dan kolom bertipe sama.

#Perbedaan array 1 dimensi dan areay 2 dimensi?

Array satu dimensi adalah kumpulan elemen yang tersusun dalam suatu baris. 

Array dua dimensi adalah array yang dapat membantu dalam pemograman apabila array satu dimensi tidak mencukupi dalam menghasilkan suatu solusi. Array dua dimensi sebenarnya adalah array yang berisi array.

#Kekurangan array?

1. Ukuran file yang sangatlah besar 

2. Tidak efisien dalam penggunaan memori.

3. Jika array bertipe homogen , maka user tidak dapat mempunyai array di mana satu index adalah karakter utamanya.

Contoh Array 1 dimensi :

*syntax :

           type name[size];

Contoh Array 2 dimensi :

*syntax :

           type name[size][size];

Contoh Array 3 dimensi :

*syntax :

          type name[size][size][size];

Operasi dalam array terbagi menjadi 6 yaitu : Traversal, Insertion, Searching, Deletion, Merging, Sorting.

Pointer

Pointer adalah variable yang digunakan sebagai penunjuk alamat dalam memori. Dengan arti lain pointer berisi alamat dari variable yang dituju.

Ada 2 operator penting yang digunakan pointer :

& = operator alamat

* = operator yang mengakses nilai secara langsung yang terdapat dalam variable berpointer.

Contoh :

Kita deklarasi dulu :

            int x;

            int *px;

x tipe datanya integer dan pointer px juga integer,jika:

            px  = &x;

maka &x mengambil alamat dari si x dan menetapkan sebagai nilai si px.

Untuk menetapkan nilai si x kita bisa buat :

            x = 10;

atau

            *px = 10;

Data Structure

Sebuah data ini pengaturan dari data, baik dalam memori komputer atau di cakram penyimpan. Beberapa contoh dari struktur data adalah :

-Array

Array adalah suatu variabel yang terdiri dari sekumpulan data dimana data-data tersebut mempunyai tipe data yang sama.

-Linked List
Sekumpulan elemen bertipe sama yang mempunya keturunan tertentu, yang setiap elemen nya terdiri dari 2 bagian. tiap bagian disebut "Node".

-Queues
Paling  depan disebut Front. Dalam Queues, elemen dimasukkan satu per satu. Dan paling belakang disebut Rear.

-Stacks
Bisa disebut juga Tumpukkan. Stacks bisa digambarkan sebagai memiliki banyak array. Stacks memiliki ciri khas yaitu : LIFO (Last in First Out) / FILO (First in Last Out).

-Binary Tree
Sebuah data struktur yang dimaksud dengan kumpulan elemen yang disebut nodes.
Setiap node berisi pointer pada sisi kiri, kanan, dan elemen data.

Data Type

Jenis nilai yang dapat ditampung suatu variabel. Macam-macam tipe data yaitu : Int, Char, Float, Long int, Boolean.

Abstract Data Type

Tipe data abstrak (ADT) dapat didefinisikan sebagai model matematika dari objek data yang menyempurnakan tipe data dengan cara mengaitkannya dengan fungsi-fungsi yang beroprasi pada data yang bersangkutan. Merupakan hal yang sangat penting untuk mengenali bahwa operasi-operasi yang akan dimanipulasi data pada objek yang bersangkutan termuat dalam spesifikasi ADT.