Stack atau Tumpukan merupakan teknik pengelolaan data melalui satu pintu (top). yang dimaksud pengelolaan data yaitu cara penyisipan dan penghapusan data.Dalam tumpukan anda dapat membayangkan tumpukan semen, papan kayu ataupun buku, dimana yang dapat diambil terlebih dahulu merupakan data yang dimasukkan terakhir. konsep ini juga dikenal dengan Last In First Out (LIFO).
Dalam tumpukan terdapat 2 metode penting yaitu push (penyisipan) dan pop (pengambilan/penghapusan).
PHP
<?php
/*inisialisasi atas dan batas atas*/ $atas = -1; $batasAtas = 10; $tumpukan = null; /*fungsi push*/ function push($_tumpukan, $_data) { /*untuk menggunakan variabel global*/ global $atas, $batasAtas, $tumpukan; if ($atas >= $batasAtas) { echo "Tumpukan sudah penuh <br>"; } else { echo "PUSH data ".$_data."<br>"; $atas = $atas + 1; $tumpukan[$atas] = $_data; } } /*fungsi pop*/ function pop($_tumpukan) { /*untuk menggunakan variabel global*/ global $atas, $batasAtas, $tumpukan; if ($atas < 0) { echo "Maaf tumpukan kosong <br>"; } else { echo "POP data ".$tumpukan[$atas]."<br>"; unset($tumpukan[$atas]); $atas = $atas - 1; } } push($tumpukan, "AAA"); push($tumpukan, "AAB"); push($tumpukan, "AAC"); push($tumpukan, "AAD"); push($tumpukan, "AAE"); push($tumpukan, "AAF"); push($tumpukan, "AAG"); push($tumpukan, "AAH"); push($tumpukan, "AAI"); push($tumpukan, "AAJ"); push($tumpukan, "AAK"); push($tumpukan, "AAL"); echo "jumlah tumpukan : ".count($tumpukan)."<br><br>"; pop($tumpukan); pop($tumpukan); echo "jumlah tumpukan : ".count($tumpukan)."<br><br>";
?>
/*inisialisasi atas dan batas atas*/ $atas = -1; $batasAtas = 10; $tumpukan = null; /*fungsi push*/ function push($_tumpukan, $_data) { /*untuk menggunakan variabel global*/ global $atas, $batasAtas, $tumpukan; if ($atas >= $batasAtas) { echo "Tumpukan sudah penuh <br>"; } else { echo "PUSH data ".$_data."<br>"; $atas = $atas + 1; $tumpukan[$atas] = $_data; } } /*fungsi pop*/ function pop($_tumpukan) { /*untuk menggunakan variabel global*/ global $atas, $batasAtas, $tumpukan; if ($atas < 0) { echo "Maaf tumpukan kosong <br>"; } else { echo "POP data ".$tumpukan[$atas]."<br>"; unset($tumpukan[$atas]); $atas = $atas - 1; } } push($tumpukan, "AAA"); push($tumpukan, "AAB"); push($tumpukan, "AAC"); push($tumpukan, "AAD"); push($tumpukan, "AAE"); push($tumpukan, "AAF"); push($tumpukan, "AAG"); push($tumpukan, "AAH"); push($tumpukan, "AAI"); push($tumpukan, "AAJ"); push($tumpukan, "AAK"); push($tumpukan, "AAL"); echo "jumlah tumpukan : ".count($tumpukan)."<br><br>"; pop($tumpukan); pop($tumpukan); echo "jumlah tumpukan : ".count($tumpukan)."<br><br>";
?>
Sumber :
- Modul Praktikum Struktur Data STMIK Akakom Yogyakarta
Sign up here with your email
ConversionConversion EmoticonEmoticon