" Stack "

Stack adalah (tumpukan) setruktur yang mempunyai sifat LIFO(Last In Frist Out), yaitu yang masuk terakhir maka akan keluar duluan. Dalam kehidupan sehari-hari dapat kita jumpai contoh stack seperti : tumpukan buku, buku telepon, dan tupukan koin uang logam.Ada dua operas yang di gunakan didalam stack yaitu push(untuk memasukkan suatu nilai/ element di dalam stack) dan pop (untuk mengeluarkan suatu nilai/ elemen di dalan stack)


#include
#include

using namespace std;

class Stack{
public:
Stack(){
jum = 5;//jumlah array
last = 0;
}

void push(int data){
if(jum > last){
a[last] = data;
last = last + 1;
}
}

int pop(){
if(last > 0){
int temp = a[last - 1];
a[last - 1] = 0;
last = last - 1;
return temp;
}
}
//untuk mencetak
void print(){
for(int i = 0; i < last; i++){
cout << a[i] << " ";
}
}
//untuk mendeklarasikan
private:
int a[5];
int jum;
int last;
};

int main(int argc, char *argv[])
{
Stack x;
x.push(2);//untuk memasukkan data(2)
x.push(4);
x.push(11);
x.push(5);
x.push(7);
x.push(9);
x.push(30);
x.print();
cout<

x.pop();//untuk mengeluarkan data(2)sehingga dibuang tidak ditampilkan
x.print();
cout<
x.pop();
x.print();
cout<
x.pop();
x.print();
cout<
x.pop();
x.pop();
x.pop();
x.print();
cout<

system("PAUSE");
return EXIT_SUCCESS;
}