PENGERTIAN STACK dan ISTILAH-ISTILAH-Nya

1. jelaskan pengertian stack/Tumpukan ?

jawab :

     Stack/Tumpukan adalah bentuk khusus dari linear list. Pada stack, penghapusan serta pemasukan elemennya hanya dapat dilakukan disatu 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 linear list, pada stack dikenal operasi penghapusan dan pemasukan. Operasi penghapusan elemen pada stack disebut POP, sedangkan operator pemasukan elemen, disebut PUSH.

gambar diambil dari purwadhikapress.com

Terlihat bahwa kedua posisi operasi diatas, pada stack adalah bersifat "terakhir masuk pertama keluar" atau list in first out (LIFO). Pada hakekaatnya kita tidak membatasi berapa banyak elemen dapat masuk ke dalam stack.

2. jelaskan istilah-istilah pada stack :

• create : untuk membuat sebuat stack kosong. 

contoh : noel(create(s)) = 0 dan top(create(s)) = null

• push : untuk menambahkan satu elemen kedalam stack

contoh : push(1,S)

• pop : untuk mengeluarkan satu elemen dati dalam stack

contoh : pop(s)

• top : nilai tertinggi
• Isempty : untuk menentukan apakan suatu stack merupakan stack kosong

contoh : isempty (create(s)) = true

• noel : nilai kosong

referensi : Buku Laporan Pendahuluan Praktikum penulis