STACK

Stack atau tumpukan adalah bentuk khusus dari linier list. Pada stack,pennghapusan serta pemasukan elemenya hanya dapat dilakukan d 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).
Jelasnya,bila stack S[S1,S2, … , ST],maka TOP(S) adalah ST. banyaknya elemen stack S pada suatu saat tertentu biasa kita sebut sebagai NOEL(S) . Jadi untuk stack kita di atas, NOEL(S) = T. seperti halnya pada semua linier list,pada stack dikenal operasi penghapusan dan pemasukan.Operator penghapusan elemen pada stack disebut POP, sedangkan operator pemasukan elemen,disebut PUSH.

Pemanfaatan Stack :
• Perhitungan ekspresi aritmatika (posfix)
• algoritma backtraking (runut balik)
• algoritma rekursif

Operasi Stack yang biasanya :
1. Push (input E : typeelmt, input/output data : stack): menambahkan sebuah

elemen ke stack
2. Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah

elemen stack
3. IsEmpty ()
4. IsFull ()
5. dan beberapas selektor yang lain