PROGRAM STUDI S1 TEKNIK INFORMATIKA

UNIVERSITAS PAMULANG

STRUKTUR DATA
Pertemuan Ke-4

SINGLE STACK
Oleh :
Team Teaching Informatika Universitas Pamulang

InfoTI_unpam informatika.unpam.ac.id
 Materi
Stack adalah struktur data linier yang mengikuti urutan tertentu di mana operasi
dilakukan. Urutannya mungkin FILO (First In Last Out) atau LIFO (Last In First
Out).
Gambar Single Stack

InfoTI_unpam informatika.unpam.ac.id
Bagaimana memahami tumpukan secara
praktis?
Ada banyak contoh tumpukan di kehidupan nyata. Pertimbangkan contoh
sederhana piring yang ditumpuk satu sama lain di kantin. Pelat yang berada di atas
adalah yang pertama harus dilepas, yaitu pelat yang telah ditempatkan di posisi
paling bawah tetap berada di tumpukan untuk jangka waktu yang paling lama. Jadi,
cukup terlihat mengikuti perintah LIFO / FILO.

Program Studi Teknik Informatika, Universitas Pamulang

Operasi dasar stack
Ada dua operasi yang dasar yang bisa dilakukan dalam stack, yaitu :
1) PUSH
Operasi push terjadi apabila tumpukan dalam kondisi yang tidak dalam kondisi penuh lalu elemen
pada urutan paling atas (terakhir) ditambahkan.

Program Studi Teknik Informatika, Universitas Pamulang

Operasi dasar stack (lanjutan)
2) POP
Operasi push terjadi apabila tumpukan dalam kondisi yang tidak dalam kondisi kosong lalu elemen
pada urutan paling atas (terakhir) diambil kemudian elemen tersebut dihapus dari stack.

Program Studi Teknik Informatika, Universitas Pamulang

Operasi lain dalam stack
Selain dari opearsi dasar di atas, ada beberapa operasi yang dapat di pakai
dalam stack :
1. Deklarasi yaitu operasi pendeklarasian suatu stack.
2. IsEmpty yaitu operasi pemeriksa apa kondisi stack kosong.
3. IsFull yaitu operasi pemeriksa apa kondisi stack penuh.
4. Inisialisasi yaitu operasi pembuatan stack awal.

Program Studi Teknik Informatika, Universitas Pamulang

SINGLE STACK
Dalam komputasi, stack adalah struktur data yang
digunakan untuk menyimpan sekumpulan objek. Item
individual dapat ditambahkan dan disimpan dalam stack
menggunakan operasi push. Objek dapat diambil
menggunakan operasi pop, yang menghapus item dari stack.
Ilustrasi single stack S[n] dengan n = 5.

Program Studi Teknik Informatika, Universitas Pamulang

SINGLE STACK (lanjutan)
Kondisi Stack
1. S[n] 2. S[n] 3. S[n]

Program Studi Teknik Informatika, Universitas Pamulang

1. PROSES SINGLE STACK
Proses Single Stack ada 3 macam yaitu:
a. AWAL (inisialisasi)
b. PUSH (Masuk atau Insert)
c. POP (Keluar atau Delete)
1) Proses AWAL (Inisialisasi)
Top = -1;
Void AWAL ()
{ Top =-1;
}

Program Studi Teknik Informatika, Universitas Pamulang

2) PUSH (Masuk atau Insert)
Void PUSH ()
{
Top = Top + 1;
S[Top] = x ;
}

3) POP (Keluar atau Delete)

Void PUSH ()
{
Top = Top + 1;
S[Top] = x ;
}

Program Studi Teknik Informatika, Universitas Pamulang

2. KONDISI SINGLE STACK

Program Studi Teknik Informatika, Universitas Pamulang

Listing program Menerapkan Stack menggunakan Array

Hasil dari program diatas adalah :

Program Studi Teknik Informatika, Universitas Pamulang

 TERIMA KASIH

Program Studi Teknik Informatika, Universitas Pamulang

TERIMA KASIH, MAHASISWA TEKNIK INFORMATIKA UNGGUL, ANDA SUDAH BELAJAR DENGAN LUAR BIASA

Program Studi Teknik Informatika, Universitas Pamulang