Define the exception class MemoryAllocationExceptand then revise the definition of the method pushin the class LinkedStackso that it throws this exception if it cannot allocate a new node.

Question

What will be an ideal response?

Answer 1

```
#include
#include
classMemoryAllocationExcept: public exception
{
public:
MemoryAllocationExcept(conststd::string& message = "") :
exception("The operation push cannot allocate memory: " +
message.c_str())
{
} // end constructor
}; // end MemoryAllocationExcept
template
bool LinkedStack::push(const ItemType& newItem)
throw(MemoryAllocationExcept )
{
try
{
Node* newTopNode = new Node(newItem, topPtr);
topPtr = newTopNode;
}
catch (bad_alloc e)
{
throw MemoryAllocationExcept("MemoryAllocationExcept : " +
"push() cannot allocate memory.");
} // end try/catch
return true;
} // end push

```