STACK Dalam Bahasa C#

Pengertian Stack

Dalam ilmu komputer, stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. Tumpukan dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix).

E

D

C

B

A

Ciri tumpukan:

  • TOP merupakan sebutan untuk elemen paling atas dari suatu stack
  • Elemen TOP merupakan elemen yang paling akhir ditambahkan
  • Elemen TOP diketahui
  • Penambahan dan penghapusan elemen selalu dilakukan di TOP
  • LIFO

Pemanfaatan tumpukan:

  • Perhitungan ekspresi aritmatika (posfix)
  • Pemanggilan prosedur
  • algoritma backtraking (runut balik)
  • algoritma rekursif

Operasi tumpukan :

  • InsertFirst () biasa disebut Push (input E : typeelmt, input/output data : stack) : menambahkan sebuah elemen ke tumpukan
  • DeleteFirst () biasa disebut Pop (output E : typeelmt, input/output data : stack) : menghapus sebuah elemen tumpukan
  • IsEmpty () : mengecek apakah stack kosong atau ada elemennya
  • IsFull () : mengecek apakah stack telah penuh atau belum
  • Clear () : menghapus semua data
  • Peek () : melihat data TOP

a

Penjelasan :

Pada gambar pertama, posisi TOP berada di indeks ke – 0. Indeks ke – 0 memang sengaja tidak diisi agar data selanjutnya dimulai dari indeks ke -1. Pada kondisi tersebut data angka 5 di push sehingga angka 5 menempati indeks ke – 1. Selanjutnya TOP berada di indeks ke  – 1 sehingga data selanjutnya berupa angka 5 siap dimasukkan kedalam stack untuk menempati indeks ke – 2. Posisi TOP bergeser ke indeks ke – 2. Kemudian, stack dengan indeks ke – 3 diisi oleh angka 7 sehingga TOP bergeser ke indeks ke – 3. Maka stack kini berada dalam kondisi isFull karena TOP = Max

2Penjelasan :

Pada gambar pertama, posisi TOP berada di indeks ke – 3. Pada kondisi tersebut data angka 7 di pop sehingga angka 7 keluar dari stack. Selanjutnya TOP berada di indeks ke  – 2. Data pada indeks ke – 2 di pop sehingga Posisi TOP bergeser ke indeks ke – 1. Kemudian, isi stack indeks ke – 1 di pop sehingga posisi TOP bergeser pada indeks ke – 0. Stack mengalamin kondisi isEmpty.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s