C Programming : Arrays
Download as PPSX, PDF16 likes9,396 views
This document provides information about arrays in C programming. It defines an array as a linear list of homogeneous elements stored in consecutive memory locations. It notes that arrays always start at index 0 and end at size-1. It describes one-dimensional and multi-dimensional arrays. For one-dimensional arrays, it provides examples of declaration, definition, accessing elements, and several programs for operations like input, output, finding the largest element, and linear search. For multi-dimensional arrays, it describes how they are represented and defined with multiple subscript variables. It also includes a program to add two matrices as an example of a two-dimensional array.
![Arrays
Array is a linear list of homogenous elements, stored at
successive memory locations in consecutive order.
In C, array always starts from 0 and end with size-1 and be
written as
rollnumb[0], rollnumb[1]……….rollnumb[49]
and be declared as
int rollnumb[50];
means declaration syntax is
datatype arrayname [size];
Types of array
One-Dimensional
Multi-Dimensional](https://image.slidesharecdn.com/clecture5arraysslideshare-141210180544-conversion-gate02/85/C-Programming-Arrays-2-320.jpg)
![One Dimensional Arrays
Array having only one subscript variable is called one-
dimensional array and also called as single dimensional
array or linear array.
Example of one dimensional array definition
int marks[5] = {50, 85, 60, 55, 90};
And represented as
marks[0] =50
marks[1] = 85
marks[2] = 60
marks[3] = 55
marks[4] = 90
A specific element in an array is accessed by an index.](https://image.slidesharecdn.com/clecture5arraysslideshare-141210180544-conversion-gate02/85/C-Programming-Arrays-3-320.jpg)
![Accessing One Dimensional Arrays
Program 1 : Input and output of an
Array
#include <stdio.h>
void main()
{ int marks[5],i;
printf(“Input of Array marks”);
for (i=0; i<5; i++)
scanf(“%d”, &marks[i]);
printf(“Output of Array marks”);
for (i=0; i<5; i++)
printf(“marks[%d] = %d ”, i,
marks[i]);
}
Input of Array marks
(if you entered )
50
85
60
55
90
(you will get)
Output of Array marks
marks[0] =50
marks[1] = 85
marks[2] = 60
marks[3] = 55
marks[4] = 90](https://image.slidesharecdn.com/clecture5arraysslideshare-141210180544-conversion-gate02/85/C-Programming-Arrays-4-320.jpg)
![Program 2 : Find the largest in an array.
#include<stdio.h>
void main() { int a[20], i, n, largest;
printf("nEnter no of elements :");
scanf("%d", &n);
for (i = 0; i < n; i++) // Input Array
scanf("%d", &a[i]);
largest = a[0]; //Consider first element as largest
for (i = 0; i < n; i++) //Process
if (a[i] > largest)
largest = a[i];
printf("nLargest Element : %d", largest); }//output largest](https://image.slidesharecdn.com/clecture5arraysslideshare-141210180544-conversion-gate02/85/C-Programming-Arrays-5-320.jpg)
![Program 3 : Linear Search
#include<stdio.h>
void main() { int a[20], i, n, item, loc=-1;
printf("nEnter no of elements :"); scanf("%d", &n);
for (i = 0; i < n; i++) // Input Array
scanf("%d", &a[i]);
printf("nEnter the item to be search:"); scanf("%d", &item);
for (i = 0; i < n; i++) //Process
if (a[i] == item)
{ loc= i; break; }
if (loc>=0) //output largest
printf("nItem Found: %d", loc+1);
else printf("nItem Not Found: %d" }](https://image.slidesharecdn.com/clecture5arraysslideshare-141210180544-conversion-gate02/85/C-Programming-Arrays-6-320.jpg)
![Program 4 : Insertion of Item in an Array
#include<stdio.h>
void main() { int a[20], i, n, j, k, item, loc;
printf("Enter the size of an array: "); scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",&a[i]); //Input Array
printf("Enter the item to be insert: "); scanf("%d",&item);
printf(“At what location: "); scanf("%d",&loc);
j=n-1; k=loc-1;
while(j>=k){ //process
a[j+1]=a[j] ;
j=j-1; }
a[k]=item; n=n+1;
for(i=0;i<n;i++)
printf("%d",a[i]); //Output Array](https://image.slidesharecdn.com/clecture5arraysslideshare-141210180544-conversion-gate02/85/C-Programming-Arrays-7-320.jpg)
![Program 5 : Bubble Sort
#include<stdio.h>
void main() { int a[20], i, n, p,c;
printf("Enter the size of an array: "); scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]); //Input Array
for (p=0; p<n-1;p++) //Bubble Sort Process - Ascending
for(c=0; c< n-1-p; c++)
if a[c] > a[c+1]
{t=a[c]; a[c]=a[c+1]; a[c+1]=t;} //swapping
for(i=0;i<n;i++)
printf("%d",a[i]); //Output Array](https://image.slidesharecdn.com/clecture5arraysslideshare-141210180544-conversion-gate02/85/C-Programming-Arrays-8-320.jpg)
![MultiDimensional Array
Multidimensional arrays are defined in much the same
manner as one dimensional arrays, except that a
separate square brackets required in each subscript.
Thus, a two dimensional array will require two pairs
of square bracket,
aij -> a[i][j] -> a[rows][coulmn]
a three dimensional array will require three pairs of
square brackets, and so on
aijk -> a[i][j][k] -> a[page][rows][coulmn]](https://image.slidesharecdn.com/clecture5arraysslideshare-141210180544-conversion-gate02/85/C-Programming-Arrays-10-320.jpg)
![MultiDimensional Array
In general terms, a multidimensional array definition
can be written as
Storage –class data-type array[exp 1][exp 2]………[exp n]
Where storage-class refers to the storage class of the
array,
Where data-type is the data type
array is the array name
exp 1, exp 2 and exp n are positive valued integer
expression that indicate the number of array
elements associated with each subscripts.](https://image.slidesharecdn.com/clecture5arraysslideshare-141210180544-conversion-gate02/85/C-Programming-Arrays-11-320.jpg)
![2 Dimensional Array
2 dimensional array can be expressed as
col1 col2 col3 coln
Row 1
Row 2
Row 3
Row n
X[0][0] X[0][1] X[0][n-1]
X[1][0] X[1][1] X[1][n-1]
X[n-1][0] X[n-1][1] X[n-1][n-1]](https://image.slidesharecdn.com/clecture5arraysslideshare-141210180544-conversion-gate02/85/C-Programming-Arrays-12-320.jpg)
![Addition of two matrices Programs 6
#include <stdio.h>
void main()
{ float a[3][3], b[3][3], c[3][3];
int i,j;
printf("Enter the elements of
1st matrixn");
for(i=0;i<3;++i)
for(j=0;j<3;++j)
scanf("%f",&a[i][j]);
printf("Enter the elements of
2nd matrixn");
for(i=0;i<3;++i)
for(j=0;j<3;++j)
scanf("%f",&b[i][j]);
for(i=0;i<3;++i)
for(j=0;j<3;++j)
c[i][j]=a[i][j]+b[i][j];
printf("nSum Of Matrix:");
for(i=0;i<3;++i)
{
for(j=0;j<3;++j)
printf("%.1ft",c[i][j]);
printf("n"); }
}](https://image.slidesharecdn.com/clecture5arraysslideshare-141210180544-conversion-gate02/85/C-Programming-Arrays-13-320.jpg)
Ad
More Related Content
What's hot (20)
Viewers also liked (7)
Ad
Similar to C Programming : Arrays (20)
Ad
More from Gagan Deep (20)
Recently uploaded (20)
C Programming : Arrays
- 1. Gagan Deep Founder & Director Rozy Computech Services Kurukshetra-136119, M- 9416011599 Email – [email protected] Visit us at : www.rozyph.com
- 2. Arrays Array is a linear list of homogenous elements, stored at successive memory locations in consecutive order. In C, array always starts from 0 and end with size-1 and be written as rollnumb[0], rollnumb[1]……….rollnumb[49] and be declared as int rollnumb[50]; means declaration syntax is datatype arrayname [size]; Types of array One-Dimensional Multi-Dimensional
- 3. One Dimensional Arrays Array having only one subscript variable is called one- dimensional array and also called as single dimensional array or linear array. Example of one dimensional array definition int marks[5] = {50, 85, 60, 55, 90}; And represented as marks[0] =50 marks[1] = 85 marks[2] = 60 marks[3] = 55 marks[4] = 90 A specific element in an array is accessed by an index.
- 4. Accessing One Dimensional Arrays Program 1 : Input and output of an Array #include <stdio.h> void main() { int marks[5],i; printf(“Input of Array marks”); for (i=0; i<5; i++) scanf(“%d”, &marks[i]); printf(“Output of Array marks”); for (i=0; i<5; i++) printf(“marks[%d] = %d ”, i, marks[i]); } Input of Array marks (if you entered ) 50 85 60 55 90 (you will get) Output of Array marks marks[0] =50 marks[1] = 85 marks[2] = 60 marks[3] = 55 marks[4] = 90
- 5. Program 2 : Find the largest in an array. #include<stdio.h> void main() { int a[20], i, n, largest; printf("nEnter no of elements :"); scanf("%d", &n); for (i = 0; i < n; i++) // Input Array scanf("%d", &a[i]); largest = a[0]; //Consider first element as largest for (i = 0; i < n; i++) //Process if (a[i] > largest) largest = a[i]; printf("nLargest Element : %d", largest); }//output largest
- 6. Program 3 : Linear Search #include<stdio.h> void main() { int a[20], i, n, item, loc=-1; printf("nEnter no of elements :"); scanf("%d", &n); for (i = 0; i < n; i++) // Input Array scanf("%d", &a[i]); printf("nEnter the item to be search:"); scanf("%d", &item); for (i = 0; i < n; i++) //Process if (a[i] == item) { loc= i; break; } if (loc>=0) //output largest printf("nItem Found: %d", loc+1); else printf("nItem Not Found: %d" }
- 7. Program 4 : Insertion of Item in an Array #include<stdio.h> void main() { int a[20], i, n, j, k, item, loc; printf("Enter the size of an array: "); scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); //Input Array printf("Enter the item to be insert: "); scanf("%d",&item); printf(“At what location: "); scanf("%d",&loc); j=n-1; k=loc-1; while(j>=k){ //process a[j+1]=a[j] ; j=j-1; } a[k]=item; n=n+1; for(i=0;i<n;i++) printf("%d",a[i]); //Output Array
- 8. Program 5 : Bubble Sort #include<stdio.h> void main() { int a[20], i, n, p,c; printf("Enter the size of an array: "); scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); //Input Array for (p=0; p<n-1;p++) //Bubble Sort Process - Ascending for(c=0; c< n-1-p; c++) if a[c] > a[c+1] {t=a[c]; a[c]=a[c+1]; a[c+1]=t;} //swapping for(i=0;i<n;i++) printf("%d",a[i]); //Output Array
- 9. Do Yourself Understand Algorithms and do the programming of Following 1. Deletion from an Array 2. Merging 3. Insertion Sort 4. Selection Sort 5. Merge Sort 6. Radix Sort 7. Second Largest Element in the List 8. Delete the item from the list 9. Prime Numbers using Sieve’s Algorithm
- 10. MultiDimensional Array Multidimensional arrays are defined in much the same manner as one dimensional arrays, except that a separate square brackets required in each subscript. Thus, a two dimensional array will require two pairs of square bracket, aij -> a[i][j] -> a[rows][coulmn] a three dimensional array will require three pairs of square brackets, and so on aijk -> a[i][j][k] -> a[page][rows][coulmn]
- 11. MultiDimensional Array In general terms, a multidimensional array definition can be written as Storage –class data-type array[exp 1][exp 2]………[exp n] Where storage-class refers to the storage class of the array, Where data-type is the data type array is the array name exp 1, exp 2 and exp n are positive valued integer expression that indicate the number of array elements associated with each subscripts.
- 12. 2 Dimensional Array 2 dimensional array can be expressed as col1 col2 col3 coln Row 1 Row 2 Row 3 Row n X[0][0] X[0][1] X[0][n-1] X[1][0] X[1][1] X[1][n-1] X[n-1][0] X[n-1][1] X[n-1][n-1]
- 13. Addition of two matrices Programs 6 #include <stdio.h> void main() { float a[3][3], b[3][3], c[3][3]; int i,j; printf("Enter the elements of 1st matrixn"); for(i=0;i<3;++i) for(j=0;j<3;++j) scanf("%f",&a[i][j]); printf("Enter the elements of 2nd matrixn"); for(i=0;i<3;++i) for(j=0;j<3;++j) scanf("%f",&b[i][j]); for(i=0;i<3;++i) for(j=0;j<3;++j) c[i][j]=a[i][j]+b[i][j]; printf("nSum Of Matrix:"); for(i=0;i<3;++i) { for(j=0;j<3;++j) printf("%.1ft",c[i][j]); printf("n"); } }
- 14. If you have any queries you can contact me at : [email protected] Visit us at : www.rozyph.com