Operasi Stack: Pengertian dan Contoh

Operasi stack adalah salah satu konsep dasar dalam pemrograman dan struktur data. Stack adalah struktur data yang mengikuti prinsip LIFO (Last In, First Out), yang berarti elemen terakhir yang dimasukkan ke dalam stack akan menjadi elemen pertama yang dihapus. Dalam artikel ini, kita akan membahas beberapa operasi dasar yang dapat dilakukan pada stack beserta contoh penggunaannya. 1. Push: Operasi push digunakan untuk menambahkan elemen baru ke dalam stack. Elemen baru ini akan ditempatkan di atas elemen teratas yang sudah ada sebelumnya. Misalnya, jika kita memiliki stack dengan elemen A, B, dan C, dan kita melakukan operasi push dengan elemen D, maka D akan menjadi elemen teratas stack tersebut. Contoh: Jika kita memiliki stack awal dengan elemen A, B, dan C, dan kita melakukan operasi push dengan elemen D, maka stack akan menjadi A, B, C, D. 2. Pop: Operasi pop digunakan untuk menghapus elemen teratas dari stack. Elemen yang dihapus ini akan menjadi elemen yang terakhir dimasukkan ke dalam stack. Misalnya, jika kita memiliki stack dengan elemen A, B, C, dan kita melakukan operasi pop, maka elemen C akan dihapus dari stack. Contoh: Jika kita memiliki stack awal dengan elemen A, B, C, dan kita melakukan operasi pop, maka stack akan menjadi A, B. 3. Peek: Operasi peek digunakan untuk melihat elemen teratas dari stack tanpa menghapusnya. Dengan menggunakan operasi peek, kita dapat melihat nilai dari elemen teratas tanpa mempengaruhi struktur stack. Contoh: Jika kita memiliki stack dengan elemen A, B, C, dan kita melakukan operasi peek, maka kita akan melihat nilai dari elemen C tanpa menghapusnya dari stack. 4. isEmpty: Operasi isEmpty digunakan untuk memeriksa apakah stack kosong atau tidak. Jika stack kosong, maka operasi ini akan mengembalikan nilai true, sedangkan jika stack tidak kosong, maka operasi ini akan mengembalikan nilai false. Contoh: Jika kita memiliki stack kosong dan kita melakukan operasi isEmpty, maka operasi ini akan mengembalikan nilai true. Dalam artikel ini, kita telah membahas beberapa operasi dasar pada stack beserta contoh penggunaannya. Operasi-operasi ini sangat penting dalam pemrograman dan struktur data, dan pemahaman yang baik tentang operasi stack akan membantu kita dalam mengembangkan aplikasi yang efisien dan andal. Dengan memahami konsep dan contoh operasi stack, kita dapat mengoptimalkan penggunaan stack dalam pemrograman kita dan meningkatkan efisiensi kode kita.