Pengertian stack

Dalam ilmu komputer, stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. Tumpukan dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix).

Stack sebagai tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen, atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja.

stack pada Struktur Data dapat diilustrasikan dengan dua buah kotak yang ditumpuk, kotak yang satu akan ditumpuk diatas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, ditambah kotak ketiga, keempat, kelima, dan seterusnya, maka akan diperoleh sebuah stack kotak yang terdiri dari N kotak.

Ciri tumpukan/stack:

· TOP merupakan sebutan untuk elemen paling atas dari suatu stack

· Elemen TOP merupakan elemen yang paling akhir ditambahkan

· Elemen TOP diketahui

· penambahan dan penghapusan elemen selalu dilakukan di TOP

· LIFO

Pemanfaatan tumpukan:

· Perhitungan ekspresi aritmetika (posfix)

· algoritma backtraking (runut balik)

· algoritma rekursif

Operasi tumpukan :

1. InsertFirst () biasa disebut Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke tumpukan

2. DeleteFirst () biasa disebut Pop (output E : typeelmt, input/output data : stack ) : menghapus sebuah elemen tumpukan

3. IsEmpty () : mengecek apakah stack kosong atau ada elemennya

4. IsFull () : mengecek apakah stack telah penuh atau belum

5. Clear () : menghapus semua data

6. Peek () : melihat data TOP

Contoh operasi:

Sumber:

https://id.wikipedia.org/wiki/Stack_(struktur_data)

http://belajarstackbareng.blogspot.co.id/p/pengertian-stack_27.html

Pengertian stack