Dedicated to Dosen Ayu.
.. with a thank you for d clear explanation..
with patience and passion..
Dalam ilmu komputer, stack atau tumpukan merupakan sebuah kumpulan data dimana penambahan dan pengambilan elemen hanya bisa dilakukan pada satu ujung (TOP). Dengan menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali keluar dari stack tersebut.
.. with a thank you for d clear explanation..
with patience and passion..
Dalam ilmu komputer, stack atau tumpukan merupakan sebuah kumpulan data dimana penambahan dan pengambilan elemen hanya bisa dilakukan pada satu ujung (TOP). Dengan menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali keluar dari stack tersebut.
Ciri Stack :
- Elemen TOP (puncak) diketahui
- penyisipan dan penghapusan elemen selalu dilakukan di TOP
- LIFO (Last In First Out)
Aplikasi Stack :
- Pemanggilan Prosedur
- Perhitungan ekspresi aritmatika (posfix)
- Algoritma Backtraking (runut balik)
- Algoritma Rekursif (rekursifitas)
Operasi Stack yang biasanya :
- Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke stack
- Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah elemen stack
- Clear : mengosongkan elemen pada stack
- IsEmpty (): memeriksa apakah stack kosong
- IsFull (): memeriksa apakah stack sudah penuh
Di C++ ada 2 cara penerapan prinsip stack yaitu :
Array/Larik
Linked List
No comments:
Post a Comment