Stack (tumpukan) adalah struktur data yang memberikan data seperti tumpukan dalam gelas, jadi jika suatu data akan dimasukkan ke dalam gelas yang pertama akan menjadi yang terakhir untuk diambil, maka struktur data ini menganut kaidah LIFO (Last In First Out). Arti dari LIFO itu adalah yang terakhir masuk maka akan menjadi yang pertama keluar.
Stack yang akan Santekno buat menerapkan sistem OOP (Object Oriented Programming) sehingga agar lebih mudah dipahaminya. Dalam OOP kita harus membuat suatu kelas yang akan kita namakan Stack.
Seperti yang sebelumnya telah diposting yaitu Stack menggunakan Array, implementasi Stack menggunakan STL lebih mudah karena program C sudah membuat library untuk stack sehingga kita tidak perlu pembuatan fungsi-fungsi khusus cukup kita include stack nanti semua sifat dari stack sudah ada.
Source Code
1#include <iostream>
2#include <stack>
3typedef stack<int> Stack;
4
5ostream& operator<< (ostream &out, Stack &s){
6 if(s.empty())
7 out << "Stack is empty\n";
8 else{
9 while(!(s.empty())){
10 int t = s.top();
11 out << t << endl;
12 s.pop();
13 }
14 }
15 return out;
16}
17
18int main(){
19 Stack st;
20 st.push(50);
21 st.push(15);
22 st.push(20);
23 cout << "Stack Awal\n";
24 cout << st;
25 int nilai=st.top();
26 st.pop();
27 cout << "\nHasil pop(): " << nilai << endl;
28 cout << "\nStack Akhir\n";
29 cout << st;
30 return 0;
31}