Data Structure

Given a string containing just the characters '(', ')', '{', '}, '[' and']', and determine if the input string is valid. The brackets must close in the correct order, "()"and "()[]{}"are all valid but "(]"and "(]"are not. Write a COMPLETE code in the main only using stack operations given below. struct nodetype {int info; nodetype * next;}; class stacktype {public: stacktype(); "stack type(); void makeempty(); push (); int pop(); bool isempty(); bool isfull(); private: node type *top;}