Write a Stack class that will store integers and implement the following methods

Question

Write a Stack class that will store integers and implement the following methods:

push
pop
top
isEmpty

Implement the internal storage as a linked list.

(For extra credit, issue an Exception if a pop or top is called on an empty stack.)

You will need to use a driver program, here are the two driver programs I will use to test your classes:

#include "Stack.h"



#include <iostream>

using namespace std;



int main(int argc,char *argv[])

{

try

{

Stack * stack = new Stack();



stack->push(192);

stack->push(45);

stack->push(22);



while (! stack->isEmpty())

{

cout << "Item: " << stack->pop() << endl;

}



cout << "Item: " << "This should Fail: " << stack->pop() << endl;

}

catch (char * exceptionString)

{

cerr << "ERROR!: " << exceptionString << endl;

}

}

Explanation / Answer

#include #include using namespace std; int main() { string title; int howmany; stack discs; //Asking the user how many discs he wants to enter in the stack. //The loop will rotate that many number of times and then //prompt the user for input. couthowmany; for(int i=0;i>title; //pushing the discs one upon the other discs.push(title); } cout

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.