Implementasi Stack dengan Vector C++

Implementasi Stack dengan Vector

pengertian Stack

Stack biasa disebut tumpukan, adalah list linier yang dikenali dengan elemen puncaknya disebut top, nah penyisipan dan penghapusan data dilakukan di bagian atas saja yaitu pada bagian TOP nya.


pengertian Vector

Vector adalah gambar yang ditampilkan dengan menggunakan definisi matematis. vector adalah salah satu metode yang dapat menciptakan hasil terbaik dan digunakan oleh kebanyakan aplikasi gambar pada saat ini.

berikut adalah code C++ nya 

#include<iostream>
#include<vector>
#include<stack>
using namespace std;

template <class T>
bool Stack<T>::Empty() //checks if stack is empty 
{
return data.empty();
}

template <class T>
void Stack<T>::Push(T item) //adds item to stack
{
data.push_back(item);

}

template <class T>
T Stack<T>::Top() //returns item at top of stack
{
if(data.back()>-1)
return data.back();

else
cerr<<"Stack is empty\n";
}

template <class T>
void Stack<T>::Pop() //removes item at top of stack
{
data.pop_back();
}

template <class T>
ostream & operator<<(ostream&out, const Stack<T> &s) //overloaded output operator
{
while(!s.Empty())
{
out<<s.Top();
s.Pop();
}return out;

}

Nb : fungsi Pop digunakan untuk mengeluarkan data dari tumpukan atau stack tadi.

sekian
semoga bermanfaat