C++ প্রোগ্রাম: স্ট্যাক বাস্তবায়ন

এই প্রোগ্রামে আমরা দেখব C++ দিয়ে স্ট্যাক কীভাবে বাস্তবায়ন করা হয়। স্ট্যাক হলো একটি অ্যাবস্ট্রাক্ট ডেটা স্ট্রাকচার যাতে এলিমেন্টের একটি সংগ্রহ থাকে। স্ট্যাক LIFO (Last In First Out) মেকানিজম ফলো করে অর্থাৎ যা শেষে পুশ করা হয় সেটি প্রথমে পপ হয়। স্ট্যাকের মূল অপারেশনগুলো হলো:

• Push - এটি স্ট্যাকের টপে একটি ডেটা ভ্যালু যোগ করে।

• Pop - এটি স্ট্যাকের টপ থেকে ডেটা ভ্যালু সরিয়ে ফেলে।

• Peek - এটি স্ট্যাকের টপ ডেটা ভ্যালু রিটার্ন করে।

অ্যারে ব্যবহার করে স্ট্যাক বাস্তবায়ন করার একটি প্রোগ্রাম নিচে দেওয়া হলো।

ইনপুট: ১১, ২২, ৩৩, ৪৪, ৫৫, ৬৬ এলিমেন্ট পুশ
আউটপুট: ৬৬, ৫৫, ৪৪, ৩৩, ২২, ১১ এলিমেন্ট পপ

অ্যালগরিদম

push(item)

শুরু
টপ পয়েন্টার ১ বাড়ান
item কে টপ লোকেশনে ইনসার্ট করুন
শেষ

pop()

শুরু
item = স্ট্যাক থেকে টপ এলিমেন্ট
টপ পয়েন্টার ১ কমান
return item
শেষ

peek()

শুরু
item = স্ট্যাক থেকে টপ এলিমেন্ট
return item
শেষ

উদাহরণ কোড

#include <iostream>
using namespace std;

int stack[100], n = 100, top = -1;

void push(int val) {
    if(top >= n-1)
        cout << "Stack Overflow" << endl;
    else {
        top++;
        stack[top] = val;
    }
}

void pop() {
    if(top <= -1)
        cout << "Stack Underflow" << endl;
    else {
        cout << "The popped element is " << stack[top] << endl;
        top--;
    }
}

void display() {
    if(top >= 0) {
        cout << "Stack elements are:";
        for(int i = top; i >= 0; i--)
            cout << stack[i] << " ";
        cout << endl;
    } else
        cout << "Stack is empty";
}

int main() {
    int ch, val;
    cout << "1) Push in stack" << endl;
    cout << "2) Pop from stack" << endl;
    cout << "3) Display stack" << endl;
    cout << "4) Exit" << endl;
    do {
        cout << "Enter choice: " << endl;
        cin >> ch;
        switch(ch) {
            case 1: {
                cout << "Enter value to be pushed:" << endl;
                cin >> val;
                push(val);
                break;
            }
            case 2: {
                pop();
                break;
            }
            case 3: {
                display();
                break;
            }
            case 4: {
                cout << "Exit" << endl;
                break;
            }
            default: {
                cout << "Invalid Choice" << endl;
            }
        }
    } while(ch != 4);
    return 0;
}

আউটপুট

1) Push in stack
2) Pop from stack
3) Display stack
4) Exit
Enter choice: 1
Enter value to be pushed: 2
Enter choice: 1
Enter value to be pushed: 6
Enter choice: 1
Enter value to be pushed: 8
Enter choice: 1
Enter value to be pushed: 7
Enter choice: 2
The popped element is 7
Enter choice: 3
Stack elements are: 8 6 2
Enter choice: 5
Invalid Choice
Enter choice: 4
Exit