Contoh Program STACK(Tumpukan) c++

Contoh Program STACK(Tumpukan) c++

STACK dapat diartikan secara sederhana yaitu data yang di letakan di atas data lain secara terorganisasi. Stack mempunyai sifat LIFO (last In First Out), yaitu yang terakhir masuk maka ia yang pertama keluar. Stack mempunyai dua oprasi, yaitu:

1.       Push = memasukan data ke dalam stack.

2.       Pop = mengeluarkan data dari stack.

Contoh kasus:

Misal  sate, si pembuat sate akan memasukan daging ke tusuk sate satu persatu dari ujung yang runcing sampai mendekati batas pangkal, jika telah masak, maka si pemakan sate akan mengeluarkan daging sate satu persatu dari ujung (daging sate yang terakhir di tusukan akan keluar/dimakan terlebih dahulu).

#include  <iostream.h>
#include <conio.h>
main(){
    int  s[5];
    int menu,x,noel=0;
    char kembali;
    do{
        clrscr();
        cout<<"PROGRAM STACK SEDERHANA\n=======================\n\n";
        cout<<" 1.Push\n 2.Pop\n 3.Tampil stack\n\n";
        cout<<"Pilih menu no?[1-3] = "; cin>>menu;
        switch (menu){
            case 1: cout<<"Menu Push Stack\n";
                cout<<"Silahkan masukan eleman stack = "; cin>>s[noel];
                noel++;
                break;
            case 2: cout<<"Menu Pop Stack\n";
                noel--;
cout<<" Elemen =  "<<s[noel]<<" telah dihapus\n";
                s[noel]=NULL;
                break;
            case 3: cout<<"Menu Tampilan Stack\n";
                for(x=noel-1;x>=0;x--){
                cout<<s[x]<<endl;
                }
                break;
            default: cout<<"Maaf pilihan anda tidak tersedia";
        }
        cout<<"Mau kembali ke menu utama[y/t] = "; cin>>kembali;
    }
    while(kembali=='y' ||kembali=='Y');
    getch();
}

Hasil coding

Terima kasih semoga bermanfaat