Lecture17 arrays.ppt
5 likes11,649 views
This document discusses arrays in three sentences: Arrays are collections of homogeneous data that can be one-dimensional, two-dimensional, or multi-dimensional. One-dimensional arrays store data in a single subscript, while two-dimensional arrays arrange data into rows and columns. Array elements are accessed via an index and each dimension of a multi-dimensional array is identified by a subscript.
![One-dimensional Array
●A collections of variables are given one variable name
using only one subscript and such a variable is called a
single-subscripted variable or one dimensional array
●Syntax
data_type ArrayName[size];
data_type : is a valid data type like int, float or char
Arrayname : is a valid identifier
size : maximum number of elements that can
be stored in array](https://image.slidesharecdn.com/lecture17-arrays-ppt-120306025953-phpapp01/85/Lecture17-arrays-ppt-4-320.jpg)
![Arrays
Array index starts with zero
The last index in an array is num – 1 where
num is the no of elements in a array
int a[9] is an array that stores 9 integers
index 0 1 2 3 4 5 6 7 8
elements
Memory address 100 102 104 106 108 110 112 114 116](https://image.slidesharecdn.com/lecture17-arrays-ppt-120306025953-phpapp01/85/Lecture17-arrays-ppt-5-320.jpg)
![Initilization of Array
●After declaring the array, all the elements of
array must be initialized other wise they will
contain garbage value
●At compile time
●At run time
data_type ArrayName[size] = {list of values}
int marks[5] = {55, 63,67,78,59};](https://image.slidesharecdn.com/lecture17-arrays-ppt-120306025953-phpapp01/85/Lecture17-arrays-ppt-6-320.jpg)
![●float marks[5]={45.5,65.0,67.5.77.0,79 .0};
●char name[8]={‘P’,’r’,’a’, ’k’, ’a’, ’s’, ’h’, ’0’};
●int marks[] = {63,68,57,69,77};
●char name[] = “Prakash”;](https://image.slidesharecdn.com/lecture17-arrays-ppt-120306025953-phpapp01/85/Lecture17-arrays-ppt-8-320.jpg)
![int marks[5]={67,66};
●
67 0
66 1
4646 2
8978 3
-545 4](https://image.slidesharecdn.com/lecture17-arrays-ppt-120306025953-phpapp01/85/Lecture17-arrays-ppt-9-320.jpg)
![Two Dimensional Array
● Declaration of 2D array
type array_name[row_size][column_size];
column0 column1 column2 column3 column4
Row0 0,0 0,1 0,2 0,3 0,4
Row1 1,0 1,1 1,2 1,3 1,4
Row2 2,0 2,1 2,2 2,3 2,4
Row3 3,0 3,1 3,2 3,3 3,4](https://image.slidesharecdn.com/lecture17-arrays-ppt-120306025953-phpapp01/85/Lecture17-arrays-ppt-12-320.jpg)
![Initilization
● int mat[3][3] = { 1,3,2,4,7,6,5,8,9};
● int mat[3][3] = {
{1,3,2},
{4,7,6},
{5,8,9}
};](https://image.slidesharecdn.com/lecture17-arrays-ppt-120306025953-phpapp01/85/Lecture17-arrays-ppt-14-320.jpg)
![● int mat[ ][3]={
{1,3,2},
{4,7,6},
{5,8,9}
};](https://image.slidesharecdn.com/lecture17-arrays-ppt-120306025953-phpapp01/85/Lecture17-arrays-ppt-15-320.jpg)
![int mat[3][3] = { {0}, {0}, {0} };
● int mat[3][3] = {
{1},
{7,6},
{5}
};
int mat[3][3] = { {0}, {0}, {0} };](https://image.slidesharecdn.com/lecture17-arrays-ppt-120306025953-phpapp01/85/Lecture17-arrays-ppt-16-320.jpg)
![● int mat[3][3] = { 0,0,0};](https://image.slidesharecdn.com/lecture17-arrays-ppt-120306025953-phpapp01/85/Lecture17-arrays-ppt-17-320.jpg)
Lecture17 arrays.ppt
- 1. Prakash Khaire Lecturer, B V Patel Institute of BMC & IT ARRAYS
- 2. Arrays ●It is derived data type ●Arrays are collection of data that belong to same data type ●Arrays are collection of homogeneous data ●Array elements can be accessed by its position in the array called as index ●Values in an array are identified using array name with subscripts ●Also known as subscripted variable ●It is fixed-size collection of elements
- 3. ● Following are types of array ●One-dimensional Array ●Two-dimensional Array ●Multi-dimensional Array
- 4. One-dimensional Array ●A collections of variables are given one variable name using only one subscript and such a variable is called a single-subscripted variable or one dimensional array ●Syntax data_type ArrayName[size]; data_type : is a valid data type like int, float or char Arrayname : is a valid identifier size : maximum number of elements that can be stored in array
- 5. Arrays Array index starts with zero The last index in an array is num – 1 where num is the no of elements in a array int a[9] is an array that stores 9 integers index 0 1 2 3 4 5 6 7 8 elements Memory address 100 102 104 106 108 110 112 114 116
- 6. Initilization of Array ●After declaring the array, all the elements of array must be initialized other wise they will contain garbage value ●At compile time ●At run time data_type ArrayName[size] = {list of values} int marks[5] = {55, 63,67,78,59};
- 7. Each value is treated as an element of the array and is stored in the memory as follows marks 55 0 63 1 67 2 78 3 59 4
- 8. ●float marks[5]={45.5,65.0,67.5.77.0,79 .0}; ●char name[8]={‘P’,’r’,’a’, ’k’, ’a’, ’s’, ’h’, ’0’}; ●int marks[] = {63,68,57,69,77}; ●char name[] = “Prakash”;
- 9. int marks[5]={67,66}; ● 67 0 66 1 4646 2 8978 3 -545 4
- 10. Two Dimensional Array ●To store following data of 4 students 201 202 203 204 205 09BCA07 45 42 41 56 46 09BCA14 46 55 70 49 56 09BCA45 65 61 68 42 56 09BCA115 46 38 39 45 42
- 11. Two Dimensional Array ● StudentDetailsIJ ● Where, StudentDetails represents a matrix I represents no. of rows J represents no. of columns It is collection of rows and columns
- 12. Two Dimensional Array ● Declaration of 2D array type array_name[row_size][column_size]; column0 column1 column2 column3 column4 Row0 0,0 0,1 0,2 0,3 0,4 Row1 1,0 1,1 1,2 1,3 1,4 Row2 2,0 2,1 2,2 2,3 2,4 Row3 3,0 3,1 3,2 3,3 3,4
- 13. Storage Representation ● Similar to 1D Array, 2D array are also stored in contiguous memory in increasing memory locations. 0,0 0,1 0,2 1,0 1,1 1,2 2,0 2,1 2,2 990 992 994 996 998 1000 1002 1004 1006
- 14. Initilization ● int mat[3][3] = { 1,3,2,4,7,6,5,8,9}; ● int mat[3][3] = { {1,3,2}, {4,7,6}, {5,8,9} };
- 15. ● int mat[ ][3]={ {1,3,2}, {4,7,6}, {5,8,9} };
- 16. int mat[3][3] = { {0}, {0}, {0} }; ● int mat[3][3] = { {1}, {7,6}, {5} }; int mat[3][3] = { {0}, {0}, {0} };
- 17. ● int mat[3][3] = { 0,0,0};