Algoritma Stack
Deskripsi
Stack
salah satu
konsep yang efektif untuk menyimpan dan mengambil data adalah
"Terakhir masuk sebagai yang pertama keluar"(Last in First
Out / LIFO) . Dengan konsep ini, pengambilan data akan berbalikan
urutannta dengan penyimpanan data.
Stack adalah
sebuah kumpulan data dimana yang diletakkan di atas data yang lain.
Dengan demikian stack adalah data yang menggunakan konsep LIFO.
Elemen terakhir yang disimpan dalam stack menjadi elemen pertama yang
diambil.
Dalam Proses
komputansi, untuk meletakkan sebuah elemen pada bagian atas dari
stack, maka kita melakukan push. Dan untuk memindahkan dari tempat
yang atas tersebut, kita melakukan pop
FILO
= First in Last out
Fungsi
yang dapat digunakan dalam stack :
-
Stack() creates a new stack that is empty. It needs no parameters and returns an empty stack.
-
push(item) adds a new item to the top of the stack. It needs the item and returns nothing.
-
pop() removes the top item from the stack. It needs no parameters and returns the item. The stack is modified.
-
peek() returns the top item from the stack but does not remove it. It needs no parameters. The stack is not modified.
-
isEmpty() tests to see whether the stack is empty. It needs no parameters and returns a boolean value.
-
size() returns the number of items on the stack. It needs no parameters and returns an integer.
0 komentar:
Posting Komentar