Creator Media

Konsep Dasar Stack

Stack adalah suatu bentuk khusus dari linear list (suatu struktur data yang merupakan himpunan terurut yang dapat berkurang atau bertambah setiap saat) di mana operasi penyisipan dan penghapusan atas elemen-elemennya hanya dapat dilakukan pada satu sisi saja yang disebut sebagai “TOP”. Ada empat operasi dasar yang didefinisikan pada stack, yaitu :

1. Create, operator ini berfungsi untuk membuat sebuah stack kosong.
2. IsEmpty, operator ini berfungsi untuk menentukan apakah suatu stack adalah stack kosong.
3. Push, operator ini berfungsi untuk menambahkan satu elemen ke dalam stack.
4. Pop, operator ini berfungsi untuk mengeluarkan satu elemen dari dalam stack.

Dalam penggunaannya, untuk menempatkan stack biasanya digunakan sebuah array. Tetapi perlu diingat di sini bahwa stack dan array adalah dua hal yang berbeda. Selain itu penggunaan stack dengan array dirasakan kurang tepat. Penggunaan stack pada pembangunan Translator ini menggunakan record sebagai implementasi stack.

Pembahasan lainnya :

1. 1. Jenis-Jenis Binary Tree
   2. Strategi Algoritma Greedy
   3. Pengertian Knapsack Problem
   4. Contoh Soal Knapsack Problem
   5. Algoritma Dynamic Programming
   6. Elemen Elemen Algoritma Greedy
   7. Karakteristik Algoritma Brute Force
   8. Keunggulan Bahasa Pemrograman Java
   9. Pengertian Logaritma dan Sifat-Sifatnya
   10. Efisiensi Algoritma Ditinjau dari 2 Dua Hal
   11. Algoritma Boyer Moore untuk String Matching
   12. Penyelesaian Knapsack Problem dengan Kriteria Greedy