Struktur Data - Stack

-

Struktur Data Stack adalah Sebuah koleksi atau kumpulan item data yang menggunakan prinsip LIFO(Last in First Out) artinya Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack.


Ilustrasi Stack

Terdapat dua buah kotak yang ditumpuk, kotak yang satu akan ditumpuk diatas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, ditambah kotak ketiga, keempat, kelima, dan seterusnya, maka akan diperoleh sebuah stack kotak yang terdiri dari N kotak.

Operasi-operasi dalam struktur data stack yaitu : Create (Membuat stack baru,Clear (mengosongkan/menghapus semua data stack),Push (Menambah item data pada posisi Top),Pop (Menghapus item data stack pada posisi TOP),IsEmpty (pengecek apakah stack kosong),dan isFull (pengecek apakah stuck penuh).

Kelebihan

Penambahan dan penghapusan data dapat dilakukan dengan cepat.

Kekurangan

Setiap sel tidak hanya menyimpan value saja, melainkan juga pointer ke sel berikutnya. Hal ini menyebabkan implementasi stack memakai linked list akan memerlukan memori yang lebih banyak.


Sumber :

https://rantererung.id/struktur-data-stack/


Komentar

Posting Komentar

Postingan populer dari blog ini

sajak sunda : KEAN SANTANG

-
KEAN SANTANG Geus papat sakabéh ajian di Nusa Jawa Candrabirawa ngapak ngapung nerus bumi Geus cepak kadigjayaan urang Pajajaran Sagala nyawana manusa sagala nyawana hayawan Taluk maring ingsun Nya ingsun anak Ratu Sunda Nyakrawati cahya manik gilang-gumilang Nya aing nu taya lawan Langit meneng bumi meneng Kahidep kakekep ku pangawasa aing Dijorag Mekah lain saukur béja Ditéang singa tepi ka guhana Tiba jenenganana Prabu Kéan Santang maring ingsun Sir aing Siliwangi Rasa aing Rosululloh Dempak Nusa Jawa ku pangawasana Dibeberik ramana tepi ka Sancang Mubus ka Embah Brajadilewa Dirabut kaboa ti Kopocondong Nanjeur jati tangkal panyadapan Rep kangkeng rep wangkeng Nagri asri jadi leuweung geledegan Disapa sing saha nu wangkelang Ngahiang tinggal nu belang Dikeureut sing saha nu asup Islam Sibret jungkel saratus tinggal saurang Sasakala ngaran tempat Salam Nunggal Sumirat salam Alloh di nusa tigang puluh tiga Subur tatanduranana di bangawan sawidak lima Mulih perang ngahalwat heula di
Baca selengkapnya

sajak sunda : SANGKURIANG

-
SANGKURIANG Hasan Wahyu Atmakusumah sangkuriang  ngaran kuring ti beurang_tukang caringcing ti peuting tukang ngalinjing neangan indung nu nundung ah! kuring hirup nyingkahan kabingung nyingkahan rurubed nu jolna ti aing bongan kiwari geus taya wanci mustari rea teuing  sangkuriang geus musna beurang alam geus ilang dangiang tinggal peuting anu panjang cul hanca, ngadukduk acong-acongan cul raga muru muru nu acan karuhan sangkuriang  ngaran kuring nu dibapaan ku badega da bongan indung nu linglung ngucap jangji tanpa ungang-ungang indung ! bongan saha medalkeun  sangkuriang kitu cek ajali tangtu kaharti tapi naha ? dayang sumbi ngudar ucap apan cek tadi sangkuriang  baris mondong nyai putri nu ninun puluh taun tapa bari sewot kana barera bongan geus nyieun carita ngagurat di nu kiwari alam ! anjeun musuh nu weduk ku teluh nu ngayuga! ieu kuring geuwat ropea ulah dijieun teundeun poho bisi dunya ditangtang ka tengah kalang tanpa sisi sangkuriang  ngaran kuring ! prak raponan samemeh dun
Baca selengkapnya

Struktur Data - Graph

-
Gambar
Graph merupakan struktur data yang paling umum. Jika struktur linear memungkinkan pendefinisian keterhubungan sikuensial antara entitas data,struktur graph memungkinkan pendefinisian keterhubungan tak terbatas antara entitas data. Banyak entitas-entitas data dalam masalah-masalah nyata secara alamiah memiliki keterhubungan langsung (adjacency) secara tak terbatas demikian. Contoh: informasi topologi dan jarak antar kota-kota di pulau Jawa. Dalam masalah ini kota  x  bisa berhubungan langsung dengan hanya satu atau lima kota lainnya. Untuk memeriksa keterhubungan dan jarak tidak langsung antara dua kota dapat diperoleh berdasarkan data keterhubungan-keterhubungan langsung dari kota-kota lainnya yang memperantarainya.Struktur data graph secara eksplisit menyatakan keterhubungan ini sehingga pencariannya langsung (straightforward) dilakukan pada strukturnya sendiri. Operasi pada struktur data graph antara lain : Add vertex(Menambahkan simpul),Add Edge(Menambahkan link (edge) antara dua ve
Baca selengkapnya