Linked List Implementation II - 2101654913 - Stanley Rangga Rawung

Pertemuan Ketiga
Tanggal : Selasa, 13 Maret 2018
Tentang : Linked List Implementation II
Nama : Stanley Rangga Rawung
NIM : 2101654913

STACK
"Pengertian"
Stack adalah salah satu struktur data linear yang datanya berupa tumpukan pada 1 list menggunakan
array / linked list.
Stack menggunakan prinsip First In Last Out (FILO) artinya data yang pertama di input ke stack akan keluar di posisi terakhir.
Contoh : Pada kehidupan sehari-hari kita akan menemui kejadian stack pada tumpukan piring karena kita akan mengambil piring yang paling atas atau terakhir dari tumpukan.

"Array Representation"
Terdapat 2 variabel :
1. Top  :  Fungsinya untuk menyimpan alamat elemen dari stack
2. Max :  Fungsinya untuk menyimpan jumlah maksimum elemen yang dapat ditampung stack
Start pointer dari suatu stack ditandai dengan Top.
Jika Top = NULL , maka stack tersebut dalam keadaan kosong (empty).
Jika Top = Max - 1 , maka stack tersebut penuh (full).

"Linked List Representation"
Setiap node di Linked Stack memiliki 2 bagian, yaitu bagian yang menyimpan data dan bagian yang menyimpan alamat.

"Macam-macam operasi di Stack"
1. Push : Fungsinya untuk memasukan data
2. Pop : Fungsinya untuk menghapus data
3. Top : Fungsinya sebagai suatu variabel penunjuk elemen teratas di stack sekarang.

"Stack Application"
-Prefix, Infix, Postfix Notation
Prefix : Operator berada di depan operand ( operator, left operand, right operand )
Infix : Operator berada di tengah operand ( left operand, operator, right operand )
Postfix : Operator berada di belakang operand ( left operand, right operand, operator )

-Depth First Search
Depth First Search adalah salah satu algoritma penelusuran struktur graf atau pohon berdasarkan kedalaman.

QUEUE

"Pengertian"
Queue adalah barisan elemen yang apabila elemen ditambah maka penambahanya berada di posisi belakang / akhir dan jika dilakukan pengambilan elemen dilakukan di elemen yang paling depan / awal.

Queue  menggunakan prinsip First In First Out (FIFO) artinya data yang pertama di input ke baris atau queue maka akan keluar pertama jika dilakukan proses pengambilan elemen.
Queue memiliki 2 variabel, yaitu Front dan Rear.

Contoh : Pada kehidupan sehari-hari kita akan menemui kejadian queue pada antrian, yang kita ketahui apabila orang yang mengantri paling depan / pertama maka ia akan keluar sebagai orang pertama juga.

"Macam-macam operasi di Queue"
1. Push : Fungsinya untuk memasukan data
2. Pop : Fungsinya untuk menghapus data, tetapi dari data yang paling depan
3. Front : Fungsinya sebagai suatu variabel penunjuk elemen terdepan dalam queue

"Queue Application"
-Deques : antrian dimana elemennya bisa masuk dan keluar dari kedua ujungnya.

-Priority Queue : queue yang setiap komponen terdiri atas key dan value

-Breadth First Search : algoritma yang digunakan untuk pencarian jalur / struktur graf.











Komentar

Posting Komentar

Postingan populer dari blog ini

Introduction to Tree, Binary Tree, and Expression Tree - 2101654913 - Stanley Rangga Rawung

Gambar
Pertemuan Keempat Tanggal : Selasa, 20 Maret 2018 Tentang : Introduction to Tree, Binary Tree, and Expression Tree Nama : Stanley Rangga Rawung NIM : 2101654913 Tree Concept Tree adalah salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara element-elemen. Tree juga bisa didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root. Contohnya : Height = 3 Parent of C = A Children of A = B, C Sibling of D = E Ancestor of J = F,C,A Decendant of A = B,C,D,E,F,G,H,I,J,K,L Terdapat beberapa penjelasan mengenai Tree : 1. Root : Node yang berada paling atas 2. Edge : Garis penghubung antara Parent dan Children 3. Leaf : Node paling akhir atau node yang tidak memiliki children 4. Sibling : Node yang mempunyai parent yang sama 5. Height : Jumlah tingkatan sebuah Tree 6. Ancestor : Semua Parent yang berkaitan dengan leaf tersebut (contohnya ancestor of D = B,A ) 7....
Baca selengkapnya

Array, Pointer, & Data Structure - 2101654913 - Stanley Rangga Rawung

Pertemuan Pertama Tanggal : Selasa, 20 Februari 2018 Tentang : Array, Pointer, dan Data Structure Nama : Stanley Rangga Rawung NIM : 2101654913  "Array Decalation & Accessing Array" Di dalam array terdapat dimensi-dimensi yang disebut dimensional array. Ada one dimensional array, two dimensional array, dst. Sebagai contoh di two dimensional array, akan ada "arr [0][3]" yang berarti diakses pada kolom 0 dan baris ke 2. Berapa maksimal dimensi array? Jika dilihat dari Java, terdapat alokasi memori aman - maksimal pada angka 2 147 483 639 (integer.MAX_VALUE - 8). Jika mengalokasikan array lebih besar dapat mengakibatkan "OutOfMemoryError". "Storing Array Values" Pertama yaitu Initialization. (Contoh : int marks[5] = {1,2,3,4,5};) Kedua yaitu Inputting values yang berfungsi untuk menginput values menggunakan scanf. Ketiga yaitu assigning values yang apabila looping selama 10x maka maksimum indeksnya 9. "Operations In Array...
Baca selengkapnya