Struktur Data Stack

STACK

STRUKTUR DATA

Presentation by Amalia Mardhatillah, S.Pd

Poll

Bagaimana perasaanmu saat ini?

• Sedih

• Bahagia

• Biasa saja

STRUKTUR DATA STACK

Contoh Stack dalam kehidupan nyata

Stack adalah salah satu struktur data yang digunakan untuk menyimpan dan mengelola data.
Stack menggunakan prinsip LIFO (Last
In, First Out), artinya elemen yang terakhir dimasukkan akan menjadi elemen yang pertama diambil

Apa itu Stack?

Stack dapat digunakan untuk ekspresi aritmatika yang terdiri atas:

Bilangan (operand)
Operator +, -, *, /

Tiga cara menuliskan ekspresi, yaitu seperti berikut.

Ekspresi infix adalah ekspresi yang operatornya dituliskan di tengah,
seperti yang biasa kita pakai sehari-hari, misalnya 5+2.
Ekspresi postfix, jika operator ditulis paling akhir, misalnya 5 2 +.
Ekspresi prefix, jika operator ditulis di depan, misalnya + 5 2.

Komputer akan mengitung ekspresi tersebut berdasarkan aturan dalam
pengerjaan operasi hitung campuran

Cara biasa 5 + 3
Postfix 5 3 +

Stack

Komputer memproses perhitungan matematika dengan mengevaluasi ekspresi postfix dari sebuah ekspresi aritmetika. Salah satu kelebihan ekspresi postfix ialah pada eskpresi ini tidak diperlukan tanda kurung untuk menentukan bagian mana yang akan dihitung terlebih dahulu. Pada operasi postfix, operasi aritmetika dapat dilakukan sesuai dengan urutan operan (bilangan) dan operator (+, -.*, /). Tumpukan bilangan yang disimulasikan pada soal ini adalah ilustrasi mengenai penggunaan memori komputer.

Kesimpulan

Thank
You