Question
In C++, declare and implement a class to represent a stack of integers, called IntStack. Include the following functions in your class: a default constructor
In C++, declare and implement a class to represent a stack of integers, called IntStack. Include the following functions in your class:
a default constructor that creates an empty stack.
a void function for push(x) that inserts a new value onto the top of the stack.
an int function for pop() that removes the value from the top of the stack, and returns it (if the stack is empty, it returns -1).
a boolean function isempty() that returns true if the stack is empty, otherwise false.
Implement the class functions using a linked list composed of Nodes to store the values in the stack. Hint: push(x) should add x to the front of the list and pop should remove the element at the front of the list. Use the following declarations in your class:
// C++ private: struct Node { int value; Node *next; }Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started