facebook pixel

Contoh Program Stack C++

CONTOH PROGRAM STACK C++
Contoh Program Stack C++
Hai Sobbat Blogger.. huft gx bosen- bosenya saya memposting tentang pemrograman C++, Hehehehehe…. kali ini saya akan memberikan contoh Program Stack di C++.
Stack adalah sebuah kumpulan data dimana data yang diletakkan di atas data yang lain. Dengan demikian stack adalah struktur data yang menggunakan konsep LIFO. Dengan demikian, elemen terakhir yang disimpan dalam stack menjadi elemen pertama yang diambil. Dalam proses komputasi, untuk meletakkan sebuah elemen pada bagian atas dari stack, maka kita melakukan push. Dan untuk memindahkan dari tempat yang atas tersebut, kita melakukan pop. 
Yahhh langsung saja berikut codingannyaa….

#include “iostream”
#include “conio.h”
#define maksElemen 10//konstanta
using namespace std;
struct tumpukan
{
      short int isi[10];//isi
      int pos;//posisi dri stack
};
short int kosong(tumpukan &t)//periksa bahwa elemen stack kosong
{short int kos;
if(t.pos>0){
      kos=0;//blm kosong
      cout<<endl<<“belum kosong”;
}
else
kos=1;//sudah kosong
return(kos);
}
void posisi(tumpukan t)//melihat posisi top stack
{
      if(kosong(t)!=1)//jika tdk kosong
      {
            cout<<endl<<“top sekarang pada indek = “<<t.pos;
            cout<<” dan elemennya adalah “<<t.isi[t.pos-1];
      }
}
void pop(tumpukan &t,short int &j)
{
      if(kosong(t)==1)//periksa stack
            cout<<endl<<“stack sudah kosong !”;
      else
      {
            cout<<endl<<kosong(t)<<“stack blm kosong.”;
            cout<<endl<<t.isi[t.pos-1]<<“  telah di pop!”;
            t.pos=t.pos-1;
            j=t.pos;
      }
}
short int full(tumpukan &t)//periksa bhwa elemen stack sdah penuh
{short int penuh;
      if(t.pos<maksElemen)
            penuh=0;//blm penuh
      else
            penuh=1;//sdah penuh
      return (penuh);
}
void push(tumpukan &t, short int x, short int j)
{
      if(full(t)==1)//periksa stack
            cout<<endl<<“stack telah PENUH !”;
      else{
            cout<<endl<<“stack blm PENUH !!”;
            t.pos=j;
            t.isi[j-1]=x;
            cout<<endl<<t.isi[j-1]<<“  telah di PUSH!!”;
      }
}
void main(){
      tumpukan t; short int n,i,x,komen;
      //n tdk lbih dri 10
      char pil;
      //memasukkan bil bulat
      t.pos=0; komen=0; i=1; t.isi[t.pos]=0;
      while(!(komen==1))
      {
            cout<<endl<<“1. PUSH dan 2.POP, mau pilih yang mana?”;cin>>pil;
            switch(pil)
            {
            case’1′: posisi(t);//lihat posisi top satack
                  cout<<endl<<“Bilangan ke-“<<i<<“=”; cin>>x;
                  push(t,x,i);i++;break;//pemanggilan prosedur PUSH
           
            case’2′: posisi(t);//lihat posisi top satack
                  pop(t,i);break;//pemanggilan prosedur pop
            }//end case
            cout<<endl<<“Tekan 1 untuk asphalt 8 :D..!!tekan: “;cin>>komen;
      }//end while
_getch();
}
berikut SS nya…
FGFG - SEIKET DIGITAL CREATIVE
#SemogaBermanfaat
#OnBlog

Tinggalkan Komentar

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *