C++ Program to implement Stack using template

By | 05.01.2017

Templated class from another templated class


Write a C++ Program to implement push and pop methods from stack using template. Here’s a Simple C++ Program to implement Stack using template in C++ Programming Language.


What are Templates in C++ ?


Templates are the foundation of generic programming, which involves writing code in a way that is independent of any particular type.

A template is a blueprint or formula for creating a generic class or a function. The library containers like iterators and algorithms are examples of generic programming and have been developed using template concept.

There is a single definition of each container, such as vector, but we can define many different kinds of vectors for example, vector <int> or vector <string>..


Function Template :

The general form of a template function definition is shown here:

template <class type> ret-type func-name(parameter list)

{
// body of function
}


Class Template :

Just as we can define function templates, we can also define class templates. The general form of a generic class declaration is shown here:

template <class type> class class-name

{
.
.
.
}


Below is the source code for C++ Program to implement Stack using template which is successfully compiled and run on Windows System to produce desired output as shown below :


SOURCE CODE : :


/*  C++ Program to implement Stack using template  */

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

        template <class T>
        class Stack
        {
        public:
                Stack();
                void push(T i);
                T pop();
        private:
                int top;
        T st[100];
        };

        template <class T>
        Stack<T>::Stack()
        {
                top = -1;
        }

        template <class T>
        void Stack<T>::push(T i)
        {
                st[++top] = i;
        }

        template <class T>
        T Stack<T>::pop()
        {
                return st[top--];
        }

        int main ()
        {
                Stack<int> int_stack;
                Stack<string> str_stack;
                int_stack.push(67);
                str_stack.push("Hello");
                str_stack.push("Codezclub");
                cout << int_stack.pop() << endl;
                cout << str_stack.pop() << endl;
                cout << str_stack.pop() << endl;
                return 0;
        }

OUTPUT : :


/*  C++ Program to implement Stack using template  */

67
Codezclub
Hello

Process returned 0

Above is the source code and output for C++ Program to implement Stack using template which is successfully compiled and run on Windows System to produce desired output.

If you found any error or any queries related to the above program or any questions or reviews , you wanna to ask from us ,you may Contact Us through our contact Page or you can also comment below in the comment section.We will try our best to reach upto you in the short interval.


Thanks for reading the post….

4.5 4 votes
Article Rating
Subscribe
Notify of
guest
2 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
ZUNAIRA

Using template feature of C++, program a class ‘Calculator’ with two data
members of the user specified data type. The class should have a constructor to
initialize these data members and the following functions. (Both function
definitions are to be provided outside the class).
a. A function to add the two data members
b. A function to multiply the data members
From your main program create objects of calculator for integer and float data
members, call these functions and display the results.

ZUNAIRA

Using the C++ template feature, code the following template based functions.
A function findAverage() which accepts an array of an arbitrary data type and
the number of elements in the array and returns the average of the elements in
the array.
A function minMax() which finds the minimum and maximum values in the array
as well as their indices. (You need to print all these values in the main() so you
may need call by reference).
In the main program, declare an array of 10 integers and 10 floats, call the above
functions and display their outputs in the main.