DEFINISI
stack adalah bentuk khusus dari linear list.pada stack,penghapusan serta pemasukan elemennya hanya dapat dilakukan di satu posisi,yakni posisi akhir dari list.posisi ini disebut puncak atau top dari stack.elemen stack S pada posisi ini dinyatakan dengan TOP(S).
OPERASI PADA STACK
terdapat empat operasi pada stack yakni CREATE,ISEMPETY,PUSH,dan POP.
- CREATE adalah operator yang menyebabkan stack menjadi satu stack hampa.
- ISEMPETY adalah memeriksa apakah stack hampa atau tidak
- PUSH akan bekerja menambahkan elemen pada stack,elemen yang baru di tempatkan pada TOP.
- POP bekerja untuk mengeluarkan elemen TOP pada stack.
PEMANFAATAN STACK
- Perhitungan ekspresi aritmatika (posfix)
- algoritma backtraking (runut balik)
- algoritma rekursif
0 komentar:
Posting Komentar