Stacks.cpp

/*
	Stack implementation using inbuilt STL stack
	
	#include <iostream>
	#include <stack>
	#include <cstring>
	using namespace std;
	//Stack in C++ Standard Template Library

	int main() {

    stack<string> s;

    s.push("Apple");
    s.push("Mango");
    s.push("Guava");

    while(!s.empty()){
        cout<<s.top() <<endl;
        s.pop();
    }



    return 0;
}
	
*/

//Implementation of Stack Data Structure using Vector and template

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

template<typename T,typename U> // U not used here
class Stack{
private:
    vector<T> v; 
    vector<U> v2;  // not used here  
public:
    void push(T data){
        v.push_back(data);
    }
    bool empty(){
        return v.size()==0;
    }
    void pop(){
        if(!empty()){
             v.pop_back();
        }
    }
    T top(){
        return v[v.size()-1];
    }
};

int main() {
    Stack<char,int> s;

    for(int i=65;i<=70;i++){
        s.push(i);
    }
    //Try to print the content of the stack by popping each element
    while(!s.empty()){
        cout<<s.top()<<endl;
        s.pop();
    }


    
return 0;
}