[ ASSIGNMENT ]

N o. 1

M umar shahid

Semester3th

0409

Data structure
0
4 Mamamin
Task 1
ASSENDING AND DECENDIMG ARRAY
#include<iostream>
using namespace std; int
main()
{
int arr[5],i,j,min,temp; for(i=0;i<5;i++)
{
cout<<"enter value"<<endl;
cin>>arr[i];
}
cout<<"tne desending value in array "<<endl;
for(i=0;i<5;i++) cout<<arr[i]<<" ";
for(i=0;i<4;i++)
{
min=i;
for(j=i+1;j<5;j++)
if(arr[j]<arr[min])
min=j; if(min!=i)
{
 temp=arr[i];
arr[i]=arr[min]; arr[min]=temp;
}
}
cout<<"\nthe ascending array \n"<<endl;
for(i=0;i<5;i++) cout<<arr[i]<<" "; return
0;
}

TASK.2
FIND A NUMBER IN ARRAY
#include<iostream>
using namespace std; int main(){ int
arr[10]={10,20,30,40,50,60,70,80,90,100}; int
i,n,had=-1; cout<<"enter value to
find"<<endl; cin>>n; for(i=0;i<10;i++)
if(arr[i]==n) had=i; if(had==-1) cout<<"value
not founf in array"<<endl; else cout<<"value
foumd at index = "<<had; return 0;
}
TASK.3
Splitting array into two array having one is even and one
is odd number
#include <iostream>

void splitArray(int original[], int size, int oddArray[], int

&oddSize, int evenArray[], int &evenSize) {
oddSize = 0; evenSize = 0;

for (int i = 0; i < size; ++i) { if

(original[i] % 2 == 0) {
evenArray[evenSize] = original[i];
evenSize++;
} else { oddArray[oddSize]
= original[i]; oddSize++;
}
}
}

int main() { const int maxSize = 100; // adjust the

size as needed int original[maxSize]; int
oddArray[maxSize], evenArray[maxSize]; int size,
oddSize, evenSize;
 // Get the size of the array from the user
std::cout << "Enter the size of the array: ";
std::cin >> size;

// Input array elements from the user

std::cout << "Enter " << size << " elements: ";
for (int i = 0; i < size; ++i) { std::cin >>
original[i];
}

// Split the array splitArray(original, size, oddArray,

oddSize, evenArray, evenSize);

// Display the result

std::cout << "\nOdd Array: ";
for (int i = 0; i < oddSize; ++i) {
std::cout << oddArray[i] << " ";
}
 std::cout << "\nEven Array: ";
for (int i = 0; i < evenSize; ++i) {
std::cout << evenArray[i] << " ";
}

return 0;
}
Task.4
Deletion of array
#include <iostream>

void deleteElement(int arr[], int& size, int position) {

if (position < 0 || position >= size) { std::cout <<
"Invalid position\n";

return;
}

for (int i = position; i < size - 1; ++i) {

arr[i] = arr[i + 1];
}
 --size;
}

int main() { const int maxSize = 100; // Adjust the size

according to your needs int arr[maxSize]; int size;

// Populate the array (you can modify this part based

on your input method) std::cout << "Enter the size of
the array: ";
std::cin >> size;

std::cout << "Enter elements of the array:\n";

for (int i = 0; i < size; ++i) { std::cin >> arr[i];
}

// Delete element at nth position (0-based index)

int positionToDelete; std::cout << "Enter the
position to delete (0-based index): "; std::cin >>
positionToDelete;

deleteElement(arr, size, positionToDelete);

 // Display the updated array std::cout <<
"Updated array after deletion:\n"; for (int i =
0; i < size; ++i) { std::cout << arr[i] << " ";

return 0;
}
Task.5
Insertion of array
#include <iostream>

const int MAX_SIZE = 100;

void insertElement(int arr[], int& size, int position, int

element) { if (position < 0 || position > size || size >=
MAX_SIZE) { std::cout << "Invalid position or array
size limit exceeded.\n";
return;
}

for (int i = size; i > position; --i) {

arr[i] = arr[i - 1];
 }

arr[position] = element;
++size;
}

int main() { int

arr[MAX_SIZE]; int
size;

// Initialize array size and elements as needed.

int position, element; std::cout <<

"Enter position to insert: "; std::cin >>
position;

std::cout << "Enter element to insert: ";

std::cin >> element;

insertElement(arr, size, position, element);

 // Display the updated array.

return 0;
}
Task.6
Sum of two array and store into third array
include <iostream>

void sumArrays(const int arr1[], const int arr2[], int

result[], int size) { for (int i = 0; i < size; ++i) {
result[i] = arr1[i] + arr2[i];
}
}

int main() {
const int size = 5; // Adjust the size according to your
arrays int array1[size] = {1, 2, 3, 4, 5}; int
array2[size] = {5, 4, 3, 2, 1}; int resultArray[size];

sumArrays(array1, array2, resultArray, size);

// Display the result array std::cout <<

"Resultant Array: "; for (int i = 0; i < size;
++i) { std::cout << resultArray[i]
<< " ";
}

return 0;