artikel
10 Tips Jika Ingin Membeli Laptop Baru
January 28, 2016
google
Teknik Rahasia Google Search
January 30, 2016
Show all

Stack dengan C++

stack

Halo disini sekarang saya akan share codingan membuat stack dengan menggunakan bahasa c++

disini saya menggunakan tools DevC++

apa itu stack?

adalah suatu stuktur data yang penting dalam pemrograman yang mempunyai sifat LIFO (Last In First Out), Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.  Stack (Tumpukan) adalah list linier yang dikenali elemen puncaknya (TOP) dan Aturan penyisipan dan penghapusan elemennya tertentu. Penyisipan selalu dilakukan “di atas“  TOP dan Penghapusan selalu dilakukan pada TOP.Berikut merupakan contoh coding Stack dengan C++

operasi pada stack

  • Push : digunakan untuk menambah item pada stack pada tumpukan paling atas
  • Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas
  • Clear : digunakan untuk mengosongkan stack
  • IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
  • IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh

sumber

jangan lupa sebelum memulai coding tambahkan library berikut

#include <cstdlib>
#include <iostream>
#include <conio.h>
#define x 100

using namespace std;

struct stack{
       int data[x];
       int atas;
       }tumpuk;

int main(){

    tumpuk.atas = -1;
    int pilihan, i, banyak, baru;

    do{
        system("cls");
        cout<<"1. insert data"<<endl;
        cout<<"2. pop data"<<endl;
        cout<<"3. print data"<<endl;
        cout<<"4. clear data"<<endl;
        cout<<"5. keluar"<<endl;
        cout<<"masukkan pilihan : ";         cin>>pilihan;

        switch(pilihan){

        case 1:

        cout<<endl<<"masukkan banyak data stack yang diinginkan :";         cin>>banyak;
        while(x!=99){

        if(tumpuk.atas < banyak-1){
        tumpuk.atas++;
        cout<<endl<<"masukkan data ke-"<<tumpuk.atas+1<<" : ";         cin>>tumpuk.data[tumpuk.atas];

                               }
        else{
             cout<<endl<<"data penuh";
             break;
             }
                     }

        getch();
        break;

        case 2: 

             if(tumpuk.atas!=-1){
             cout<<"data yang di-pop adalah : "<<tumpuk.data[tumpuk.atas];
             tumpuk.atas--;
                                 }
             else{
                  cout<<"data kosong";                   }              getch();              break;        case 3:             if(tumpuk.atas!=-1){             for(i=tumpuk.atas; i>=0; i--){
            cout<<tumpuk.data[i]<<endl;
                               }
                                }
            else{
                 cout<<"data kosong";
                 }
            getch();
            break;

       case 4:
            tumpuk.atas = -1;
            cout<<"data telah terhapus";
            getch();
            break;
       case 5:
            cout<<"terimakasih";
            getch();
            break;
       default:
       cout<<"data salah, silahkan ulangi";
       getch();
       break;

                        }

        }while(pilihan!=5);

    system("pause");
    return 0;
    }

semoga membantu :D

 


Leave a Reply

Your email address will not be published. Required fields are marked *

20 + fourteen =

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>