Algoritma Pseudocode Array Stack

Halo sobat. kali ini saya akan memberikan sedikit yang saya mengerti tentang stack, stack adalah metode pemrosesan data mirip dengan tumpukan. dimana menggunakan metode last in First Out. artinya yang terakhir kali masuk pertama kali keluar.

nah biasanya sebelum melangkah membuat program kita diajarkan tentang membuat algoritmanya terlebih dahulu. bagi anda yang masih bingung saya berikan contoh menggunakan pseudo code.

const max =10
type stack=recod<
info: array[0…max] of integer
top:integer
>
end
procedure inisialisasi(output s: stack){
{
k.awal:sembarang 
menginisialisasi nilai top -1
k.ahir:nilai top -1
}
deklarasi
{ tidak ada} 
deskripsi
s.top=-1
}
function isEmpty(input s:stack)->boolean{
{
k.awal:sembarang
k.ahir:status empty
}
deklarasi
{ tidak ada}
deskripsi
return s.top==-1
}
function isFUll(input s:stack) ->boolean
{
{
k.awal:sembarang
k.ahir:status full
}
deklarasi
{ tidak ada }
deskripsi
return s.top==max-1
}

procedure push(input s:stack,x : integer){
{
k.awal :sembarang
k.ahir :elemen stack terisi
}
if(isFull()==false){
s.top <- s.top+1
stack[s.top]<-x
}else{
“stack penuh”
}

}

procedure pop(input s:stack){
{
k.awal:elemen stack
k.ahir:pop elemen stack
}
deklarasi
{tidak ada}
deskripsi
while(isEmpty()==false){
write(stack[s.top])
s.top<-s.top-1
}
}

ok semoga bermanfaat sobat.
Algoritma Pseudocode Array Stack | Admin | 4.5

Leave a Reply

Your email address will not be published. Required fields are marked *

You must be logged in to post a comment.