Stack “Java”


Kebetulan nih materi kuliah ku itu adalah Stack…. Eh dapat tugas pula mengenai itu,,, Hmmmmm dari pada tugasnya nganggur alias nangkirng di lepi sendiri aja, mending masuk blok kali ya…. Nah ini inh tugasnya, simak dengan baik ya….
Pengertian Stack
Stack adalah struktur data dimana proses pengambilan dan penambahan data dilakukan pada satu ujung saja dengan menggunkan konsep LIFO.

Stack dengan Array:

Stack dengan Linked List:

Perbedaan Antara FIFO dan LIFO
FIFO (first in first out) memiliki pengertian Masuk Pertama, Keluar Pertama, yang abstak dalam cara mengatur dan manipulasi data yang relatif terhadap waktu dan prioritas. Ungkapan ini menjelaskan prinsip dari teknik pemrosesan atau melayani permintaan bertentangan dengan memesan proses pertama datang, pertama-dilayani (FCFS) perilaku: apa yang masuk pertama adalah menangani pertama, apa yang datang di depan menunggu sampai pertama selesai, dll. Sedangkan LIFO (Last In First Out) memiliki pengertian terakhir masuk, pertama keluar. Dalam ilmu komputer dan teori queueing ini merujuk kepada cara item disimpan dalam beberapa jenis struktur data yang diproses. Dengan definisi, dalam sebuah struktur LIFO linear daftar, elemen dapat ditambahkan atau diambil dari satu akhirnya, yang disebut “atas”. LIFO struktur dapat digambarkan dengan contoh yang sempit, ramai lift dengan pintu kecil . Ketika lift mencapai tujuan, yang terakhir untuk mendapatkan orang harus pertama untuk turun.
Perbedaan antara biaya inventarisasi yang dihitung berdasarkan metode FIFO dan metode LIFO disebut cadangan LIFO. Cadangan ini pada dasarnya adalah jumlah yang kena pajak penghasilan suatu entitas yang telah ditangguhkan dengan menggunakan metode LIFO.

Fungsi Push : untuk memasukkan data baru kedalam stack.
Contoh source code method Push:
public void push(Object theElement)
   {
      if (top == stack.length – 1)
         stack = ChangeArrayLength.changeLength1D(stack, 2 * stack.length);
      stack[++top] = theElement;
   }

Funsgi Pop : untuk mengeluarkan data teratas pada stack dengan syarat stack tidak kosong.
Contoh source code method Pop:
public Object pop()
   {
      if (empty())
         throw new EmptyStackException();
      Object topElement = stack[top];
      stack[top–] = null;   // enable garbage collection
      return topElement;
   }

Fungsi Peek : digunakan untuk mengecek posisi teratas diadalam stack.
Contoh source code method Peek:
public Object peek()
   {
      if (empty())
         throw new EmptyStackException();
      return stack[top];
   }

Semoga bermanfaat yah…

Beli T-Shirt, Raglan dan Kids T-Shirt Original Ocean Seven

  1. T-Shirt, Raglan dan Kids T-Shirt Anime, Manga, Gamers dan Cartoon World (OceanSeven)
  2. T-Shirt, Raglan dan Kids T-Shirt Footbal Series (OceanSeven)
  3. T-Shirt, Raglan dan Kids T-Shirt Music Series (OceanSeven)
  4. T-Shirt, Raglan dan Kids T-Shirt OceanSeven – Custom dan Basic Tees (OceanSeven)
  5. T-Shirt, Raglan dan Kids T-Shirt OceanSeven -Kids Collections (OceanSeven)
  6. T-Shirt, Raglan dan Kids T-Shirt OceanSeven -Signature Serues (OceanSeven)
  7. T-Shirt, Raglan dan Kids T-Shirt  Social Media dan Photography (OceanSeven)
  8. T-Shirt, Raglan dan Kids T-Shirt Sport, Automotive dan Adventure (OceanSeven)
  9. T-Shirt, Raglan dan Kids T-Shirt Superheroes dan Movies (OceanSeven)

2 pemikiran pada “Stack “Java”

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