Scribd
Unggah
44 tayangan5 halaman

Operasi Dasar pada Stack Array

Modul 3 membahas konsep stack dan penggunaannya dalam bahasa C dengan menggunakan array sebagai implementasinya. Stack bekerja berdasarkan prinsip LIFO dimana data terbaru ditambahkan di urutan paling atas (push) dan data tertua diambil dari urutan paling atas (pop). Penggunaan array menimbulkan kemungkinan stack penuh atau kosong sehingga operasi push dan pop hanya dapat dilakukan jika memenuhi syarat kapasitas stack.

Diunggah oleh

NatteVagon
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
44 tayangan5 halaman

Operasi Dasar pada Stack Array

Modul 3 membahas konsep stack dan penggunaannya dalam bahasa C dengan menggunakan array sebagai implementasinya. Stack bekerja berdasarkan prinsip LIFO dimana data terbaru ditambahkan di urutan paling atas (push) dan data tertua diambil dari urutan paling atas (pop). Penggunaan array menimbulkan kemungkinan stack penuh atau kosong sehingga operasi push dan pop hanya dapat dilakukan jika memenuhi syarat kapasitas stack.

Diunggah oleh

NatteVagon
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

MODUL 3 – STACK ARRAY

I. Tujuan

a. Memahami konsep stack dan penggunaan array sebagai stack


b. Memahami operasi-operasi dasar stack
c. Mampu mengembangkan penggunaan stack dalam bahasa C

II. Dasar Teori

Tumpukan (stack) adalah tipe data yang dapat dianalogikan seperti


tumpukan kertas yang berlapis – lapis. Operasi penambahan data
pada stack disebut push, dan operasi pengurangan data disebut
dengan pop. Kedua operasi ini menggunakan konsep LIFO (Last In
First Out ) .

➢ PUSH (Operasi Penambahan Data)


Operasi yang berfungsi untuk menambahkan data pada stack,
dimana data tersebut akan ditempatkan pada urutan paling atas dari
stack bersangkutan.

Sumber : [Link]

1
➢ POP (Operasi Pengurangan Data)
Operasi yang berfungsi untuk mengambil data dari stack. Data yang
diambil adalah data yang berada pada urutan paling atas. Bila
terdapat n data, maka setelah dilakukan operasi POP data pada
urutan ke n-1 akan menjadi data paling atas.

Sumber : [Link]

Pada modul ini, akan digunakan array untuk mengimplementasikan stack.


Karena array bersifat statis, dimana jumlah elemen nya sudah ditentukan
dari awal maka dapat terjadi kemungkinan stack penuh atau stack kosong.
Apabila stack penuh maka tidak dapat dilakukan operasi PUSH, dan
apabila stack kosong tidak dapat dilakukan operasi POP.

2
GUIDED
HEADER.H

SOURCE.C

3
4
MAIN.C

Anda mungkin juga menyukai