Pengenalan Stack

struktur data memberikan bentuk penyimpanan dan pengolahan data yang bermacam-macam, fungsi struktur data sendiri adalah memudahkan dalam pengelompokan data dan memudahkan dalam pengolahan data itu sendiri, bentuk struktur data yang akan kita bahas adalah sebuah stack atau sering disebut dengan istilah tumpukan. dalam struktur data stack merupakan bentuk struktur data yang bersifat (Last in Firts out) LIFO, dimana data yang masuk dalam pemrosesan akan di eksekusi paling terakhir, begitu juga sebaliknya. ilustrasi stac adalah sebagai berikut:
stack
sumber gambar
stack1sumber gambar

dari ilustrasi diatas jelas terlihat bahwa setiap kali pengambilan atau penambahan data hanya dapat dilakukan dari bagian Top atau atas data.

    • Deklarasi Stack
Const
MaxStack=……..
Type
NamaStack= array [1..MaxStack] of tipedata
Stack  : NamaStack
Top     : Integer
Type
NamaPointer = ↑Stack
Stack  =  Record
MedanData : tipedata,
MedanSambungan : NamaPointer
EndRecord
Top  : NamaPointer
  • Operasi dalam Stack
  • PUSH

adalah operasi untuk menambah data kedalam stack

Algoritma:
If(Top < MaxStack)Then
   Top (Top + 
   Stack(Top)<- databaru
Else
    output('Stack Sudah Penuh, Push Gagal’)
EndIf
EndProcedure
  • POP

adalah sebuah operasi untuk mengambil data dari stack

Algoritma:
If (Top ≠0)Then
   Elemen<- Stack(Top);
   Top <- (Top - 1);
Else
   output('Stack Kosong');
EndIf
EndProcedure

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s