STACK DALAM TIPE DATA PEMROGRAMAN KOMPUTER

Pertama-tama apa yang di maksud dengan stack?

Stack adalah struktur data yang mengikuti aturan LIFO (Last In First Out). Artinya, elemen terakhir yang dimasukkan ke dalam stack akan menjadi elemen pertama yang diakses atau dihapus. Sederhananya, stack adalah seperti tumpukan buku- Anda hanya bisa mengambil buku paling atas tanpa harus membuka semua buku di bawahnya.

Apa yang di maksud dengan Operasi Dasar pada Stack?

Selain operasi push dan pop, ada beberapa operasi dasar pada stack seperti top (melihat elemen teratas), size (melihat jumlah elemen dalam stack), dan isEmpty (memeriksa apakah stack kosong atau tidak).

1.Pop/Popping

"Popping" dalam tipe data stack adalah seperti mengambil benda dari puncak tumpukan barang, mirip dengan mengambil piring teratas dari tumpukan piring di rak. Ketika Anda "pop" sesuatu dari tumpukan, yang diambil adalah yang paling atas, dan tumpukan menjadi lebih pendek karena satu elemen telah diambil atau dihapus.

2. Empty Stack

"Empty stack" adalah istilah yang digunakan ketika tumpukan tidak memiliki apa-apa di dalamnya, mirip dengan kantong kosong di tumpukan barang. Ini berarti Anda tidak dapat mengambil atau menghapus apa pun dari tumpukan karena tidak ada apa-apa di atasnya.

3. Push

"Push" dalam tipe data stack adalah seperti menambahkan satu benda di atas tumpukan barang. Benda yang baru ditambahkan menjadi yang paling atas, dan Anda bisa menambahkan benda lain di atasnya lagi. Seperti menumpuk buku satu per satu di atas meja, dengan yang terbaru ditambahkan paling atas.

Cara kerja stack

Stack bekerja menggunakan dua operasi utama: push dan pop. Operasi push digunakan untuk menambahkan elemen baru ke dalam stack, sedangkan operasi pop digunakan untuk menghapus elemen teratas dari stack. Ketika Anda menambah elemen baru ke dalam stack, elemen tersebut "dipush" ke atas tumpukan, dan ketika Anda menghapus sebuah elemen, elemen teratas di-"pop" keluar dari stack.