• Skip to primary navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to secondary sidebar

GoHired

Interview Questions asked in Google, Microsoft, Amazon

Join WeekEnd Online Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

  • Home
  • Best Java Books
  • Algorithm
  • Internship
  • Certificates
  • About Us
  • Contact Us
  • Privacy Policy
  • Array
  • Stack
  • Queue
  • LinkedList
  • DP
  • Strings
  • Tree
  • Mathametical
  • Puzzles
  • Graph

Generic Object Oriented Stack with Template

April 27, 2015 by Dhaval Dave

Here We have implemented a Generic Stack Example with Templates in C++ where we can Push any element into stack.

#include <iostream>
#include <vector>
#include <cstdlib>
#include <string>
#include <stdexcept>
using namespace std;

template <class T>
class Stack { 
  private: 
  vector<T> element; // elements
public: 
  void push(T const&); // push element 
  void pop(); // pop element 
  T top() const; // return top element 
  bool empty() const{ // return true if empty.
  return element.empty(); 
  } 
};
template <class T> void Stack<T>::push (T const& item) { 
 element.push_back(item); 
}
template <class T>
void Stack<T>::pop () { 
  if (element.empty()) { 
  throw out_of_range("Stack<>::pop(): empty stack"); 
  }
 element.pop_back(); 
}
template <class T> T Stack<T>::top () const 
{ 
  if (element.empty()) { 
  throw out_of_range("Stack<>::top(): empty stack"); 
  }
 return element.back(); 
}
int main() 
{ 
 try { 
  Stack<int> myIntegerStack; // stack of ints 
  Stack<string> myStringStack; // stack of strings
  myIntegerStack.push(10); 
       cout << myIntegerStack.top() <<endl;

myStringStack.push(“Messi”);
cout << myStringStack.top() << std::endl;
}
catch (exception const& ex) {
cerr << “Exception: ” << ex.what() <<endl;
return -1;
}
}
See Working Code at http://ideone.com/8sfDfC

Similar Articles

Filed Under: Adobe Interview Questions, Flipkart Interview Questions, Interview Questions, problem Tagged With: Stack

Reader Interactions

Primary Sidebar

Join WeekEnd Online/Offline Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

Join WeekEnd Online/Offline Batch from 4-April-2020

WhatsApp us

Secondary Sidebar

Custom Search

  • How I cracked AMAZON
  • LeetCode
  • Adobe
  • Amazon
  • Facebook
  • Microsoft
  • Hacker Earth
  • CSE Interview

Top Rated Questions

1014 Practice Question of New GRE – Princeton

write a c program that given a set a of n numbers and another number x determines whether or not there exist two elements in s whose sum is exactly x

Leetcode: Merge Intervals

Find Pythagorean Triplets in an array in O(N)

Generate largest number arranging a no. of given non negative integer numbers

Stickler thief

Given a float number convert it into the string WITHOUT using any inbuilt Function

System Design: Designing a LLD for Hotel Booking

Code Chef PRGIFT Solution

Number of Islands BFS/DFS

Find if two rectangles overlap

Maximum size of square sub matrix with all 1’s in a binary matrix

Client Server C program

Printing Longest Common Subsequence

Difference between a LinkedList and a Binary Search Tree BST

Maximum path sum between two leaves

Search element in a matrix with all rows and columns in sorted order

SAP Off Campus Hiring_ March 2015 Sample Questions

Sort an array according to the order defined by another array

Find two non repeating elements in an array of repeating elements

25 horses 5 tracks Find 3 fastest puzzle

Stock Buy Sell to Maximize Profit

Maximum sum contiguous subarray of an Array

Apriori algorithm C Code Data Mining

Find the element that appears once others appears thrice

Find shortest distances between every pair of vertices ( Dynamic Programming Floyd Warshall Algorithm)

K’th Largest Element in BST when modification to BST is not allowed

Flipkart SDET Interview Experience

strtok()

DFS (Depth First Search)

Copyright © 2026 · Genesis Framework · WordPress · Log in