STACK (Tumpukan)

Assalamualaikum wr,wrb.
Hallo para bloger 💞 kalian sudah tahu apa yang dimaksud dengan STACK atau biasa disebut dengan tumpukan ?? Nah kebetulan sekali nih kali ini Saya akan memposting tentang STACK agar lebih paham langsung saja yuk kita bahas..

Pengertian STACK
Stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. Tumpukan dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix). 

Ciri Tumpukan:
  1. TOP merupakan sebutan untuk elemen paling atas dari suatu stack.
  2. Elemen TOP merupakan elemen yang paling akhir ditambahkan.
  3. Elemen TOP diketahui.
  4. penambahan dan penghapusan elemen selalu dilakukan di TOP.
  5. Last In First Out.
Pemanfaatan Tumpukan: 
  • Perhitungan ekspresi aritmetika (posfix).
  • algoritma backtraking (runut balik).
  • algoritma rekursif.
Operasi Tumpukan : 

  • InsertFirst () biasa disebut Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke tumpukan.
  • DeleteFirst () biasa disebut Pop (output E : typeelmt, input/output data : stack ) : menghapus sebuah elemen tumpukan.
  • IsEmpty () : mengecek apakah stack kosong atau ada elemennya.
  • IsFull () : mengecek apakah stack telah penuh atau belum.
  • Clear () : menghapus semua data.
  • Peek () : melihat data TOP.
Nah sekaarang para bloger sudah tahukan apa itu STACK bagaimana cirinya hingga operasi dalam STACK itu sendiri, terimakasih sudah berkunjung dan semoga bermanfaat.

Komentar

Posting Komentar

Postingan populer dari blog ini

TUGAS PROPOSAL BISNIS DI BIDANG IT

Gambar
PROPOSAL PERENCANAAN BISNIS SOFTWARE HOUSE Disusun oleh : Dewi Sartika Candra (51416907) Nurul Affifah (55416604) Oris Pratama (55416691) Rio Tua Pandapotan (56416455) Shyfa Andiantono (57416031) Yuliana Kurniawati (57416852) TEKNIK INFORMATIKA UNIVERSITAS GUNADARMA BEKASI 2019 KATA PENGANTAR Puji dan syukur kami panjatkan kepada Tuhan Yang Maha Esa atas Berkah dan Rahmat-NYA penulis dapat menyelesaikan Proposal Rencana Pembangunan Bisnis ini dapat diselesaikan tepat pada waktunya. Tidak lupa kami mengucapkan terima kasih atas bantuan dari Ibu Jamilah selaku dosen matakuliah kewirausahaan yang mana telah memberikan sumbang saran baik moril maupun materil : 1.       Orang tua yang senantiasa memberikan doa dan dukungan. 2.       Rekan-rekan seperjuangan yang senantiasa memberikan semangat dan dukungan serta motivasi dalam penyelesaian proposal ini. 3.       Dan pihak-pihak lain yang tidak dapat penu
Baca selengkapnya

Hirarki Manajemen Perangkat I/O

Assalamualaikum wr.wb Pada kesempatan kali ini Saya akan menjelaskan perihal hirarki manajemen perangkat I/O. Hirarki manajemen perangkat I/O : a. Interrupt handler. Interupsi harus disembunyikan agar tidak terlihat rutin berikutnya. Device driver di blocked saat perintah I/O diberikan dan menunggu interupsi. Ketika interupsi terjadi, prosedur penanganan interupsi bekerja agar device driver keluar dari state blocked. b. Device drivers. Semua kode bergantung perangkat ditempatkan di device driver. Tiap device driver menangani satu tipe (kelas) perangkat dan bertugas menerima permintaan abstrak perangkat lunak device independent diatasnya dan melakukan layanan permintaan. Mekanisme kerja device driver : 1. Menerjemahkan perintah abstrak menjadi perintah konkret. 2. Setelah ditentukan perintah yang harus diberikan ke pengendali, device driver mulai menulis ke register-register pengendali perangkat. 3. Setelah operasi selesai dilakukan perangkat, device driver memeriksa status kes
Baca selengkapnya

KELEMAHAN DARI TEORI PERMAINAN

Gambar
Assalamualaikum para bloger.. Lanjutin postingan dari sebelumnya ya. Kemarin, Saya sudah memposting apa itu teori permainan, unsur apa saja yang terdapat pada teori permainan, strategi apa saja yang harus dikuasai untuk teori permainan.. Nah untuk itu pastinya dalam sebuah permainan memiliki kelemahan masing-masing kan apa saja kelemahan itu yuk kita telusuri ...                                   1. Game teori dapat diaplikasikan ke duopolies, namun akan terjadi masalah ketika ketika diaplikasikan ke lebih dari dua perusahaan.  2. Teori ini berdasarkan pada asumsi bahwa duopolies selalu melaksanakan kebijakan “bermain aman”. 3. Duopolies sering mengambil resiko dalam kebijakannya untuk memperbanyak keuntungannya. 4. Duopolis tidak akan bersaing dalam mendapatkan keuntungan dengan jumlah yang konstan. 5. Para duopolies tidak menguasai  strategi secara sempurna seperti yang dibayangkan oleh pesaing seperti yang ada dalam game teori. Apa yang dilakukan oleh pesaing, seorang
Baca selengkapnya