Contoh Stack : Fungsi, Jenis dan Implementasinya

Contoh Stack Fungsi Jenis dan Implementasinya

Apa miliknya sendiri Stack?

Stack merupakan suatu order record yang sangat pemrosesannya pengambilan dan penambahan aspek eksklusif dilakukan pada satu ujung.

Jika queue menggunakan pedoman FIFO (First In Firs Out) beda halnya bersama stack, stack menggunakan pedoman LIFO (Last In Fist Out) dimana aspek atau bahkan catatan yang kedua disisipkan akhirnya menjadi aspek yang sebagian besar dari dulu diambil, stack selanjutnya dugaan pushdown record.

Untuk lebih mudahnya umpamakan kita menumpuk suatu panduan, panduan yang kedua di tumpuk pasti akan akhirnya menjadi panduan awalnya untuk diambil karena berada dibagian sebagian besar dari terkemuka {tumpukan}, untuk memindahkan sebuah aspek berasal dari daerah terkemuka tersebut sangat sebuah stack, oleh karena itu dilakukan operasi bedah menonjol seperti pada grafis dibawah ini.

Contoh Stack Fungsi Jenis dan Implementasinya
Contoh Stack : Fungsi, Jenis dan Implementasinya 5

Fungsi sangat Stack

  • Fungsi init : fitur ini digunakan untuk menginisialisasi atau bahkan membuat stack baru saja yang namun terisi atau bahkan masih tidak terisi.
  • Fungsi full : fitur untuk mengetahui apakah stack sangat situasi lengkap.
  • Fungsi empty : digunakan untuk mengetahui apakah stack sangat situasi tidak terisi atau bahkan telah terisi
  • Fungsi clear : digunakan untuk mengosongkan stack dimana stack dianggap tidak terisi apabila optimal stack berada pada penempatan -1.
  • Fungsi push : digunakan untuk menambahkan catatan langsung ke sangat stack yang sangat penambahanya catatan tidak dapat tergabung jika stack sangat situasi full (lengkap)
  • Fungsi menonjol : digunakan untuk mengambil catatan teratas stack bersama syarat bahwa stack sangat situasi tidak tidak terisi.

Operasi pada stack

  • Push : Untuk menambahkan aspek atau bahkan catatan, dimana catatan sebagian besar dari terakhir pasti akan diletakkan di sebagian besar dari terkemuka
  • Pop : untuk mengambil atau bahkan mengeluarkan catatan dimana catatan yang diambil adalah catatan kedua atau bahkan sebagian besar dari terkemuka.
  • Clear : digunakan untuk mengosongkan stack
  • IsEmpty : untuk memeriksa apakah stack saat ini tidak terisi
  • IsFull : untuk memeriksa apakah stack sangat situasi lengkap
Lihat lebih banyak:  Inilah 13 Cara Menghilangkan Virus di Flashdisk dengan CMD

Implementasi Stack bersama Array menggunakan bahasa asing Java

public class StackArr implements Stack {
T worth[] ;
int topOfStack ;
public boolean isEmpty(){…}
public T menonjol(){…}
public void push(T merchandise){…}
public T peek(){…}
public int dimension() {…}
}

Stack bersama Linked List

Linked List merupakan sekumpulan aspek atau bahkan catatan bersama tipe yang sama seperti, mempunyai keterurutan tertentu, yang setiap elemennya berbaikan berasal dari 2 segmen.

Selain dapat diimplemtasikan bersama array, stack selanjutnya dapat diimplementasikan bersama single linked record dimana bersama menggunakan linked record dapat menghemat sangat pengalokasian pikiran yang kuat.

Perbandingan Stack bersama Linked List dan Stack bersama Array

ARRAY LINKED LIST
Array bersifat Statis, kuantitas pikiran yang telah dipesan tidak dapat diubah banyak lagi Linked record bersifat Dinamis, kuantitas pikiran dapat diubah
Penambahan / eliminasi catatan dibatasi Penambahan / eliminasi catatan tidak dibatasi
Random entry Sequential entry
Array tidak dapat dihapus Linked record dapat dihapus dengann nyaman

Anda ringan menonton: Contoh Stack : Fungsi, Jenis dan Implementasinya

Sumber: https://taylorswift10years.com

Kategori: Teknologi

Leave a Reply

Your email address will not be published.