Dsa Practica - 2: Tejas Gitkhane Roll No.: S511042
Dsa Practica - 2: Tejas Gitkhane Roll No.: S511042
Class : SE
Div. :A
Batch : A2
DSA PRACTICAL-2
IMPLIMENT STACK AS AN ABSTARACT DATATYPE AND USE THIS ADT FOR
CONVERSION OF INFIX TO POSTFIX, PREFIX AND EVALUATION OF POSTFIX AND
PREFIX EXPRESSION
#include <iostream>
class Stack {
private:
int maxSize;
int *stackArray;
int top;
public:
Stack(int size) {
maxSize = size;
top = -1;
~Stack() {
delete[] stackArray;
}
void push(int value) {
if (top == maxSize - 1) {
cout << "Stack is full. Cannot push " << value << endl;
} else {
stackArray[++top] = value;
void pop() {
if (top == -1) {
} else {
void display() {
if (top == -1) {
} else {
};
int main() {
do {
switch (choice) {
case 1:
stack.push(value);
break;
case 2:
stack.pop();
break;
case 3:
stack.display();
break;
case 4:
break;
default:
return 0;
}
Output :