STACK ADT USING ARRAY

 #include <iostream>

using namespace std;


#define MAX 100  // Maximum size of the stack


class Stack {

private:

    int top;

    int arr[MAX];

public:

    Stack() : top(-1) {}


    void push();

    void pop();

    void display();

};


void Stack::push() {

    if (top >= MAX - 1) {

        cout << "Stack Overflow\n";

        return;

    }

    int value;

    cout << "Enter the value to push: ";

    cin >> value;

    arr[++top] = value;

    cout << value << " pushed onto stack\n";

}


void Stack::pop() {

    if (top < 0) {

        cout << "Stack Underflow\n";

        return;

    }

    int value = arr[top--];

    cout << value << " popped from stack\n";

}


void Stack::display() {

    if (top < 0) {

        cout << "Stack is empty\n";

        return;

    }

    cout << "Stack elements are:\n";

    for (int i = top; i >= 0; --i) {

        cout << arr[i] << " ";

    }

    cout << "\n";

}


int main() {

    Stack stack;

    int choice;

    cout << "\n Main Menu";

    cout << "\n 1.Push \n 2.Pop \n 3.Display \n 4.Exit";

    do {

        cout << "\nEnter your choice: ";

        cin >> choice;

        switch (choice) {

            case 1: stack.push(); break;

            case 2: stack.pop(); break;

            case 3: stack.display(); break;

            case 4: exit(0);

            default: cout << "Invalid choice, please select between 1-4\n";

        }

    } while (choice != 4);

    return 0;

}

Comments

Post a Comment

Popular posts from this blog

LIST ADT USING LINKED LIST

 #include <iostream> using namespace std; struct Node {     int data;     Node* next; }; Node* head = nullptr; void insert() {     int value;     cout << "\nEnter the element to insert: ";     cin >> value;     Node* newNode = new Node{value, nullptr};     if (!head) {         head = newNode;     } else {         newNode->next = head;         head = newNode;     } } void display() {     if (!head) {         cout << "\nList is empty\n";         return;     }     Node* temp = head;     cout << "\nList elements:\n";     while (temp) {         cout << temp->data << " ";         temp = temp->next;     }     cout << "\n"; } int main() { ...
Read more

CLASSES CREATION

  #include <iostream> using namespace std; class sample   //class creation { public: static int a; // datatype static void data() { cout<<"i am the best"; } //function }; int sample::a=10; //declaring datatype int main() { cout<<sample::a<<"\n";    //printing data sample::data();    //printing function without return type return 0; }
Read more

SORTING PROGRAM

 #include <iostream> using namespace std; int main() {     int n[5], i, num_elements;     cout << "Enter the number of elements (up to 3): ";     cin >> num_elements;     if (num_elements > 3) {         cout << "Number of elements exceeds the limit of 3." << end;         return 1;     }     cout << "Enter " << num_elements << " elements:" << endl;     for (i = 0; i < num_elements; i++) {         cin >> n[i];     }     int temp, j;     for (i = 1; i < num_elements; i++) {         j = i;         while (j > 0 && n[j] < n[j - 1]) {             temp = n[j];             n[j] = n[j - 1];             n[j - 1] = temp;  ...
Read more