C++ program! Please help! (:

CAIS 230 PROJECT SIX DUE DATE: MAY 2, 2017 For your final project, you are to write a C++ program that uses the linked list version of the stack class that we developed in class to check whether an expression is valid in its use of scope openers and scope closers. The possible scope openeri scope closer pairs are: Your program should read in an expression and then indicate whether the expression is valid or invalid as far as the use of scope openers and scope closers is concerned. Use the following data structure: struct NodeType; typedef NodeType Nodeptr. typedef char StackType: class Stack private to Nodeptr public: bool lsEmpty()const; bool lsFull() const; void Push(StackType newltem); Stack Type StackTop() const: void Pop() Stack(); -Stack struct NodeType Stack Type item; Nodeptr link: You will also need to declare a string: char expression[80: to hold an expression entered by the user