Scribd
Upload
60 views7 pages

Data Structures Lab-1

The document contains three programming tasks in C: the first task is to implement linear and binary search algorithms for an array; the second task involves inserting a new element into an unsorted array at a specified position; and the third task is to delete an element from a sorted array based on a given position. Each task includes code snippets demonstrating the implementation. The document serves as a practical guide for basic array manipulation techniques in C programming.

Uploaded by

Vivek Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
60 views7 pages

Data Structures Lab-1

The document contains three programming tasks in C: the first task is to implement linear and binary search algorithms for an array; the second task involves inserting a new element into an unsorted array at a specified position; and the third task is to delete an element from a sorted array based on a given position. Each task includes code snippets demonstrating the implementation. The document serves as a practical guide for basic array manipulation techniques in C programming.

Uploaded by

Vivek Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

LAB-1

1. Write a program to search an element using linear search and binary search.
#include <stdio.h>
#include <stdlib.h>
int main()
{
int array[100],search_key,i,j,n,low,high,location,choice;
void linear_search(int search_key,int array[100],int n);
void binary_search(int search_key,int array[100],int n);
printf("Enter the data separated by spaces:\n");
for(i=1;i<=10;i++)
{
scanf("%d",&array[i]);
}
printf("[Link] SEARCH\n");
printf("[Link] SEARCH\n");
printf("[Link]\n");
printf("Enter your choice from the above menu:");
scanf("%d",&choice);
printf("Enter the key to be searched:");
scanf("%d",&search_key);
switch(choice)
{
case 1:
linear_search(search_key,array,n);
break;
case 2:
binary_search(search_key,array,n);
break;
default:
exit(0);
}
return 0;
}
2. WAP to insert a new element in the given unsorted array at kth position.
#include <stdio.h>
void main()
{
int array[10];
int i, j, n, m, temp, key, pos;
printf("Enter how many elements \n");
scanf("%d", &n);
printf("Enter the elements \n");
for (i = 0; i < n; i++)
{
scanf("%d", &array[i]);
}
printf("Input array elements are \n");
for (i = 0; i < n; i++)
{
printf("%d\n", array[i]);
}
for (i = 0; i < n; i++)
{
for (j = i + 1; j < n; j++)
{
if (array[i] > array[j])
{
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
printf("Sorted list is \n");
for (i = 0; i < n; i++)
{
printf("%d\n", array[i]);
}
printf("Enter the element to be inserted \n");
scanf("%d", &key);
for (i = 0; i < n; i++)
{
if (key < array[i])
{
pos = i;
break;
}
if (key > array[n-1])
{
pos = n;
break;
}
}
if (pos != n)
{
m = n - pos + 1 ;
for (i = 0; i <= m; i++)
{
array[n - i + 2] = array[n - i + 1] ;
}
}
}
3. WAP to delete an element from given sorted array.
#include <stdio.h>
int main()
{
int array[100], position, c, n;
printf("Enter number of elements in array\n");
scanf("%d", &n);
printf("Enter %d elements\n", n);
for (c = 0; c < n; c++)
scanf("%d", &array[c]);
printf("Enter the location where you wish to delete element\n");
scanf("%d", &position);
if (position >= n+1)
printf("Deletion not possible.\n");
else
{
for (c = position - 1; c < n - 1; c++)
array[c] = array[c+1];
printf("Resultant array:\n");
for (c = 0; c < n - 1; c++)
printf("%d\n", array[c]);
}
return 0;
}

You might also like