{"id":23519,"date":"2024-07-06T16:42:44","date_gmt":"2024-07-06T09:42:44","guid":{"rendered":"https:\/\/www.domainjava.com\/blog\/artikel\/struktur-data-yang-diumpamakan-seperti-tumpukan-dimana-penambahan-elemen-data-dilakukan-dari-atas-disebut\/"},"modified":"2024-07-06T16:42:44","modified_gmt":"2024-07-06T09:42:44","slug":"struktur-data-yang-diumpamakan-seperti-tumpukan-dimana-penambahan-elemen-data-dilakukan-dari-atas-disebut","status":"publish","type":"post","link":"https:\/\/www.domainjava.com\/id\/blog\/struktur-data-yang-diumpamakan-seperti-tumpukan-dimana-penambahan-elemen-data-dilakukan-dari-atas-disebut\/","title":{"rendered":"Struktur Data yang Diumpamakan Seperti Tumpukan Dimana Penambahan Elemen Data Dilakukan Dari Atas Disebut"},"content":{"rendered":"

Struktur data berdesain spesifik yang diatur sesuai aturan tertentu sangat penting dalam pemrograman. Salah satu struktur data yang unik adalah yang menyerupai tumpukan, dimana penambahan dan pengurangan elemen data dilakukan dari atas. Struktur data jenis ini dikenal dengan sebutan Stack<\/strong> atau Tumpukan<\/strong> dalam Bahasa Indonesia.<\/p>\n

Apa itu Stack?<\/h2>\n

Stack adalah struktur data abstrak yang mengikuti prinsip \u201cLast In, First Out\u201d (LIFO). Bayangkan Anda memiliki tumpukan piring di atas meja. Piring yang Anda letakkan di bagian paling atas dari tumpukan adalah piring yang akan Anda ambil terlebih dahulu. Proses penambahan elemen baru (push) dan penghapusan elemen (pop) dalam Stack selalu terjadi di ujung yang sama, yaitu di puncak Stack. Itulah mengapa penambahan elemen dalam Stack diibaratkan seperti penambahan elemen di puncak tumpukan.<\/p>\n

Karakteristik Stack<\/h2>\n

Berikut adalah beberapa karakteristik kunci dari Stack:<\/p>\n

    \n
  1. Last In, First Out (LIFO)<\/strong>: Seperti yang telah disebutkan, Stack mengikuti prinsip LIFO. Elemen terakhir yang ditambahkan ke Stack adalah elemen pertama yang dihapus.<\/li>\n
  2. Push dan Pop<\/strong>: Dua operasi utama dalam Stack adalah \u201cpush\u201d dan \u201cpop\u201d. \u201cPush\u201d adalah proses penambahan elemen baru ke Stack, sementara \u201cpop\u201d adalah proses penghapusan elemen dari Stack.<\/li>\n
  3. Peek atau Top<\/strong>: Fungsi ini digunakan untuk mendapatkan nilai elemen yang berada di puncak Stack tanpa menghapusnya.<\/li>\n
  4. Underflow dan Overflow<\/strong>: Underflow terjadi saat kita mencoba menghapus elemen dari Stack kosong, sementara Overflow terjadi saat kita mencoba menambahkan elemen ke Stack yang sudah penuh.<\/li>\n<\/ol>\n

    Aplikasi Stack<\/h2>\n

    Stack banyak digunakan dalam berbagai aplikasi dalam pemrograman, seperti:<\/p>\n