Setelah array dan daftar yang disukai , kali ini kita akan melihat tipe baru dari struktur data yaitu tumpukan.

Tumpukan: Konsep

Tumpukan adalah konsep penting dalam dunia ilmu komputer dan pemrograman. Misalnya, banyak bahasa pemrograman banyak menggunakan tumpukan untuk melacak pemanggilan fungsi (misalnya: JavaScript).

# Apa itu Tumpukan?

Tumpukan adalah tipe lain dari struktur data linier di mana item disusun satu demi satu. Namun, mereka memiliki batasan tertentu dalam hal mengakses, memasukkan, dan menghapus elemen. Tumpukan bekerja berdasarkan prinsip Last In First Out (LIFO). Analogi yang bagus untuk itu adalah setumpuk piring di dapur atau setumpuk buku di perpustakaan. Ketika kami akan menambahkan piring / buku baru, itu selalu diletakkan di atas yang sebelumnya. Di sisi lain, ketika kita ingin menghapus piring/buku, itu selalu yang terakhir ditambahkan yang akan dihapus.

Jadi, semua operasi pada tumpukan dibuat hanya dari satu ujung melalui informasi yang paling mudah diakses yang ditemukan di TOP tumpukan . Informasi yang paling tidak dapat diakses dalam tumpukan ditemukan di BOTTOM. Kami biasanya menyebut menambahkan elemen baru sebagai mendorongnya ke tumpukan. Di sisi lain, kami merujuk menghapus elemen seperti mengeluarkannya dari tumpukan.

# Mengapa Anda Menggunakan Tumpukan?

Tumpukan dapat digunakan untuk berbagai skenario; namun, dalam artikel ini, saya akan menyebutkan dua alasan utama mengapa Anda ingin mempertimbangkan untuk menggunakan tumpukan untuk menyelesaikan masalah tertentu.

1. Evaluasi Ekspresi…

2. Mundur…

Pernahkah Anda bertanya-tanya bagaimana panggilan fungsi rekursif dilacak di dalam mesin Anda? Kemungkinan besar ini dilakukan melalui tumpukan. Selain itu, operasi undo/redo di perangkat lunak pengedit dokumen pilihan Anda juga diimplementasikan menggunakan tumpukan. Sekali lagi, operasi kembali di browser terbaik Anda juga menggunakan tumpukan (sebenarnya ada dua). Intinya adalah jika masalah yang Anda coba selesaikan perlu melacak kembali hal terakhir yang terjadi, maka Anda dapat mempertimbangkan untuk menggunakan tumpukan untuk itu.

Tumpukan: Implementasi dalam JavaScript

Terlepas dari kenyataan bahwa kita dapat mengimplementasikan tumpukan menggunakan array atau daftar tertaut, dalam artikel ini kita akan menggunakan yang terakhir.

Saya berasumsi bahwa Anda sudah terbiasa dengan struktur data daftar tertaut yang telah kita lihat di artikel sebelumnya … Jika belum, harap luangkan waktu Anda untuk memahami konsep daftar tertaut lalu kembali ke sini…

Ini dia…

Cuplikan di atas sudah cukup jelas tetapi jika Anda memiliki pertanyaan, silakan gunakan bagian komentar…

Kami telah menerapkan operasi paling dasar dalam tutorial ini. Namun, Anda dapat memperbaikinya dengan menambahkan operasi lain yang diperlukan jika Anda mau.

Stacks: Sekarang Giliran Anda…

# Tugas Satu

Gunakan bahasa pemrograman pilihan Anda untuk mengimplementasikan struktur data tumpukan menggunakan array, bukan daftar tertaut.

# Tugas Dua

Bisakah Anda menyarankan solusi untuk masalah undo/redo? Namun, gunakan bahasa pemrograman pilihan Anda…

Tunggu sebentar, tolong! Sebelum kita pergi, jika Anda mau, mari kita terhubung…

• Di YouTube
• Di Linkedin
• Di Twitter