Pertemuan 1 - Pointer, Array , and Introduction Data Structure - 2101676580 - Bayu Segara Hoki

Pointer, Array , and Introduction Data Structure

NAMA : BAYU SEGARA HOKI
NIM : 2101676580

JURUSAN : GAME APPLICATION AND TECHNOLOGY (GAT)

Array:

• Kumpulan elemen data yang serupa.
• Elemen data ini memiliki tipe data yang sama (homogen).
• Elemen-elemen array disimpan di lokasi memori berturut-turut dan direferensikan oleh sebuah indeks.
• Indeks Array dimulai dari nol.
• Memory addressnya bersebelahan.

Storing Array Values :

Terbagi 3 macam, seperti

• Initialization of Array. (menginisialisasi elemennya terlebih dahulu)
• Inputting Values. (menginput nilai dari suatu elemennya)
• Assigning Values. (menetapkan nilai untuk suatu elemen)

Biasanya kalo Initialisasi array bentuknya kaya int array[5] = {1, 2, 3, 4,  5}

Kalau Inputting values bentuknya menggunakan looping (contoh liat di slide)

Dan buat assign values biasanya kek pake perbandingan “ = ”. (contoh : array1 = array 2)

Operation in Array :

Terbagi menjadi 6 bagian. Yaitu:

Transversal

Insertion

Searching

Deletion

Merging

Sorting

(T I S D M S)

Pointer :

a data type whose value refers to another value stored elsewhere in computer memory using its address.

Tanda untuk pointer yaitu & dan *

Types of Data Structure

• Queue :

Terbagi menjadi 3 :

• Circular Array
• Priority
• Queue biasa
• Stacks :
• Represent linear array
• Pertama kali masuk =  terakhir keluar (contohnya saat masukin cock bultang)
• Binary Tree :
• Data struktur yang di definisi kan sebagai kumpulan elementnya disebut Nodes
• Setiap node punya pointer yang berarah ke kiri , kanan, dan mempunyai data elemennya (yang terletak di tengah)
• Data Type :
• Kumpulan dari objects dan operasinya. (Contoh: kalau objek lebih kek bersifat angka.. 1, 2, 3, 4, -2, -9, +1, +6. Kalau operasi ya + – * / dll )
• Contoh predefined data types = int, char, float.
• Abstract Data Type :
• data type that is organized in such a way that the specification of the objects and the specification of the operations on the objects is separated from the representation of the objects and the implementation of the operations

       LINKED LIST

Memory allocation dynamic > disimpan di memori. Keyword = malloc

Linked list vs array

Array:

Datanya linear.

Menyimpan value di consecutive memory location

Bisa random saat mengakses data.

Linked List

Nodesnya linear.

Ga menyimpan nodes di consecutive memory location

Alamat memory ga beraturan

Bisa diakses dengan secara sequen (sequential mamer)

• Structure :

Variablenya berada dalam satu nama (single name)

Tetapi variable yang berada dalam suatu stuktur mengandung data yang tipenya bisa berbeda beda.

ASSIGMENT:

1.Berapa maksimal multi dimension dalam array?

2.Apa perbedaan single sama double pointer?