10. Array
10. Array
Switch
Pointers
Structure
Recursion
Functions
Linked list
Array
Stack
Lecture
On
Linked list
“ Arrays ”
Structure
Recursion
By: Bhagirath Singh Chauhan
Stack
Mob.: 9829275869
Pointers
C Language
Switch
Pointers Array
Structure
Recursion
Array
# The array is the simplest data structure where each data
element can be randomly accessed by using its index
Stack
number.
# Data structure is a format for arranging and storing the data
in an organized way.
A 10 8 4 15 20 All integers
Functions
Linked list
Types of Array
1. One-dimensional arrays
2. Two-dimensional arrays
3. Multidimensional arrays
Functions The simplest way to initialize an array is by using the index of each
Linked list
int arr[5];
arr
1000 1004 1008 1012 1016
10
arr[0] = 10;
arr[1] = 22;
22
76
arr[2] = 76;
arr[3] = 11;
11
30
arr[4] = 30;
By: Bhagirath Singh Chauhan (Mob.: 9829275869)
C Language
Switch
Pointers Declaration with Initialization
Structure
Recursion
Array
Stack
arr 10 22 76 11 30
1000 1004 1008 1012 1016
Functions Example:
Linked list
int main()
{
int arr[5], i ;
printf(“Enter 5 integer values:”) ;
for ( i = 0; i < 5; i ++)
scanf(“%d ”, &arr[i] ) ; arr[0] arr[1] arr[2] arr[3] arr[4]
printf(“Elements are: ”);
arr 8 6 10 22 9
for ( i = 0; i < 5; i ++)
printf(“%d ”, arr[i] ) ; 1000 1004 1008 1012 1016
return 0;
}
By: Bhagirath Singh Chauhan (Mob.: 9829275869)
C Language
Switch
Pointers Variable Length Array
Structure
Recursion
{
Array
int size, i;
Stack
int main() {
Functions int arr[5], i, sum = 0;
Linked list
float avg;
Array printf(“Enter 5 integer values: ”);
Stack
for( i = 0; i < 5; i ++ )
{
arr[0] arr[1] arr[2] arr[3] arr[4]
scanf(“%d”, &arr[i] );
sum += arr[i];
}
arr 8 12 10 20 4 avg = (float) sum / 5;
1000 1004 1008 1012 1016 printf(“Elements of an array are: ”);
for( i = 0; i < 5; i ++ )
printf(“%d ”, arr[i] ) ;
printf(“\nSum = %d\n”, sum);
printf(“Average = %.2f\n”, avg);
return 0;
}
By: Bhagirath Singh Chauhan (Mob.: 9829275869)
C Language
Switch
Pointers
Linear Search Program
Structure
Recursion
Functions arr 66 22 77 44 11 88 33 55
Linked list
Array
Pass-1 arr
Stack
Pass Required:
Pass-2 arr n–1
Pass-5 arr
Pass-6 arr
Pass-7 arr
By: Bhagirath Singh Chauhan (Mob.: 9829275869)
C Language
Switch
Pointers Arrays: Bubble Sort Program
Structure
Recursion
{
void bubbleSort(int a[], int n)
Array int arr[8] = { 66, 22, 77, 44, 11, 88, 33, 55};
Stack
{ int i;
int i, j, temp; printf("Unsorted list is:\n");
for(i = 0; i < n-1; i++) for(i = 0; i < 8; i++)
for(j = 0; j < n-i-1; j++) printf("%d ",arr[i]);
{ bubbleSort(arr, 8);
if(a[j] > a[j+1] )
printf("\nSorted list is:\n");
{
for(i = 0; i < 8; i++)
temp = a[j];
printf("%d ",arr[i]);
a[j] = a[j+1];
return 0;
a[j+1] = temp;
}
} item
}
} arr 66 22 77 44 11 88 33 55
By: Bhagirath Singh Chauhan (Mob.: 9829275869)
C Language
Switch
Pointers Character Array or String
Structure
Recursion
Functions
Linked list
characters.
Declaration of Strings
# The first subscript refers to the row, and the second to the column.
Array
# A two-dimensional array looks like a table consisting of rows and
Stack
columns.
# 2-D array is declared as:
int arr[3][3];
Functions int arr[3][3] = { { 11, 22, 33}, {44, 55, 66}, {77, 88, 99} };
Linked list
OR
Array
Stack
int arr[3][3] = { 11, 22, 33, 44, 55, 66, 77, 88, 99 };
OR
int arr[ ][3] = { { 11, 22, 33}, {44, 55, 66}, {77, 88, 99} };
OR
int arr[3][3] = {
{ 11, 22, 33}, arr 11 22 33
{ 44, 55, 66},
{ 77, 88, 99} 44 55 66
};
77 88 99
int main() {
Functions
int A[3][3] = { {1,2,3}, {4,5,6}, {7,8,9} } , B[3][3] = { {4,2,1}, {3,5,9}, {1,6,2} };
Linked list
int C[3][3], i, j;
Array
for ( i = 0; i < 3; i ++)
Stack
{
for ( j = 0; j < 3; j++ )
C[i][j] = A[i][j] + B[i][j]; A 1 2 3 B 4 2 1
} 4 5 6 3 5 9
printf(“Sum of A and B matrices: ”); 1 6 2
7 8 9
for ( i = 0; i < 3; i ++)
{
for ( j = 0; j < 3; j++ ) C
printf(“%d ”, C[i][j] );
printf(“\n”);
}
return 0;
}
By: Bhagirath Singh Chauhan (Mob.: 9829275869)
C Language
Switch
Pointers Exercises
Structure
Recursion
Functions 1. Write a program to search an element and to find how many times it is
Linked list
Functions
Linked list
Array
Stack