• 0

PERTEMUAN KE-2 - LINKED LIST IMPLEMENTATION I - 2101662612 - LIUS PASKALIS TANAKA


Beberapa macam linked list :
1. Single Linked List
2. Polynomial Representation
3. Circular Single Linked List 
4. Doubly Linked List 
5. Circular Doubly Linked List 
6. Header Linked List 

 SINGLE LINKED LIST
Linked list yang hanya mempunyai 1 pointer variabel saja, pointer tersebut hanya menunjuk ke data selanjutnya

Cara memasukan nilai pada linked list :
struct tnode{
     int value;
     struct tnode *next;
};
struct tnode *head = 0;

head merupakan elemen pertama dari linked list

 Berikut contoh single linked list jika kita ingin menambah data dari depan :


    Berikut contoh single linked list jika kita ingin mengapus data depan :

    
    Berikut contoh single linked list jika kita ingin menghapus data dari tengah:




DOUBLY LINKED LIST

 Doubly linked list berisi struktur dengan 2 link, satu berisi referensi ke data berikutnya, dan yang satunya lagi berisi referensi ke data sebelumnya.

 Cara memasukan nilai pada doubly linked list :
      
struct tnode {
            int value;
            struct tnode *next;
            struct tnode *prev;
       };

       sturct tnode *head = 0;
sturct tnode *tail = 0;

tail merupakan elemen akhir pada doubly linked list


CIRCULAR SINGLE LINKED LIST

 tipe linked list yang satu ini mempunyai node terakhir yang berisi pointer node yang awal, dan tidak ada penyimpanan nilai dalam daftar




CIRCULAR DOUBLY LINKED LIST 

tipe linked list ini mempunyai 2 pointer di setiap node





HEADER LINKED LIST

linked list ini tidak menunjuk pada node head atau node 
pertama, tetapi hanya menyimpan alamat node headernya





  • 0

Pertemuan Ke-1 - Pointer, Array and Introduction to Data Structure - 2101662612 - Lius Paskalis Tanaka





ARRAY
Array adalah kumpulan dari nilai - nilai data bertipe sama (Homogen) dalam urutan tertentu yang menggunakan sebuah nama yang sama. Indeks dari array dimulai dari angka 0

Array dibagi ke berbagai macam :
1. One dimensional array
    contohnya :
    int array[3] = {9,8,7};
    indeks ke 0 = 9
    indeks ke 1 = 8
    indeks ke 2 = 7

 2. Two dimensional array
    contohnya :
    int array[2][3] = {{8,6,5}, {7,8,9}};
    hasilnya :
    |8|6|5|
    |7|8|9|

 3. Multi dimensional array
   array yang lebih dari satu dan bisa kita pakai dengan batas maximum 
   255 dimensi (dalam java) dan 920 dimensi (dalam C).

Beberapa operasi yang bisa dilakukan pada array :
1. Traversal
2. Insertion yaitu menambahkan data  dari array
3. Searching yaitu mencari data dari array
4. Deletion yaitu menghapus data dari array
5. Merging menggabungkan nilai data dari array
6. Sorting yaitu menyusun data secara urut (ascending/descending) dari array

POINTER
Pointer adalah data tipe yang nilainya mengacu pada nilai lain yang disimpan ditempat lain dalam memori komputer yang menggunakan alamatnya, atau juga pointer bisa dibilang sebuah variabel yang digunakan sebagai penunjuk alamat dari variabel lain.

Ada 2 tipe operator dalam pointer :
1. Ampersand (&) berguna sebagai mencari alamatnya
2. Asterisk (*) berguna sebagai mencari nilainya

 Contoh penggunaan pointer :
int i = 100;
int *ix = &i;
nilai dari variabel i adalah 100
*ix berisi alamat variabel i
maka *ix adalah 100 karena didapati dari nilainya i

 Perbedaan single dan double pointer dan jumlah maximal pointer
1. Single pointer berarti hanya satu kali menuju target pointer yang dituju
2. Double pointer berarti dua kali menuju target pointer yang dituju

 Contohnya :
int p = 100;
int *q = &p;
int **r = &q;
yang tercetak adalah 100 karena pointer r merupakan double pointer maka dia mengarah ke q lalu ke p

 Jumlah Maximal pointer yang bisa dibuat oleh C adalah 922 pointer.

STRUKTUR DATA
Struktur Data adalah susunan data, baik dalam memori komputer maupun pada penyimpanan disk

 Beberapa contoh Struktur Data :
1. Array adalah kumpulan dari nilai - nilai data bertipe sama dalam urutan tertentu yang menggunakan sebuah nama yang sama.

 2. Linked List adalah Struktur data yang sangat dinamis dimana elemen dapat ditambahkan atau dihapus dari mana saja dengan sesukanya sendiri. Element linked list disebut node

 3. Queue adalah Element yang disisipkan pertama adalah yang pertama diambil, seperti halnya mengantri dibank, jika kita mengantri pertama maka kita juga yang akan pertama dilayani oleh admisi banknya.

 4. Stacks adalah sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out) yang artinya dimana data yang terakhir masuk maka dia yang akan pertama keluar, contohnya pada tumpukan piring sehabis dicuci, piring terakhir yang habis selesai dicuci pastinya ada ditumpukan paling atas, dan ketika kita mau makan maka kita mengambil piring yang dari atas.

 5. Binary Trees adalah sebuah pohon struktur data yang berisi kumpulan element atau disebut node, setiap node berisi pointer kiri, pointer kanan, dan element data

DATA TYPE
Data Type adalah kumpulan objek dan satu set operasi yang bekerja pada objek tersebut.
contoh data type yaitu int, char, array of char, float, dan lainnya.

ABSTRAK DATA TYPE
Abstrak Data Type adalah kupulan tipe data yang disusun menjadi satu dan tipe data tersebut bisa berbeda - beda, contoh dari abstrak data type adalah class dan struct

 contoh pembuatan abstrak data type (ADT) :
struct dosen{
   int nik;
   char nama[30];
   char alamat[50];
};


Di sesi kedua kita kedatangan tamu dari luar yang bernama Samuel Theodorus yaitu alumni binusian 16 yang sekarang menjadi director dari perusahaan Elven Digital, perusahaan yang bergerak dibidang digital marketing. Di sesi kedua ini dia menjelaskan tentang gunanya struktur data bagi dunia pekerjaan atau perusahaan, dan dia juga menjelaskan tentang search engine optimization (SEO).
Lius Paskalis Tanaka
2101662612

Cari Blog Ini
Diberdayakan oleh Blogger.

Copyright © / Data Structure

Template by : Urang-kurai / powered by :blogger