3-Linked List Implementation II

1. Stack
Stack adalah pengumpulan struktur data dengan cara ditumpuk, cara kerjanya seperti tumpukan piring, dimana data yang masuk lebih awal akan keluar paling akhir, atau sering disebut LIFO (Last in First out).
                Stack using Array
                Jika data paling atas dari tumpukan adalah NULL, maka tumpukan kosong
                Jika data paling atas dari tumpukan berada pada array Max – 1, maka tumpukan penuh

                Stack using Linked List
                Pada linked stack, setiap node memiliki dua bagian, yaitu:
-          Bagian penyimpanan data
-          Bagian alamat untuk node selanjutnya

Pointer Start dari linked list berguna sebagai TOP
Semua penambahan atau penghapusan data dilakukan pada node yang ditunjuk TOP
Jika TOP = NULL, berarti tumpukan kosong

Pada Stack terdapat 3 jenis operasi, yaitu:
-          Push(x)       = menambah data x ke atas tumpukan data
-          Pop()           = menghilangkan data dari atas stack data
-          Top()            = ke bagian paling atas dari stack data (peek)

             Prefix, Infix, Postfix
Prefix= operator ditulis sebelum operands
rumus: [operator] [operand_1] [operand_2]
Infix= operator ditulis antara operands (seperti dalam kehidupan sehari hari).
     rumus: [operand_1] [operator] [operand_2]
     Postfix= operator ditulis setelah operands
     rumus: [operand_1] [operand_2] [operator]
     prefix dan postfix tidak memerlukan tanda kurung sehingga mempermudah komputer dalam melakukan komputasi

      Infix Notation Evaluation

     Prefix Notation Evaluation


     Postfix Notation Evaluation


2. Queue
Queue adalah pengumpulan struktur data dengan cara berbaris, cara kerjanya seperti antrean sehingga  data yang masuk lebih awal akan keluar lebih awal, atau sering disebut juga FIFO (First In First Out).

           Queue using Array
                Queue memiliki variabel Front dan Rear yang menjadi tanda dari posisi penghapusan atau penambahan data

Queue Linked List
Dalam linked queue, setiap elemen memiliki dua bagian, yaitu:
-          Bagian penyimpanan data
-          Bagian alamat untuk elemen selanjutnya

Penunjuk Start dari linked list berguna sebagai FRONT
Semua penambahan data akan dilakukan pada REAR, dan segala penghapusan data dilakukan pada FRONT
Jika FRONT = REAR = NULL, berarti barisan kosong

Pada Queue, terdapat 3 jenis operasi, yaitu:
-          Push(x)       = menambahkan data x di belakang barisan
-          Pop()           = menghapus data dari depan barisan
-          Front()        = kembali ke barisan paling depan (peek)

Comments

Post a Comment

Popular posts from this blog

1-Array & Linked List

1. Array Array adalah sekumpulan data yang tipe datanya sama, yang disimpan dalam bentuk indeks, dimulai dari angka nol dan indeks terakhir adalah null. contoh: int array[4]; array[0] = 2; array[1] = 0; array[2] = 1; array[3] = 8; jadi arraynya seperti berikut: [0] [1] [2] [3] [4]  2  0  1  8 /0 2. Dimensi Array Array berdimensi dua menggunakan dua array, biasanya digunakan untuk array of char (kalimat atau kata yang lebih dari satu karakter/ huruf). contoh: char array[9][9]; array [0] = "Allan"; array [1] = "Bill"; array [2] = "Chuck"; array [3] = "Dean"; array [4] = "Ellie"; array [5] = "Frans"; array [6] = "Godin"; array [7] = "Hill"; array [8] = "Irvin"; Jadi arraynya seperti berikut: [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] Allan Bill Chuck Dean Ellie Frans Godin Hill Irvin \0 Untuk array [0], dimensi keduanya adalah sebagai berikut: [0][0] [0][...
Read more

2-Linked List Implementation

Image
1. Jenis - Jenis Linked List     -Single Linked List       Linked List yang setiap nodenya hanya memiliki satu pointer, yaitu *next.     -Polynomial Representation      Setiap istilah individual di dalam polinomial terdiri dari dua bagian, yaitu koefisien dan pangkat, setiap istilah dapat diwakili sebagai node dari Linked List     -Circular Single Linked List       Linked List yang tidak memiliki ujung atau seperti sirkuit, yang berarti tail akan kembali menunjuk  head.     -Double Linked List       Linked List yang setiap nodenya memiliki dua pointer, yaitu*prev dan *next.     -Circular Double Linked List       Sama halnya dengan "Circular Single Linked List", yang membedakannya adalah setiap node memiliki dua pointer sehingga tail dapat menunjuk head dan begitu juga sebaliknya.     -Header Linked List      Linked List ya...
Read more

5-Binary Search Tree

Image
1. Binary Tree dan Binary Search Tree Binary tree adalah tree yang memiliki maksimal child, sebanyak dua untuk setiap nodenya, sedangkan binary search tree adalah binary tree yang child kirinya selalu lebih kecil daripada node tersebut, dan child kanan selalu lebih besar daripada node tersebut. Note: Binary search tree memiliki bentuk yang sama seperti binary tree biasa 2. Kegunaan Binary Search Tree Kegunaan binary search tree adalah untuk mempermudah proses pencarian data 3. Operasi dalam Binary Search Tree Proses pencarian data dalam binary search tree adalah sebagai berikut: misalnya kita ingin mencari nilai X, 1. pencarian dimulai dari root 2. jika root berisi X, berarti pencarian selesai 3. jika X lebih kecil dari pada nilai root, cari ke subtree kiri secara rekursif, sebaliknya jika X lebih besar dari pada nilai root, cari ke subtree kanan secara rekursif 4. Code Pencarian pada Binary Search Tree 5. Penambahan Data Pada Binary Search Tree Penambahan data pa...
Read more