MATERI KULIAH 04 September 2026 1 menit baca 4

Struktur Data & Algoritma: Stack

Pada Stack, penambahan elemen baru dan penghapusan elemen yang sudah ada dilakukan pada ujung yang sama, yaitu top, sedangkan ujung berlawanan disebut base. Konsep ini dapat dianalogikan dengan tumpukan piring, koin, kotak, atau pakaian yang dilipat. Elemen yang terakhir dimasukkan akan menjadi elemen pertama yang dikeluarkan. Kondisi Stack ditentukan melalui posisi top.

## Konsep dan Prinsip LIFO

Stack atau tumpukan merupakan koleksi linear dari item yang penambahan dan penghapusannya dilakukan pada ujung yang sama. Ujung tersebut disebut **top**, sedangkan ujung berlawanan disebut **base**. Berbeda dengan Queue yang menggunakan FIFO, Stack menggunakan prinsip **LIFO (Last In First Out)**. Artinya, elemen yang terakhir masuk akan menjadi elemen pertama yang keluar.

Konsep ini mudah dibayangkan melalui tumpukan piring. Piring yang baru diletakkan berada di bagian paling atas. Ketika sebuah piring diambil, piring tersebut juga diambil dari bagian atas. Karena itu, operasi penambahan dan penghapusan sama-sama terjadi pada posisi top.

Stack dapat diimplementasikan menggunakan **array** maupun **linked list**. Kondisi Stack ditentukan oleh posisi top. Jika top tidak menunjuk elemen, Stack berada dalam keadaan kosong. Pada array, top menyimpan indeks elemen terakhir yang masuk. Pada linked list, top menyimpan alamat node yang terakhir ditambahkan.

### Visual: Prinsip LIFO pada Stack

## Operasi dan Representasi Stack

Operasi utama pada Stack adalah **push** dan **pop**. Push digunakan untuk menambahkan elemen baru ke posisi top, sedangkan pop digunakan untuk menghapus elemen yang berada pada posisi top. Dengan demikian, kedua operasi tersebut selalu berhubungan dengan elemen yang terakhir ditambahkan.

Pada representasi array, Stack memiliki variabel **TOP** untuk menyimpan posisi elemen paling atas dan **MAX** untuk menyimpan jumlah maksimum elemen yang dapat ditampung. Jika `TOP = -1`, Stack berada dalam keadaan kosong. Jika `TOP = MAX - 1`, kapasitas Stack telah penuh.

Contoh perubahan posisi top pada operasi dasar dapat dituliskan sebagai berikut:

```text
Stack kosong:
TOP = -1

Push A:
TOP = 0

Push T:
TOP = 1

Push M:
TOP = 2

Pop:
TOP = 1
```

Representasi tersebut menunjukkan bahwa setelah `M` dimasukkan, `M` berada di posisi top. Ketika dilakukan pop, `M` dikeluarkan sehingga top kembali menunjuk elemen sebelumnya.

## Stack untuk Ekspresi Aritmatika

Salah satu penerapan penting Stack adalah pengolahan ekspresi aritmatika. Modul membahas konversi notasi **infix** menjadi **postfix**. Sebagai contoh, ekspresi `A+B` dalam notasi infix dapat ditulis menjadi `AB+` dalam notasi postfix.

Dalam proses konversi, operand langsung menjadi bagian dari output. Operator disimpan sementara di Stack dan dikeluarkan berdasarkan prioritas operator. Tanda kurung digunakan untuk mengatur urutan operasi, tetapi tanda tersebut tidak menjadi bagian dari output postfix.

Aturan konversi meliputi pemeriksaan karakter satu per satu. Jika ditemukan tanda kurung buka, tanda tersebut di-*push* ke Stack. Jika ditemukan operand, operand langsung dicetak. Jika ditemukan operator, prioritasnya dibandingkan dengan operator yang berada pada posisi top. Operator yang memiliki prioritas sama atau lebih tinggi dapat di-*pop* terlebih dahulu. Ketika tanda kurung tutup ditemukan, elemen Stack dikeluarkan sampai tanda kurung buka ditemukan.

Contoh ekspresi yang diberikan dalam modul adalah:

$$
Q = A + (B * C - (D / E ^ F) * G) * H
$$

Hasil akhirnya dalam notasi postfix adalah:

$$
Q = ABC*DEF^/G*-H*+
$$

Stack juga dapat digunakan untuk menghitung ekspresi postfix. Misalnya:

$$
2 \times 5 = 10
$$

Pada evaluasi postfix, operand di-*push* ke Stack. Ketika operator ditemukan, dua operand teratas diambil, operasi dilakukan sesuai urutan operand, kemudian hasilnya dimasukkan kembali ke Stack. Setelah seluruh ekspresi diproses, nilai yang tersisa menjadi hasil akhir.

### Visual: Alur Konversi Infix ke Postfix

## Kesimpulan

Stack merupakan struktur data linear yang menerapkan prinsip LIFO. Penambahan dan penghapusan elemen dilakukan pada ujung yang sama, yaitu top. Operasi push menambahkan elemen, sedangkan pop menghapus elemen teratas. Stack dapat direpresentasikan menggunakan array atau linked list, dan kondisi kosong maupun penuh dapat diketahui melalui posisi top.

Dalam pemrograman, Stack tidak hanya digunakan untuk menyimpan data sementara, tetapi juga mendukung berbagai proses algoritmik. Salah satu penerapannya adalah konversi dan evaluasi ekspresi aritmatika menggunakan notasi infix dan postfix. Karena mekanisme LIFO sangat teratur, Stack menjadi struktur data penting dalam pengembangan algoritma dan berbagai proses komputasi.

#universitas siber asia #struktur data #algoritma #pemrograman #array #stack #informatika #tumpukan #LIFO #push #pop #linked list #notasi infix #notasi postfix #ekspresi aritmatika

Komentar (0)

Belum ada komentar. Jadi yang pertama berkomentar di bawah.

Struktur Data & Algoritma: Stack

Komentar (0)

Tulis Komentar

Artikel Terkait

Estetika Humanisme: Psikologi Humanistik

Estetika Humanisme: Leadership

Estetika Humanisme: Manajemen Konflik