Question

Create an array-based implementation of a stack. Each element of the stack should store a string. The stack class should include 3 private member variables (maximum stack size, top of the stack index, and a pointer to the array that holds the stack elements). Public member methods should include a constructor (with an argument of stack maximum size that is used to create a dynamic array), a destructor (that deletes the dynamic array), a push method (argument is a string), a pop method (returns a string), an empty method (returns bool), and a full method (returns bool). • Do not use structs for this assignment. • Do not use templates for this assignment. In your driver program, create a stack with a maximum stack size of 5 elements. Present a menu to the user when the program begins: 1. Push an item onto stack 2. Pop an item from stack 3. Quit The push option should call the full method and provide a message if the stack is full. If not, it should ask the user for a data item from the keyboard. It will then call the stack's push method. The pop option should call the empty method and provide a message if the stack is empty. If not, it should call the pop method which returns the item removed from the stack. The main driver should display the data item that was removed from the stack.

Answer 1

Code

#include<iostream>

#include<string>

using namespace std;

class stack

{

public:

stack(int);

void push(string);

string pop();

bool empty();

bool full();

private:

int maximumStackSize,top;

string *array;

};

stack::stack(int size)

{

maximumStackSize=size;

array=new string[maximumStackSize];

top=0;

}

void stack::push(string str)

{

array[top]=str;

top++;

}

string stack::pop()

{

string element=array[top-1];

top--;

return element;

}

bool stack::full()

{

return top==maximumStackSize;

}

bool stack::empty()

{

return top==0;

}

int main()

{

stack s1(5);

string element;

int choice;

while(true)

{

cout<<"1. Push\n2. Pop\n3. Exit"<<endl<<endl;

cout<<"Enter your choice: ";

cin>>choice;

if(choice==1)

{

if(s1.full())

cout<<"\nStack is full you can not add more element."<<endl<<endl;

else

{

fflush(stdin);

cout<<"\nEnter the data to add into stack: ";

getline(cin,element);

s1.push(element);

cout<<"Data is pushed to the stack."<<endl<<endl;

}

}

else if(choice==2)

{

if(s1.empty())

cout<<"\nStack is empty you can not pop from empty stack."<<endl<<endl;

else

{

string dataItem=s1.pop();

cout<<"Data item poped form the stack is : "<<dataItem<<endl<<endl;

}

}

else if(choice==3)

break;

else

cout<<"Invalid choice!!"<<endl<<endl;

}

}

outputs

If you have any query regarding the code please ask me in the comment i am here for help you. Please do not direct thumbs down just ask if you have any query. And if you like my work then please appreciates with up vote. Thank You.