Representasi Stack Statis

Stack adalah sebuah kumpulan data dimana suatu data diletakkan di atas data yang lain. Dengan demikian stack adalah struktur data yang menggunakan konsep LIFO. Sehingga elemen terakhir yang disimpan dalam stack menjadi elemen pertama yang diambil.

Representasi Stack ada 2 macam, yaitu 

1. Stack Representasi Statis

Stack dengan representasi statis biasanya diimplementasikan dengan menggunakan array. sebuah array memiliki tempat yang dialokasikan de awalsehingga sebuah elemen yang dimasukan dalam sebuah array terbatas pada tempat yang ada pada array (elemet yang tersedianya dibatasi).

2.Stack Representasi Dinamis

Stack dengan representasi dinamis biasa diimplementasikan dengan menggunakan pointer yang menunjuk pada elemen-elemen yang dialokasikan pada memori (jumlah elemen tidak dibatasi).

Dalam stack ada 4 opersasi dasar yaitu push(), pop(), isEmpty(), isFull(). sekarang kita bahas dulu operasi stack dengan representasi statis.

o>  Operasi dasar yang pertama PUSH( )
Lanjutkan Membaca