Minggu, 20 Maret 2011

Kelas Stack

Stack = tumpukan
  • Suatu susunan koleksi data dimana data dapat di tambahkan dan di hapus selalu di lakukan pada bagian akhir data, yang disebut dengan top of stack
  • Stack bersifat LIFO (Last In First Out)

  • Benda yang terkhir masuk kedalam stack akan menjadi yang pertama keluar dari stack 










  • Push:Digunakan untuk menambah item pada stack pada tumpukan paling atas
  • Pop:Digunakan untuk mengambil item pada stack pada tumpukan paling atas
  • Clear:Digunakan untuk mengosongkan stack
  • IsEmpty:Fungsi yang digunakan untuk mengecek apakah stack sudah kosong
  • IsFull:Fungsi yang digunakna untuk mengecek apakah stack sudah penuh
  • Peek:Memberikan nilai balik berkelas object yang menyatakan elemen yang akan di baca oleh pop()berikutnya (menyatakan elemen paling atas dalam stack
  • Search: Memberikan letak elemen elem  terhadap elemen teratas dalam stack.kalau elemen tidak ditemukan, nilai balik berupa -1.



Contoh program infix to postfix

Maaf ya postingannya lewat gambar..
semoga postingan ini bisa bermanfaat..
trims..

Continue reading Kelas Stack