Scribd
Unggah
105 tayangan

Modul 3 - 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
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
105 tayangan

Modul 3 - 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
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 5

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 : https://www.tutorialspoint.com/data_structures_algorithms/images/stack_push_operation.jpg

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 : https://www.tutorialspoint.com/data_structures_algorithms/images/stack_pop_operation.jpg

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