The document discusses arrays in data structures using C programming language. It defines what an array is and describes different types of arrays like one-dimensional, two-dimensional, and multi-dimensional arrays. It also explains array operations such as insertion, deletion, traversal, reversing, sorting, and searching. Additionally, it covers merging of arrays, arrays of pointers, and using arrays to represent polynomials.
Array
Introduction
One-dimensional array
Multidimensional array
Advantage of Array
Write a C program using arrays that produces the multiplication of two matrices.
Array
Introduction
One-dimensional array
Multidimensional array
Advantage of Array
Write a C program using arrays that produces the multiplication of two matrices.
2D array in C++ language ,define the concept of c++ Two-Dimensional array .with example .and also Accessing Array Components concept.and Processing Two-Dimensional Arrays.
In computer science, a data structure is a data organization, management, and storage format that enables efficient access and modification. More precisely, a data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data. https://apkleet.com
<a href="https://apkleet.com" >games apk </a>
2D array in C++ language ,define the concept of c++ Two-Dimensional array .with example .and also Accessing Array Components concept.and Processing Two-Dimensional Arrays.
In computer science, a data structure is a data organization, management, and storage format that enables efficient access and modification. More precisely, a data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data. https://apkleet.com
<a href="https://apkleet.com" >games apk </a>
An array antenna is a very interesting concept to control antenna radiation patterns. By using properly designed array elements, we can design a high gain or beam steering antenna very easily.
Broadside Array vs end-fire array
Higher directivity.
Provide increased directivity in
elevation and azimuth planes.
Generally used for reception.
Impedance match difficulty in
high power transmissions.
Variants are:
Horizontal Array of Dipoles
RCA Fishborne Antenna
Series Phase Array
Arrays are complex variables that can hold multiple values of the same data type.
Array is a fixed type sequenced collection of elements of the same data type.
It is simply a grouping of like-type data.
Some examples where a concept of arrays can be used :-
1) List of employees in an organization.
2) Exam scores of a class of students.
3) Table of daily rainfall data.
C Programming Language is the most popular computer language and most used programming language till now. It is very simple and elegant language. This lecture series will give you basic concepts of structured programming language with C.
An array is a group of data items of same data type that share a common name. Ordinary variables are capable of holding only one value at a time. If we want to store more than one value at a time in a single variable, we use arrays.
An array is a collective name given to a group of similar variables. Each member in the group is referred to by its position in the group.
Arrays are alloted the memory in a strictly contiguous fashion. The simplest array is a one-dimensional array which is a list of variables of same data type. An array of one-dimensional arrays is called a two-dimensional array.
Introduction of arrays, Declaration of array, Initialization of array, Sorting, Multidimensional array. Some code examples that will make you clear about the concept of arrays.
https://github.com/ashim888/csit-c
The Array is the most commonly used Data Structure.
An array is a collection of data elements that are of the same type (e.g., a collection of integers, collection of characters, collection of doubles).
OR
Array is a data structure that represents a collection of the same types of data.
The values held in an array are called array elements
An array stores multiple values of the same type – the element type
The element type can be a primitive type or an object reference
Therefore, we can create an array of integers, an array of characters, an array of String objects, an array of Coin objects, etc.
Homework Assignment – Array Technical DocumentWrite a technical .pdfaroraopticals15
Homework Assignment – Array Technical Document
Write a technical document that describes the structure and use of arrays. The document should
be 3 to 5 pages and include an Introduction section, giving a brief synopsis of the document and
arrays, a Body section, describing arrays and giving an annotated example of their use as a
programming construct, and a conclusion to revisit important information about arrays described
in the Body of the document. Some suggested material to include:
Declaring arrays of various types
Array pointers
Printing and processing arrays
Sorting and searching arrays
Multidimensional arrays
Indexing arrays of various dimension
Array representation in memory by data type
Passing arrays as arguments
If you find any useful images on the Internet, you can use them as long as you cite the source in
end notes.
Solution
Array is a collection of variables of the same type that are referenced by a common name.
Specific elements or variables in the array are accessed by means of index into the array.
If taking about C, In C all arrays consist of contiguous memory locations. The lowest address
corresponds to the first element in the array while the largest address corresponds to the last
element in the array.
C supports both single and multi-dimensional arrays.
1) Single Dimension Arrays:-
Syntax:- type var_name[size];
where type is the type of each element in the array, var_name is any valid identifier, and size is
the number of elements in the array which has to be a constant value.
*Array always use zero as index to first element.
The valid indices for array above are 0 .. 4, i.e. 0 .. number of elements - 1
For Example :- To load an array with values 0 .. 99
int x[100] ;
int i ;
for ( i = 0; i < 100; i++ )
x[i] = i ;
To determine to size of an array at run time the sizeof operator is used. This returns the size in
bytes of its argument. The name of the array is given as the operand
size_of_array = sizeof ( array_name ) ;
2) Initialisg array:-
Arrays can be initialised at time of declaration in the following manner.
type array[ size ] = { value list };
For Example :-
int i[5] = {1, 2, 3, 4, 5 } ;
i[0] = 1, i[1] = 2, etc.
The size specification in the declaration may be omitted which causes the compiler to count the
number of elements in the value list and allocate appropriate storage.
For Example :- int i[ ] = { 1, 2, 3, 4, 5 } ;
3) Multidimensional array:-
Multidimensional arrays of any dimension are possible in C but in practice only two or three
dimensional arrays are workable. The most common multidimensional array is a two
dimensional array for example the computer display, board games, a mathematical matrix etc.
Syntax :type name [ rows ] [ columns ] ;
For Example :- 2D array of dimension 2 X 3.
int d[ 2 ] [ 3 ] ;
A two dimensional array is actually an array of arrays, in the above case an array of two integer
arrays (the rows) each with three elements, and is stored row-wise in memory.
For Example :- Program to fill .
2. Overview
What is Array?
Types of Arrays.
Array operations.
Merging of arrays.
Arrays of pointers.
Arrays and Polynomials.
3. ARRAY
An array is a linear data structure. Which
is a finite collection of similar data items
stored in successive or consecutive
memory locations.
For example an array may contains all
integer or character elements, but not
both.
4. Each array can be accessed by using array
index and it is must be positive integer value
enclosed in square braces.
This is starts from the numerical value 0 and
ends at 1 less than of the array index value.
For example an array[n] containing n
number of elements are denoted by
array[0],array[1],…..array[n-1]. where ‘0’ is
called lower bound and the ‘n-1’ is called
higher bound of the array.
5. Types of Arrays
Array can be categorized into different
types. They are
One dimensional array
Two dimensional array
Multi dimensional array
6. One dimensional array:-
One dimensional array is also called as
linear array. It is also represents 1-D
array.
the one dimensional array stores the data
elements in a single row or column.
The syntax to declare a linear array is as
fallows
Syntax: <data type> <array name>
[size];
7. Syntax for the initialization of the linear array
is as fallows
Syntax:
<data type><array name>[size]={values};
Example:
int arr[6]={2,4,6,7,5,8};
Values
array name
8. Memory representation of the one
dimensional array:-
a[0] a[1] a[2] a[3] a[4] a[5]
2 4 6 7 5 8
100 102 104 106 108 110
The memory blocks a[0],a[1],a[2],a[3 ],a[4] ,
a[5] with base addresses 1,102,104,106,108,
110 store the values 2,4,6,7,5,8 respectively.
9. Here need not to keep the track of the
address of the data elements of an array to
perform any operation on data element.
We can track the memory location of any
element of the linear array by using the
base address of the array.
To calculate the memory location of an
element in an array by using formulae.
Loc (a[k])=base address +w(k-lower
bound)
10. Here k specifies the element whose
location to find.
W means word length.
Ex: We can find the location of the
element 5, present at a[3],base address is
100, then
loc(a[3])=100+2(3-0)
=100+6
=106.
11. Two dimensional array:-
A two dimensional array is a collection of
elements placed in rows and columns.
The syntax used to declare two
dimensional array includes two
subscripts, of which one specifies the
number of rows and the other specifies
the number of columns.
These two subscripts are used to
reference an element in an array.
12. Syntax to declare the two dimensional
array is as fallows
Syntax:
<data type> <array name> [row size]
[column size];
Syntax to initialize the two dimensional
array is as fallows
Syntax:
<data type> <array name> [row size]
[column size]={values};
13. Example:
int num[3][2]={4,3,5,6,,8,9};
or
int num[3][2]={{4,3},{5,6},{8,9}};
values
column size
row size
array name
data type
15. Memory representation of 2-D
array:-
Memory representation of a 2-D array is
different from the linear array.
in 2-D array possible two types of memory
arrangements. They are
Row major arrangement
17. We can access any element of the array
once we know the base address of the array
and number of row and columns present in
the array.
In general for an array a[m][n] the address
of element a[i][j] would be,
In row major arrangement
Base address+2(i*n+j)
In column major arrangement
Base adress+2(j*m+i)
18. Ex:
we can find the location of the element 8
then an array a[3][2] , the address of
element would be a[2][0] would be
In row major arrangement
loc(a[2][0])=502+2(2*2+0)
=502+8
=510
In column major arrangement
loc(a[2][0])=502+2(0*3+2)
=502+4
=506
19. Multi dimensional arrays:-
An array haves 2 or more subscripts, that
type of array is called multi dimensional
array.
The 3 –D array is called as
multidimensional array this can be thought
of as an array of two dimensional arrays.
Each element of a 3-D array is accessed
using subscripts, one for each dimension.
20. Syntax for the declaration and
initialization as fallows Syntax
<data type><array name>[s1][s2][s3]
={values};
Ex:
int a[2][3][2]={
{ {2,1},{3,6},{5,3} },
{ {0,9},{2,3},{5,8} }
};
21. Memory representation of 3-D
array:-
In multi dimensional arrays permits only
a row major arrangement.
0th 2-D array 1st 2-D array
2 1 3 6 5 3 0 9 2 3 5 8
10 12 14 16 18 20 22 24 26 28 30 32
22. For any 3-D array a [x][y][z], the element
a[i][j][k] can be accessed as
Base address+2(i*y*z +j*z+ k)
Array a can be defined as int a [2][3][2] ,
element 9 is present at a[1][0][1]
Hence address of 9 can be obtained as
=10+2(1*3*2+0*2+1)
=10+14
=24
23. ARRAY OPERATIONS
There are several operations that can be
performed on an array. They are
Insertion
Deletion
Traversal
Reversing
Sorting
Searching
24. Insertion:
Insertion is nothing but adding a new
element to an array.
Here through a loop, we have shifted the
numbers, from the specified position, one
place to the right of their existing
position.
Then we have placed the new number at
the vacant place.
25. Ex:
for (i=4;i>= 2;i++)
{
a[i]=a[i-1];
}
a[i]=num;
26. Before insertion :
11 13 14 4 0
0 1 2 3 4
After insertion:
11 12 13 14 4
0 1 2 3 4
Fig: shifting the elements to the right while
Insuring an element at 2nd position
27. Deletion:
Deletion is nothing but process of remove
an element from the array.
Here we have shifted the numbers of
placed after the position from where
the number is to be deleted, one place to
the left of their existing positions.
The place that is vacant after deletion of
an element is filled with ‘0’.
28. Ex:
for (i=3;i<5;i++)
{
a[i-1]=a[i];
}
a[i-1]=0;
29. Before deletion:
11 12 13 14 4
0 1 2 3 4
After deletion:
11 13 14 4 0
0 1 2 3 4
Fig: shifting the elements to the left while
deleting 3rd element in an array.
30. Traversal:
Traversal is nothing but display the
elements in the array.
Ex:
for (i=0;i<5;i++)
{
Printf (“%dt”, a[i]);
}
11 12 14 4 0
31. Reversing:
This is the process of reversing the elements
in the array by swapping the elements.
Here swapping should be done only half
times of the array size.
Ex:
for (i=0;i<5/2;i++)
{
int temp=a[i];
a[i]=a[5-1-1];
a[5-1-i]=temp;
}
32. Before swapping:
11 12 13 14 0
0 1 2 3 4
After swapping:
0 14 13 12 11
0 1 2 3 4
Fig: swapping of elements while reversing an
array.
33. Sorting:
Sorting
means arranging a set of data
in some order like ascending or
descending order.
34. Ex: for (i=0;i<5;i++)
{
for (j=i+1;j<5;j++)
{
if (a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}}}
36. Searching:
Searching is the process of finding the
location of an element with a given
element in a list..
Here searching is starts from 0th element
and continue the process until the given
specified number is found or end of list is
reached.
37. Ex:
for (i=0;i<5;i++)
{
if (a[i]==num)
{
Printf(“n element %d is present at %dth
position”,num,i+1);
return;
}}if (i==5)
Printf (“the element %d is not present in the
array ”,num);
39. Merging of arrays
Merging means combining two sorted list
into one sorted list.
Merging of arrays involves two steps:
They are
sorting the arrays that are to be
merged.
Adding the sorted elements of both
the arrays a to a new array in sorted
order.
41. Arrays of pointers
A pointer variable always contains an
address.
An array of pointer would be nothing but
a collection of addresses.
The address present in an array of pointer
can be address of isolated variables or
even the address of other variables.
42. An array of pointers widely used for
stoning several strings in the array.
The rules that apply to an ordinary array
also apply to an array of pointer as well.
The elements of an array of pointer are
stored in the memory just like the elements
of any other kind of array.
Memory representation of the array of
integers and an array of pointers
respectively.
43. Fig1:Memory representation of an array of
integers and integer variables I and j.
a[0] a[1] a[2] a[3] i j
3 4 5 6 1 9
100 102 104 106 200 312
Fig2:Memory representation of an array of
pointers.
b[0] b[1] b[2] b[3] b[4] b[5]
100 102 104 106 200 312
8112 8114 8116 8118 8120 8122
44. Arrays and polynomials
Polynomials like 5x4+2 x3+7x2+10x-8
can be maintained using an array.
To achieve each element of the array
should have two values coefficient and
exponent.
45. While maintaining the polynomial it is
assumes that the exponent of each
successive term is less than that of the
previous term.
Once we build an array to represent
polynomial we can use such an array to
perform common polynomial operations
like addition and multiplication.
46. Addition of two polynomials:
Here if the exponents of the 2 terms
beinf compared are equal then their
coefficients are added and the result is
stored in 3rd polynomial.
If the exponents of the 2 terms are not
equal then the term with the bigger
exponent is added to the 3 rd
polynomial.
47. If the term with an exponent is present in
only 1 of the 2 polynomials then that
term is added as it is to the 3rd
polynomial.
Ex:
1st polynomial is 2x6+3x5+5x2
2nd polynomial is 1x6+5x2+1x+2
Resultant polynomial is
3x6+3x5+10x2+1x+2
48. Multiplication of 2 polynomials:
Here each term of the coefficient of the 2 nd
polynomial is multiplied with each term of the
coefficient of the 1st polynomial.
Each term exponent of the 2 nd polynomial is
added to the each tem of the 1st polynomial.
Adding the all terms and this equations placed
to the resultant polynomial.
49. Ex:
1st polynomial is
1x4+2x3+2x2+2x
2nd polynomial is
2x3+3x2+4x
Resultant polynomial is
2x7+7x6+14x5+18x4+14x3+8x2