STACK & QUEUE

By :
Ilyas Priambodo 17.01.53.2002
Satria Nur Rasyid 17.01.53.2013
PENGERTIAN

■ Stack (Tumpukan) adalah kumpulan elemen-elemen data yang

disimpan dalam satu lajur linear.
■ Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir
masuk dalam stack akan menjadi benda pertama yang dikeluarkan
dari stack.
■ Disebut juga dengan “Push Down Stack” yaitu penambahan elemen
baru (PUSH) dan penghapusan elemen dari tumpukann(POP).
OPERASI – OPERASI PADA STACK

■ Push
■ Pop
■ Clear
■ IsEmpty
■ Isfull
CONTOH

PROGRAM STACK
– MENGINPUTKAN MAX STACK
– MENGINPUTKAN ISI STACK
– MEMILIH MENGURANGI DATA (POP) / TIDAK
– PROSES POP BERULANG HINGGA DATA HABIS / USER
MENGHENTIKAN

IMPORT UTIL STACK PADA JAVA

import java.util.Stack;
WHAT IS IMPORTANT?
■ static Stack isi = new Stack();
■ static int max_st;
■ static int top =-1;

MAIN
PROG
PUSH

static void pushh(Stack isi, String a){

isi.push((a).toString());
System.out.println("Stack: " + isi);

MAIN
PROG
POP

static void popp(Stack isi, String a )

{
a = (String) isi.pop();
System.out.println("stack: " + isi);
}

MAIN
PROG
MAIN PROGRAM

System.out.print("Masukkan
Max_Stack : ");
max_st=in.nextInt();
for (int i = 0; i < max_st; i+
+) {
System.out.print("PUSH
-> "); a=in.next();
pushh(isi, a);

POP PUSH
MAIN PROGRAM

System.out.println("POP = y / anykeys=stop");
while(!a.equals("n")){
System.out.print("POP -> ");
a=in.next();
if (a.equals("y") && !isi.isEmpty()) {
popp(isi, a);
}else{
System.out.println("apa stack
kosong? "+isi.isEmpty());
System.out.println("stop");
break;
}

POP PUSH
QUEUE

■ Queue merupakan suatu struktur data linear. Konsepnya hampir sama

dengan Stack, perbedaannya adalah operasi penambahan dan
penghapusan pada ujung yang bebeda.
■ Penghapusan dilakukan pada bagian depan (front) dan penambahan
berlaku pada bagian belakang (Rear).
■ Sistem pada pengaksesan pada Queue menggunakan sistem FIFO
(First In First Out), artinya elemen yang pertama masuk itu yang akan
pertama dikeluarkan 
OPERASI – OPERASI PADA QUEUE

■ EnQueue
■ DeqQueue
■ Clear
■ IsEmpty
■ IsFull
CONTOH