3-Lingked List Implementation

Implementation Lingked List
1.      Stack
A.     Pengertian Stack atau Tumpukan
Stack atau Tumpukan  adalah suatu stuktur data yang penting dalam pemrograman yang mempunyai sifat LIFO (Last In First Out), Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.  Stack (Tumpukan) adalah list linier yang dikenali elemen puncaknya (TOP) dan Aturan penyisipan dan penghapusan elemennya tertentu. Penyisipan selalu dilakukan “di atas“  TOP dan Penghapusan selalu dilakukan pada
TOP.
B.     Konsep Stack
Konsep stack sering kali kita temukan dalam kehidupan sehari-hari contohnya apabila ada seseorang menaruh barang dalam bentuk box sampai terbentuk tumpukan-tumpukan box maka tumpukan box terakhir yang akan diambil terlebih dahulu ini sesuai dengan konsepnya LIFO (Last In First Out).
C.     Array Representation
Stack memiliki dua variabel:
TOP yang digunakan untuk menyimpan alamat elemen paling atas dari stack
MAX yang digunakan untuk menyimpan jumlah maksimum elemen yang dapat disimpan stack
Jika TOP = NULL, maka menunjukkan bahwa stack kosong
Jika TOP = MAX - 1, maka stack sudah penuh

D.      Lingked List Repretation
Teknik membuat stack menggunakan array lebih mudah, namun kekurangannya adalah array harus dinyatakan memiliki beberapa ukuran tetap.
Dalam sebuah linked stack, setiap node memiliki dua bagian:
Yang menyimpan data
Salah satu yang menyimpan alamat simpul berikutnya
Petunjuk START dari linked list digunakan sebagai TOP
Semua penyisipan dan penghapusan dilakukan pada simpul yang ditunjukkan oleh TOP
Jika TOP = NULL, maka itu menunjukkan bahwa stack kosong
                  

E.      Stack Operation
1.      Push(x) = untuk memasukan data
2.      Pop () = untuk menghapus data
3.      Top() = untuk mengambil data
F.      Contoh Operasi pada stack


  



G.     Contoh Operasi pada stack

1.      Infix evaluation
2.      Postfix evaluation
3.      Prefix evaluation
4.      Infix to Postfix conversion
5.      Infix to Prefix conversion
6.      Depth First Search
·         Infix , Prefix, Postfix Notation
Banyak orang yang mengetahui Prefix Notation itu Reverse Polish Notation dan Post Fix Notation itu adalah Polish Notation.
Penemu Postfix ini adalah Jan Lukasiewicz dia adalah seorang logician polish.
·         Contoh infix, postfix, dan prefix
Infix : + 4 / * 6 – 5 2 3
Postfix: 4 6 5 2 – * 3 /  +
Prefix : 4 + 6 * (5 – 2) / 3  
                                     Prefix: operator ditulis sebelum operan
                                     Infiks: operator ditulis antara operan
                                     Postfix: operator ditulis setelah operan
H.      Depth First Search
 Depth First Search Pencarian dilakukan pada satu node dalam setiap level dari yang paling kiri. Jika pada level yang paling dalam, solusi belum ditemukan, maka pencarian dilanjutkan pada node sebelah kanan. Node yang kiri dapat dihapus dari memori. Jika pada level yang paling dalam tidak ditemukan solusi, maka pencarian dilanjutkan pada level sebelumnya. Demikian seterusnya sampai ditemukan solusi. Jika solusi  ditemukan maka tidak diperlukan proses backtracking (penelusuran balik untuk mendapatkan jalur yang dinginkan).


 




 
 
2.      Queue (Antrian)
A.     Queue atau Antrian dalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisi belakang(rear), dan penghapusan(pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front). 
      Queue ini menggunakan metode FIFO (First In First Out), Queue ini atau antrian ini   
      biasanya digunakan pada antrian di BANK.
B.     Operasi Queue atau Antrian
Push (x) : untuk menambahkan data
Pop() : untuk menghapus data
Top() : mengembalikan barang paling depan ke antrian
C.     Contoh Operasi Pada Queue 
    




Komentar

Posting Komentar

Postingan populer dari blog ini

4-Introduction to Tree, Binary Tree And Expression Tree-2101652196-Anisa Rahmawati

Gambar
                 1. Konsep pohon (Tree Concept) Kumpulan node yang saling terhubung satu sama lain dalam suatu  kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu  cara merepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut  hanya tampak sebagai kumpulan node-node  dari atas ke bawah. Suatu struktur data yang tidak linier yang menggambarkan  hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya.        Degree of tree = 3          Degree of C = 2          Height = 3          Parent of C = A          Children of A = B,C,D            Sibiling of F = G            Ancestor of F= A,C     ...
Baca selengkapnya

2- Lingked List - Anisa Rahmawati - 21016512196

Gambar
Lingked list Adalah koleksi data item yang tersusun dalam sebuah barisan  secara linear, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat di LL tersebut. Single Linked List Adalah sebuah LL yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode LL, suatu daftar isi yang saling berhubungan. Ilustrasi single LL: Pada gambar di atas, data terletak pada sebuah lokasi dalam sebuah memory, tempat yang disediakan memory untuk menyimpan data disebut node ? simpul, setiap node memiliki pointer ( penunjuk ) yang menunjuk ke node berikutnya sehingga terbentuk suatu untaian yang disebut single LL. Bila dalam single LL pointer hanya dapat bergerak ke satu arah saja, maju / mundur, kanan / kiri, sehingga pencarian datanya juga hanya satu arah saja. Single lingked list mempunyai empat element inputan yaitu : 1.        Inputan di awal. 2.        Inputan di akhir. 3....
Baca selengkapnya

1-Pointer , array and introduction to data structure-2101652196-Anisa Rahmawati

Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien,sedangkan data adalah representasi dari fakta dunia nyata, fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol. Contoh pengaplikasian Stucture data yaitu Bitcoin. Subtopik yang berada dalam Data structure ini antara lain : 1. Array 2. Pointer 3. Tipe Structure Data 4. Tipe Data Abstrak. 1. Array     Array merupakan tipe data homogen atau hanya mempunyai data yang sama saja, array sendiri mempunyai index dan indexnya dimulai dari nol (0). Array  mempunyai 3 macam ada array 1 Dimensi, array 2 Dimensi, dan array multidimensi.    Cara penulisan atau syntax untuk array 1 Dimensi adalah tipe nama[ukuran] dengan ukurannya mulai dari 0 contoh int arr[5]; berarti kita akann mengakses array sebanyak 4 karena indexnya bermuali dari 0, misalkan ...
Baca selengkapnya