Scribd
Unggah
275 tayangan3 halaman

Modul 4 - Stack

Modul ini membahas tentang struktur data stack dan cara mengimplementasikannya dalam bahasa C. Stack bekerja dengan prinsip LIFO (last in first out) dimana elemen terakhir yang dimasukkan akan menjadi elemen pertama yang diambil. Program contoh mendemonstrasikan operasi dasar stack seperti push, pop, dan print menggunakan struct dan array.

Diunggah oleh

Vixi Black Fastest
Hak Cipta
© Attribution Non-Commercial (BY-NC)
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOC, PDF, TXT atau baca online di Scribd
275 tayangan3 halaman

Modul 4 - Stack

Modul ini membahas tentang struktur data stack dan cara mengimplementasikannya dalam bahasa C. Stack bekerja dengan prinsip LIFO (last in first out) dimana elemen terakhir yang dimasukkan akan menjadi elemen pertama yang diambil. Program contoh mendemonstrasikan operasi dasar stack seperti push, pop, dan print menggunakan struct dan array.

Diunggah oleh

Vixi Black Fastest
Hak Cipta
© Attribution Non-Commercial (BY-NC)
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOC, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 3

Modul Praktikum Struktur Data

ARRAY STACK
STACK STACK atau TUMPUKAN adalah suatu struktur data yang seolah-olah terlihat seperti data yang tersusun secara menumpuk, dimana ada data yang terletak diatas data yang lainnya. Bersifat LIFO (Last In First Out), berarti data yang masuk terakhir akan keluar pertama. Operasi pada Stack : IsFull mengecek apakah STACK sudah penuh IsEmpty mengecek apakah STACK sudah kosong Push menambah data pada STACK pada tumpukan paling atas Pop mengambil data pada STACK pada tumpukan paling atas Tampil mencetak semua data dalam tumpukan Contoh program untuk dicoba:
#include <stdio.h> #include <conio.h> //deklarasi 'STACK' dengan struct dan array typedef struct STACK { int data[5]; int atas; }; //deklarasi variabel 'tumpuk' dari struct STACK tumpuk; void main() { clrscr(); int pilihan,baru,i; //inisialisasi awal tumpuk.atas=-1; do { clrscr(); printf("1.Push Data\n"); printf("2.Pop Data\n"); printf("3.Print Data\n"); printf("\nPilihan = "); scanf("%i",&pilihan); switch(pilihan) { case 1: { if(tumpuk.atas==5-1) { printf("Tumpukan penuh"); getch(); } else { printf("Data yang akan di-push = "); scanf("%d",&baru); tumpuk.atas++; tumpuk.data[tumpuk.atas]=baru; } Disusun oleh: TIM Asisten Struktur Data

Modul Praktikum Struktur Data


break; } case 2: { if(tumpuk.atas==-1) { printf("Tumpukan kosong"); getch(); } else { printf("Data yang akan di-pop = %d", tumpuk.data[tumpuk.atas]); tumpuk.atas--; getch(); } break; } case 3: { if(tumpuk.atas==-1) { printf("Tumpukan kosong"); getch(); } else { printf("Data = "); for(i=0; i<=tumpuk.atas; i++) { printf("%d ",tumpuk.data[i]); } getch(); } break; } default: { printf("\nTidak ada dalam pilihan"); } } }while(pilihan>=1 && pilihan<=3); getch(); }

JAWABLAH! 1. Kapan tumpukan dinyatakan kosong? 2. Kapan tumpukan dinyatakan penuh? 3. Bagaimana cara untuk mengosongkan semua data dalam tumpukan (CLEAR)? SOAL LATIHAN 1. Ubahlah contoh program stack diatas dalam bentuk fungsi-fungsi yang terpisah dari program utama (fungsi IsFull, IsEmpty, Push, Pop, Tampil)! 2. Buatlah program kalkulator sederhana (pengoperasian 2 bilangan aritmatika sederhana)! Operasi aritmatika tersebut (dalam notasi infiks), harus diubah kedalam bentuk notasi postfiks. Contoh: INFIKS POSTFIKS

Disusun oleh: TIM Asisten Struktur Data

Modul Praktikum Struktur Data

3+7 2-9 8*7 9/3

37+ 2987* 93/

indeks 2 1 0

stack + 7 3

process add push operand push operand

Misal algoritma: 3 7 +

3. Buatlah program kalkulator sederhana dengan menggunakan lebih dari 1 operand (di mana masing-masing bilangan terdiri dari 1 digit)! Contoh: 3 + 2 * 7 notasi postfiks: 2 7 * 3 +

Disusun oleh: TIM Asisten Struktur Data

Anda mungkin juga menyukai