Storing Data using Stack

#include <iostream>
using namespace std;

class Stack
{
private: int arr[5],top;

public:

    Stack()
    {
        top = -1;
    }


    void push(int val)
    {
        if (top > 4)
            cout << "Stack Overflow";
        else
            top++;
        arr[top] = val;
    }

    int pop()
    {
        int temp;
        if (top < 0)
            cout << "Stack Underflow";
        else
            temp = arr[top];
            top--;
        return temp;
    }

    void print()
    {
        for (int i = 0; i <5; i++)
            cout << arr[i];
    }
};

int main()
{
    int val,a;
    Stack obj;
   
    for(int i = 0; i < 5; i++)
    {
        cout << "Enter Number for Pushing: ";
            cin >> val;
        obj.push(val);

    }

    obj.print();
    cout << endl;
    cout<<"Popped Value is: "<<obj.pop();
    cout << endl;

}

Insertion Sorting in an Array using Class

#include <iostream>
using namespace std;

class insertion_sort
{
private: int arr[8];
public:
    void isort()
    {
        int temp,j;
        for (int i = 1; i < 8; i++)
        {
            temp = arr[i];
            j = i;
            while ((j>0) && (arr[j - 1] > temp))
            {
                arr[j] = arr[j - 1];
                j = j - 1;

            }
            arr[j] = temp;
        }
    }

    void input()
    {
        for (int i = 0; i < 8; i++)
        {
            cout << "Enter Number for location: " << i<<" = ";
            cin >> arr[i];
        }

    }

    void print()
    {
        for (int i = 0; i < 8; i++)

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

};


int main()
{
    insertion_sort obj;
    cout << "Please Enter Un-Sorted Array " << endl;
    obj.input();
    cout << "Your entered Array is: " << endl;
    obj.print();
    obj.isort();
    cout <<endl<< "Now the sorted Array is: " << endl;
    obj.print();
    cout << endl;

}

Selection Sorting in an Array using Class

#include <iostream>
using namespace std;

class selection_sort
{
private: int arr[8];

public:
             void ssort()
         {
                 int min, temp;
                 for (int i = 0; i < 7; i++)
                 {
                     min = i;
                     for (int j = i + 1; j < 8; j++)
                     {
                         if (arr[j] < arr[min])
                             min = j;

                     }
                     temp = arr[i];
                     arr[i] = arr[min];
                     arr[min] = temp;
                 }
             }

             void input()
             {
                 cout << "Please Enter Unsorted Array" << endl;
                 for (int i = 0; i < 8; i++)
                 {
                     cout << "Enter number for location:" << i <<" = ";
                     cin >> arr[i];
                 }
             }

             void print()
             {
                 for (int i = 0; i < 8; i++)
                     cout <<" "<<arr[i];
             }
};

int main()
{
    selection_sort obj;
    obj.input();
    cout <<endl<< "Your entered Array is"<<endl;
    obj.print();
    obj.ssort();
    cout <<endl<< "Now the Sorted array is: " << endl;
    obj.print();
    cout << endl;
}

Bubble Sorting in an Array using Class

#include <iostream>
using namespace std;

class bubblesort
{
private: int arr[8];
public:
    void input()
    {
        for (int i = 0; i < 8; i++)
        {
            cout << "Enter Number for Location: " << i<< " = ";
            cin >> arr[i];
        }
    }

    void print()
    {
        for (int i = 0; i < 8; i++)
            cout << arr[i];

    }

    void bsort()

    {
        int temp = 0;

        for (int i = 0; i < 7; i++)
        {
            for (int j = 0; j < 8 - i - 1; j++)
            {
                if (arr[j]>arr[j + 1])

                {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }

            }
        }
    }

};


int main()
{
    bubblesort obj;
    obj.input();
    obj.bsort();
    obj.print();

}

Sequential or Linear Searching in an Array using Class

#include <iostream>
using namespace std;

class sequential_search
{
private: int arr[8];
        
public:
    void input();
    void lsearch(int);

};


void sequential_search::input()
{
    for (int i = 0; i <8; i++)
    {
        cout << "Enter Number for location " << i << "=";
        cin >> arr[i];
    }

}


void sequential_search::lsearch(int val)
{
    int j = 0;
    int i = 0;

    while (j <= 8)
    {
        if (arr[i] == val)
        {
            break;
        }

        else
        {
            j++;
            i++;
        }

    }

    if (val == arr[i])
    {
        cout << "Value Found at location: " << i;
    }
    else
        cout << "Value not Found";

}

int main()
{
    int val;
    sequential_search obj;
    obj.input();
    cout << "Enter Number to Find : ";
    cin >> val;
    obj.lsearch(val);

}

Binary Searching in an Array using Class

#include<iostream>
using namespace std;

class binarysearch
{
private: int arr[5];

public:
     void input()
{
      
        for (int i = 0; i < 5; i++)
        {
            cout << "Enter Number for  location "<<i<<" = ";
            cin >> arr[i];
           
        }
   
    }

    void print()
    {
        for (int s = 0; s < 5; s++)
            cout << arr[s]<<endl;
    }

    void bisearch(int number)
    {
        int beg = 0;
        int end = 4;
        int mid = (beg + end) / 2;

        while (beg <= end && arr[mid] != number)
        {
        if (number <arr[mid])
                end = mid - 1;
            else
                beg = mid + 1;
            mid = (beg + end) / 2;
        }

        if (arr[mid] == number)
            cout << "Number Found at loction " << mid<<endl;
        else
            cout << "Number not found";
    }
};

    int main()
    {
        int number;
        binarysearch obj;
        obj.input();
        cout << "Enter Number to find"<<endl;
        cin >> number;
        obj.bisearch(number);

    }

Deletion in an Array using Class

#include <iostream>
using namespace std;


class Deletion
{
private: int arr[10];

public:
    void input()
    {
        for (int i = 0; i < 10; i++)
        {
            cout << "Enter Number for Location: " << i << " = ";
            cin >> arr[i];
        }

    }

    void del(int loc)
    {
        for (int i = loc; i < 10; i++)
            arr[i] = arr[i + 1];
        arr[10 - 1] = NULL;
    }
    void print(int n)
    {
        for (int i = 0; i < n; i++)
            cout << arr[i];
    }
};


int main()
{
    int loc;

    Deletion obj;
    obj.input();
    cout << "Enter Location to Delete";
    cin >> loc;
    obj.del(loc);
    obj.print(9);

}

Specific Insertion in an Array Using Class

#include <iostream>
using namespace std;

class insertion
{

private:
    int arr[10];

public:
    void input()
    {
        for (int i = 0; i < 10; i++)
        {
            cout << "Enter Number for Location: " << i<<" = ";
            cin >> arr[i];
        }
    }
    void spinsert(int loc, int number)
    {
        for (int i = 9; i >= loc; i--)
        {
            arr[i + 1] = arr[i];
        }
        arr[loc] = number;
    }

    void print()
    {
        for (int i = 0; i <=10; i++)
            cout << arr[i];
    }

};

int main()
{
    int loc, number;

    insertion obj;
    obj.input();
    cout << "Enter Location to Insert";
    cin >> loc;
    cout << "Enter Number to Insert";
    cin >> number;
    obj.spinsert(loc, number);
    obj.print();
}