Stack

Stack merupakan suatu linear list khusus yang mana operasi insert dan delete terjadi hanya pada saat posisi terakhir/puncak/top.

Misalnya : A[A1,A2,...,AT]                       Insert(X)-->A=[A1,A2,.....,AT,X]
               Top(A)=AT                               Top(A)=X

Operasi pada stack yaitu LIFO (Last In First Out) dan FILO (First In Last Out).

1. Isempty(s), bekerja pada 1 operand, fungsinya menanyakan apakah stack(s) kosong.
2. Create(s), membentuk suatu stack yang masih kosong. Ex: s={}.
3. Push(elemen,s), bekerja pada 2 operand = memasukkan 1 elemen dalam stack.
4. Pop(s), mengambil 1 elemen puncak pada stack
5. Noel, jumlah elemen pada stack.
6. Top(s), elemen puncak pada s.

Untuk mengaplikasikan konsep stack ini saya bersama teman saya membuat sebuah program dengan menggunakan bahasa pemrograman pascal. Program tersebut terdiri dari beberapa contoh aplikasi stack diantaranya yaitu membalik huruf, membalik kata, dan mengkonversi notasi infix ke postfix. Berikut tampilan output yang kelompok kami hasilkan :

Screenshot Menu

Screenshot program membalik kata

Screenshot program membalik huruf

Screenshot program konversi infix ke postfix

Screenshot setelah selesai menggunakan program

Oke untuk mengetahui source codenya dipostingan selanjutnya saya akan paparkan dengan jelas listing codenya dari awal sampai akhir.