(18 points) Array Implement ofa stack. The stack class definition is shown as follows: template class stack public: typedef std:size_t size_type; typedef Item value type static const size_type CAPACITY 30; void push(const Item& entry) void poptO: private Item data[CAPACITY size type used; Partially filled aray /l How much of aray is being used You need to write the C code or pseudo code for the functions. (10 points) push(const Item& entry); // Precondition: size()CAPACITY l Postcondition: A new copy of entry has been pushed onto the stack. . (8 points) pop) l Postcondition: The top item of the stack has been removed. (10 points) Write pseudo code to use stack to recognize palindromes. Palindromes are strings thatread the same backward as forward (for example "madam). You can also use C code if you prefer (18 points) Array Implement ofa stack. The stack class definition is shown as follows: template class stack public: typedef std:size_t size_type; typedef Item value type static const size_type CAPACITY 30; void push(const Item& entry) void poptO: private Item data[CAPACITY size type used; Partially filled aray /l How much of aray is being used You need to write the C code or pseudo code for the functions. (10 points) push(const Item& entry); // Precondition: size()CAPACITY l Postcondition: A new copy of entry has been pushed onto the stack. . (8 points) pop) l Postcondition: The top item of the stack has been removed. (10 points) Write pseudo code to use stack to recognize palindromes. Palindromes are strings thatread the same backward as forward (for example "madam). You can also use C code if you prefer