Hand Carrying Earth

1
IMPLEMENTASI STACK
NAMA KELOMPOK DAVID A.R KORAWATI SANDYA
Y.P S1 PTI OFFF E 11
Free Powerpoint Templates
2
PENGERTIAN STACK

• Secara bahasa, Stack berarti tumpukan. Jika
  dikaitkan dengan struktur data, Stack berarti
  sekumpulan data yang organisasi atau strukturnya
  bersifat tumpukan atau menyerupai tumpukan.
• dalam pengembangannya, stack dapat dikelompokkan
  menjadi dua bagian. Dua bagian tersebut yaitu
  Single Stack dan Double Stack.
• Single Stack Single Stack atau Stack Tunggal
  adalah stack yang hanya terdiri dari satu
  koleksi. Bila stack ini direpresentasikan dengan
  array, maka pengisian dan penghapusan harus
  dilakukan bertahap dari indeks TOP-nya.
• Double Stack Double Stack atau Stack Ganda
  adalah stack yang hanya terdiri dari dua single
  stack. Bila stack ini direpresentasikan dengan
  array, maka pengisian dan penghapusan harus
  melalui salah satu arah.

3
contoh penerapan stack dalam kehidupan
sehari-hari,s tack adalah suatu tumpukan dari
benda. Konsep utamanya adalah LIFO (Last In First
Out), benda yang terakhir masuk dalam stack akan
menjadi benda pertama yang dikeluarkan dari
stack. Prinsip stack ini bisa diterapkan dalam
pemrograman. Di C, ada dua cara penerapan
prinsip stack, yakni dengan array dan linked
list.
4

• Stack adalah salah satu struktur data yang
  memiliki sistem kerja Last In First Out (LIFO),
  yang terakhir masuk pertama keluar.dapat di
  gambarkan seperti
• Misal Sate, si pembuat sate menusukan (memasukan)
  daging sate ke tusukan satu per satu dari ujung
  tusukan (ujung yang runcing) menuju/mendekati
  batas pangkal, jika telah dimasak, maka si
  pemakan sate akan mengeluarkan (memakan) sate
  satu persatu dari ujung (yang akhir-akhir
  dimasukan si pembuat, itulah yang awal-awal
  dimakan).
• seorang anak yang sedang mencuci piring, piring
  yang di cuci pertama pasti akan diletakan di
  bawah dan akan terus berlanjut sampai tumpukan
  piring yang terahir di cuci. dan ketika semua
  piring sudah di cuci kemudian piring pasti akan
  di taruh di rak piring. cara penaruhanya pun
  pasti yang paling terahir di ambil lebih
  dahulu.dan piring yang pertama di cuci justru
  paling akhir yang di ambil.
• 3. tumpukan batu bata yang sedang turun dari
  mobil pasti yang diturunkan pertama pasti akan di
  susun menjadi tembok paling akhir. dan masih
  banyak lagi contoh dari steck yang bisa kita
  dapat dalam kehidupan sehari-hari. ini adalah
  contoh kecil dari sekian banyak contoh penerapan
  steck yang kita lakukan.
• mengapa demikian itu karena Stack memiliki sistem
  kerja Last In First Out (LIFO), yang terakhir
  masuk pertama keluar

5
Algoritma 1 Menemukan nilai minimum dan
maximum dalam sebuah Array //Membuat sebuah
array dengan bilangan acak sebagai isinya stack
array(10,2,11,3,7,1,0) //Menghitung Jumlah
Array countStack count(stack) //Jadikan
array indeks pertama sebagai kunci
pembanding key stack0 for (g0
gltcountStack g) //Bila nilai Indeks Array
yang sedang diloop lebih kecil dari nilai kunci
pembanding Maka ganti kunci pembanding dengan
array yg sedang diloop if (key gt
stackg) key stackg
print "Minimum Number in " print_r(stack)
print "Is key" ?gt