Write a C++ program to implement the Stack operations using array. The class Stack with the following attributes. Data type Attributes int size int* elements int* popElements int top Create default constructor and a parameterized constructor with size as an argument Stack(int size) In the constructor allocate the memory for elements[] array by the given size and for popElements[] by 100 then initialize the top as -1. In the class Stack define the following methods. Method Description isEmpty() This method returns true if the stack is empty. Otherwise returns false. push() The method pushes the given data to the elements stack. popToPush() This method pop the data from the elements stack and pushes it to the popElements stack. If the elements stack becomes empty print "Stack is empty" and display the data of the popElements stack. display() This method displays the data of the popElements stack. In the main method get the data for the stack from the user. Create an object for the stack class and call the push() and popToPush() method. Input format: The first line of the input is an integer 'n' corresponds to the number of data in the stack. The next n lines correspond to the data of the stack. Output format: If the elements stack becomes empty print "Stack is empty" The output is the data of the popElements stack. Sample Input: 5 21 24 13 45 50 Sample Output: Stack is empty 50 45 13 24 21 Sample Input: 2 1 2 Sample Output: Stack is empty 2

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Write a C++ program to implement the Stack operations using array.

The class Stack with the following attributes.

Data type	Attributes
int	size
int*	elements
int*	popElements
int	top

Create default constructor and a parameterized constructor with size as an argument Stack(int size)

In the constructor allocate the memory for elements[] array by the given size and for popElements[] by 100 then initialize the top as -1.

In the class Stack define the following methods.

Method	Description
isEmpty()	This method returns true if the stack is empty. Otherwise returns false.
push()	The method pushes the given data to the elements stack.
popToPush()	This method pop the data from the elements stack and pushes it to the popElements stack. If the elements stack becomes empty print "Stack is empty" and display the data of the popElements stack.
display()	This method displays the data of the popElements stack.

In the main method get the data for the stack from the user. Create an object for the stack class and call the push() and popToPush() method.

Input format:
The first line of the input is an integer 'n' corresponds to the number of data in the stack.
The next n lines correspond to the data of the stack.

Output format:
If the elements stack becomes empty print "Stack is empty"
The output is the data of the popElements stack.

Sample Input:

5
21
24
13
45
50

Sample Output:

Stack is empty
50
45
13
24
21

Sample Input:

2
1
2

Sample Output:

Stack is empty
2
1

Expert Solution