Write an algorithm and program in C of;
1.inserting elements in an array
2.displayimg elements of an array
3.deleting an element in an array
Here is an algorithm and program in C for inserting, displaying, and deleting elements in an array:
Algorithm:
1. Start.
2. Declare an array with a maximum size.
3. Initialize a variable, size, to keep track of the number of elements in the array.
4. Display a menu to the user with options for insertion, display, and deletion operations.
5. If the user chooses the insertion option:
a. Check if the array is already full.
b. If the array is full, display an error message.
c. If the array is not full, prompt the user to enter the element to be inserted.
d. Increment the size by 1.
6. If the user chooses the display option:
a. Check if the array is empty.
b. If the array is empty, display an error message.
c. If the array is not empty, traverse through the array and display each element.
7. If the user chooses the deletion option:
a. Check if the array is empty.
b. If the array is empty, display an error message.
c. If the array is not empty, prompt the user to enter the element to be deleted.
d. Find the index of the element to be deleted in the array.
e. If the element is not found, display an error message.
f. If the element is found, shift all the elements on the right of it to the left by one position.
g. Decrement the size by 1.
8. Repeat steps 4-7 until the user chooses to exit.
9. End.
Program:
```c
#include<stdio.h>
#define MAX_SIZE 100
int main() {
int array[MAX_SIZE];
int size = 0;
int choice, element, i, index;
do {
printf("\n1. Insert element");
printf("\n2. Display elements");
printf("\n3. Delete element");
printf("\n4. Exit");
printf("\nEnter your choice: ");
scanf("%d", &choice);
switch(choice) {
case 1:
if(size == MAX_SIZE) {
printf("\nArray is full. Cannot insert element.");
}
else {
printf("\nEnter the element to be inserted: ");
scanf("%d", &element);
array[size] = element;
size++;
printf("\nElement inserted successfully.");
}
break;
case 2:
if(size == 0) {
printf("\nArray is empty.");
}
else {
printf("\nElements in the array are: ");
for(i=0; i<size; i++) {
printf("%d\t", array[i]);
}
}
break;
case 3:
if(size == 0) {
printf("\nArray is empty. Cannot delete element.");
}
else {
printf("\nEnter the element to be deleted: ");
scanf("%d", &element);
index = -1;
for(i=0; i<size; i++) {
if(array[i] == element) {
index = i;
break;
}
}
if(index == -1) {
printf("\nElement not found in the array.");
}
else {
for(i=index; i<size-1; i++) {
array[i] = array[i+1];
}
size--;
printf("\nElement deleted successfully.");
}
}
break;
case 4:
printf("\nExiting the program.");
break;
default:
printf("\nInvalid choice. Please try again.");
}
} while(choice != 4);
return 0;
}
```
This program allows the user to insert elements into an array, display the elements, and delete an element from the array. The maximum size of the array is defined as 100.