Question: Array Implement of a stack. The stack class definition is shown as follows: < class Item> stack : std::size_t size_type; Item value_type; const size_type CAPACITY
Array Implement of a stack. The stack class definition is shown as follows:
<class Item>
stack
:
std::size_t size_type;
Item value_type;
const size_type CAPACITY = 30;
push(const Item& entry);
pop( );
:
Item data[CAPACITY]; Partially filled array
size_type used; How much of array is being used
You need to write the C++ code or pseudo code for the functions:
(10 points)
// Precondition: size( ) < CAPACITY.
// Postcondition: A new copy of entry has been pushed onto the stack.
(8 points)
pop( );
// Precondition: size( ) > 0.
// Postcondition: The top item of the stack has been removed.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
