Stack (Tumpukan)

Struktur Data - Pertemuan 4

"Stack (Tumpukan)"

Stack = Tumpukan. Diilustrasikan sebagai berikut :

Maksudnya, stack adalah sekumpulan data yang menyerupai tumpukan. Dalam stack, dikenal dengan istilah LIFO (Last In First Out) yaitu data yang masuk terakhir akan keluar lebih dulu dalam stack. TOP merupakan pintu keluar-masuk elemen-elemen stack.

Kondisi Stack : 

 Ada 4 macam kondisi stack :

1. kosong, dengan ciri "Top = -1" diilustrasikan pada gambar 1.a
2. Penuh, dengan ciri "Top = n-1" diilustrasikan pada gambar 1.c
3. Bisa diisi, dengan ciri "Top < n-1" diilustrasikan pada gambar 1.a & 1.b
4. Ada isinya (kebalikan kosong), dengan ciri "Top > -1" diilustrasikan pada gambar 1.b & 1.c

Proses pada Stack :

1. Awal (inisialisasi)
2. Push (Insert, Masuk, Simpan, Tulis)
3. Pop (Delete, Keluar, Ambil/baca , Hapus)

DAFTAR PUSTAKA

Buku
1. Esakov, Jeffrey, Tom Weiss, Data Structures An Advanced Approach Using C, Prentice-Hall, Inc. 1989
2. Hariyanto, Bambang, Struktur Data, Informatika Bandung, Pebruari 2000
3. Kadir, Abdul, Pemrograman Dasar Turbo C, Andi Offset, Yogyakarta, 1991
4. Kruse, Robert L. Data Structures & Program Design, Prentice-Hall, Inc. 1987
5. Standish, Thomas A. Data Structures, Algorithms & Software Principles In C, Addison Wesley, 1995