1 - Pointer, Array and Introduction to Data Structure (L) - 2101637541 - Vick Koesoemo Santoso

1 - Array, Pointer, Types of Data Structures, Abstract Data Type - 2101637541 - Vick Koesoemo Santoso

Array

- Sebuah variable yang menyimpan lebih dari satu buah data yang memiliki tipe data yang
sama 
- Elemen - elemen dari array disimpan di alamat memori yang berbeda - beda dan kita dapat
akses melalui index
- Index array dimulai dari nol

Array 1 Dimensi
Deklarasi : 
int arr[2];
Akses : 
arr [0] = 4;
arr [1] = 9;
Syntax : 
Type nama [ukuran];

Array 2 Dimensi

Deklarasi : 

int arr[2][4];

Akses : 

arr [0][3] = 4;

arr [1][2] = 9;

Syntax : 

Type nama [ukuran][ukuran];

Menyimpan Nilai Array

int arr[2] = {4,9};

atau bisa melaui looping
int i, arr[10];
for (i=0; i<10; i++)
scanf(“%d”, &arr[i]);

Pointer
Pointer (penunjuk) adalah sebuah variabel yang digunakan sebagai penunjuk alamat dari
variabel lain.

& => Alamat variable
* = > Isi Nilai Variable 

Deklarasi : 
int y;
int *py;

y = 10; or *py = 10;

Data Struktur
Struktur data adalah pengaturan data , baik di memori komputer atau di memori lainnya. 

Type Data Struktur
1. Array 
Elemen data mempunyai type data yang sama

  

2. Linked List
Data Stuktur yang dinamis dimana bisa ditambahkan atau dikurang darimanapun
Setiap elemen disebut node

3. Queue
Konsepnya FIFO(First in First out) atau LILO(Last in Last out)

4. Stacks

Konsepnya Berkebalikan dengan Queue LIFO(Last in First Out) atau FILO(First in Last out).

5. Binary Trees

struktur data yang didefinisikan sebagai kumpulan elemen yang disebut node. Tiap node berisi pointer kiri, pointer kanan, dan isi elemen.

Tipe Data Abstrak
Tipe Data Abstak merupakan metode penyempurnaan tipe data dengan mengaitkan pada fungsi-fungsi yang beroperasi pada data yang dijalankan.

C/C++ mempunyai konsep class dan struct yang membantu progammer untuk mengimplementasikan Tipe Data Abstrak.

Tipe Data Abstak memiliki kaitan erat dengan stack dan queue.

Linked List
Linked List merupakan koleksi linear dari data, yang disebut sebagai nodes, dimana setiap node akan menunjuk pada node lain melalui sebuah pointer. Linked List dapat didefinisikan pula sebagai kumpulan nodes yang merepresentasikan sebuah sequence.

Sebuah linked list yang hanya memiliki 1 penghubung ke node lain disebut sebagai single linked list.

Sebuah linked list yang hanya memiliki 2 penghubung ke node lain disebut sebagai double linked list.

Beberapa operasi yang biasanya ada dalam linked list : 
1. Push 
Push yang bisa diartikan menambahkan data.
PushDepan(Menambahkan data dari paling depan) atau PushBelakang(Menambahkan data dari paling belakang).
2. Pop
Push yang bisa diartikan menghapus data.
PopDepan(Menghapus data dari paling depan) atau PopBelakang(Menghapus data dari paling belakang).


Samuel Theodorus
Perusahaan : Elvendigital

Pada sesi ke 2 kami dipertemukan bapak Samuel Theodorus yang merupakan Binusian 2016.
Bapak Samuel sharing bagaimana pengalaman karir dia dan memberi materi pentingnya struktur data. 

Bapak Samuel juga pernah menjadi tim IT DIVISON Binus

Beliau memberi pengaplikasian struktur data dalam dunia kerja contohnya iklan "Google Adwords"  yang teridiri dari : 
- Google Search
- Google Display Networks
- Youtube Ads
- Email Ads

Tanya dan Jawab
1. Berapa banyak maksimal dimensi array ?
Jawab : Maksimal dimensi array tergantung dari system computer kita.
2. Perbedaan single pointer dan double pointer ?
Jawab : 
3. Perbedaan Queues dan Stacks ?
Jawab : 
Queues mempunyai sistem FIFO(First in First out) yang artinya yang pertama masuk maka yang pertama keluar, contoh : Antrian.

sementara

Stacks mempunyai sistem LIFO(Last in First Out) yang artinya yang terakhir masuk maka yang pertama keluar, contoh : Tumpukan Piring.

Vick Koesoemo Santoso

2101637541