Pertemuan ke 1 - Pointer,Array And Introduction To Data Structure - 2101650026 - Kenny Wijaya

Array adalah sekumpulan variable yang bertipe data sama yang dibedakan oleh indeks. Suatu Array mempunyai jumlah komponen yang banyaknya tetap. Banyaknya komponen dalam suatu larik ditunjukan oleh suatu indek untuk membedakan variabel yang satu dengan variabel yang lainnya. Dalam bahasa C, index dari array dimulai dengan 0.

 Contoh:
int a[3] = {1,2,3,4} << int a dapat menampung 4 buah int.
int b[2][3] << bentuk array 2 dimensi dapat menampung 2 baris dan 3 kolom int

 Pointer (variabel penunjuk) adalah suatu variabel yang berisi alamat memori dari suatu variabel lain. Alamat ini merupakan lokasi dari obyek lain di dalam memori. Contoh, jika sebuah variabel berisi alamat dari variabel lain, variabel pertama dikatakan menunjuk ke variabel kedua.

 Contoh : 
int a = 5
*p=&a
print nilai dari *p maka hasil yang didapat adalah 5 bila yang di print adalah &p maka yang akan didapatkan adalah alamat dari int a.

 Tipe Data Structure:
-Array
-Linked List
-Queues
-Stacks
-Binary Trees
-Hash Table

Komentar

Posting Komentar

Postingan populer dari blog ini

Pertemuan Ke 3- Linked List Implementation II - 2101650026 - Kenny Wijaya

Gambar
Stack Stack  bersifat LIFO ( Last In First Out ) artinya Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack  Operasi-operasi yang biasanya tredapat pada  Stack  yaitu: 1.  Push  : digunakan untuk menambah item pada stack pada tumpukan paling atas 2.  Pop  : digunakan untuk mengambil item pada stack pada tumpukan paling atas 3.  Clear  : digunakan untuk mengosongkan stack 4.  IsEmpty  : fungsi yang digunakan untuk mengecek apakah stack sudah kosong 5.  IsFull  : fungsi yang digunakan untuk mengecek apakah stack sudah penuh Cara mendefenisikan  Stack   dengan  Array of Struct  yaitu : 1. Definisikan Stack dengan menggunakan struct 2. Definisikan konstanta MAX_STACK untuk menyimpan maksimum isi stack 3. Buatlah variabel array data sebagai implementasi stack 4. Deklarasikan operasi-operasi/function di atas dan buat implemetasinya. Queue Queue pada Struktur Data atau antrian adalah sekumpulan data yang mana
Baca selengkapnya

Pertemuan Ke 2 - Linked List Implementation - 2101650026 - Kenny Wijaya

Gambar
Macam-macam Linked List : Single Linked List : S etiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan juga memiliki field yang berisi data. Akhir linked list ditandai dengan node terakhir akan menunjuk ke null yang akan digunakan sebagai kondisi berhenti saat pembacaan linked list. Contoh: Double Linked List : Linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu: 1 field pointer yang menunjuk ke pointer berikutnya, 1 field pointer yang menunjuk ke pointer sebelumnya dan field yang berisi data dari node tersebut. Pointer next dan prev-nya menunjuk ke null. Contoh: Single Circular Linked List : Single Linked List yang pointer next-nya menunjuk ke dirinya sendiri, jika terdiri dari beberapa node maka pointer terakhirnya akan menunjuk ke pointer terdepannya. Contoh : Double Linked List : Multiple Linked List merupakan suatu linked list yang memiliki lebih dar 2 buat variabel pointer Contoh : 
Baca selengkapnya