Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- STACK_SIZE = ukuran maksimum tumpukan
- DECLARE stack[STACK_SIZE] // Deklarasi array untuk menyimpan tumpukan
- DECLARE top_of_stack // Variabel untuk melacak indeks teratas tumpukan
- FUNCTION push(item): // Fungsi untuk menambahkan item ke tumpukan
- IF top_of_stack < STACK_SIZE - 1 THEN // Periksa apakah tumpukan penuh
- FOR i FROM top_of_stack DOWNTO 0: // Geser semua elemen ke atas
- stack[i + 1] = stack[i] // Geser elemen ke atas satu per satu
- END FOR
- stack[0] = item // Tambahkan item baru ke indeks teratas (0)
- top_of_stack = top_of_stack + 1 // Perbarui indeks teratas
- ELSE
- OUTPUT "Stack penuh, push gagal"
- END IF
- FUNCTION pop(): // Fungsi untuk menghapus item dari tumpukan
- IF top_of_stack >= 0 THEN // Periksa apakah tumpukan tidak kosong
- item = stack[0]
- FOR i FROM 0 TO top_of_stack - 1: // Geser semua elemen ke bawah
- stack[i] = stack[i + 1] // Geser elemen ke bawah satu per satu
- END FOR
- top_of_stack = top_of_stack - 1 // Perbarui indeks teratas
- RETURN item
- ELSE
- OUTPUT "Stack kosong, pop gagal"
- RETURN NULL
- END IF
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement