PEMBAHASAN “STACK”

MENCOBA MENGGALI SENDIRI MENGGUNAKAN TES FORMULA BASED STACK CLASS

#include <iostream.h>
#include “stack.h”

void main(void)
{
int x;
Stack<int> S(3);
try {S.Add(1).Add(2).Add(3).Add(4);}
catch (NoMem) {
cout << “Could not complete additions” << endl;
}
cout << “Stack should be 123″ << endl;
cout << “Stack top is ” << S.Top() << endl;
try {
S.Delete(x);
cout << “Deleted ” << x << endl;
S.Delete(x);
cout << “Deleted ” << x << endl;
S.Delete(x);
cout << “Deleted ” << x << endl;
S.Delete(x);
cout << “Deleted ” << x << endl;
}
catch (OutOfBounds) {
cout << “Last delete failed ” << endl;
}
}

program di atas tentang stack atau tumpukan dengan kapasitas tumpukan adalah 3. sedangkan yang di push ada 4, yaitu add 1, add 2, add 3, add 4. Sehingga akan muncul Could not complete additions dan program tetap menjalankan dengan 3 tumpukan. selanjutnya program mendelete dimulai dari top (atas). yang pertama melakukan delete adalah tumpukan paling atas sehingga x = 3. selanjutnya yang paling atas adalah tumpukan 2, sehingga yang didelete adalah x = 2 dan seterusnya. namun setelah x=0, maka akan muncul Last delete failed. Namun lain cerita jika S (3) digantikan dengan S(5). maka Could not complete additions tidak akan keluar karena kapasitas tumpukan masih mencukupi. selanjutnya program akan mendelete mulai dari atas yakni tumpukan 4. maka x = 4. kemudian delete tumpukan atas selanjutnya yakni x=3 dan seterusnya sampai x=0 kemudian akan muncul Last delete failed.