Question: Please help me to by answering these following Computer science C++ questions with the explanation: Question #3: Write a stack class using an array (from
Please help me to by answering these following Computer science C++ questions with the explanation:
Question #3: Write a stack class using an array (from the heap) to implement it. What is a stack? We saw the run-time stack in class. It is a data structure that allows us to push an element to the top, to pop from the top. In fact, for the no-recursive towers, we used a vector as a stack.
class stack{ private: int top; // top is the index into the array for the current top int * p; // p is a pointer into the heap where the stack is actually //located. Just like for SA class. int size; // size of the array allocated for the stack public: stack(); // a stack to hold 100 stack(int n) // a stack to hold n elements ~stack(); bool empty(); void push( int ); // dont forget to test if stack is full int pop(); // return and remove the top element of the stack. // dont forget to test if the stack is empty } Test it with the following main function: int main(){ stack s(10); s.push(1); s.push(2); s.push(3); for (i=0; i<3; i++) cout<
Question#5. Consider the following function and main program driver: void f(int n){ int a=0; int b=1; while (a < n){ cout<
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
