1 D Arrays in C++

1D ARRAYS POONAM WALIA KV SHALIMAR BAGH

WHAT IS AN ARRAY ,[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

NEED FOR AN ARRAY ,[object Object],[object Object],[object Object]

TYPES OF ARRAYS ,[object Object],[object Object]

One – Dimensional Array ,[object Object],[object Object],Base type of array Name of array No. of elements that can be stored: Can be a integer value without the sign

Ex : MARKS [50] 0 1 2 3 49 MARKS [1] MARKS [3] . . .

ARRAY INITIALIZATION ,[object Object],[object Object],[object Object],[object Object],[object Object]

Implementation of 1Dimensional Array in Memory ,[object Object],[object Object],[object Object],[object Object]

Ex : What will be the adresses of element Marks[-1] and marks[2] of the following array with element size as 2 bytes and base address as 1000. Marks -3 -2 -1 0 1 2 3 1000

SOL : Address of Marks [I] = Base Address + ES ( I – L) L = -3 ES = 2 Base Address = 1000 Address of Marks[-1]= 1000 + 2(-1-(-3)) = 1000+ 2(2)= 1004 Address of Marks[2]= 1000 + 2(2-(-3)) = 1000+ 2(5)= 1010

[object Object],[object Object],[object Object],Basic Operation on 1 Dimensional Arrays

[object Object],[object Object],[object Object],[object Object],[object Object],Linear Search or Sequential Search

Algorithm to perform a Sequential Search ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Binary Search ,[object Object],[object Object],[object Object],[object Object],[object Object]

Algorithm to perform Binary Search ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of a Binary Search ,[object Object],[object Object]

Binary Search Example (con't) ,[object Object],[object Object]

Binary Search: Finding the search key ,[object Object],[object Object]

Binary Search Example 2 ,[object Object],[object Object]

Binary Search Example 2 (con't) ,[object Object],[object Object]

Binary Search 2: search key is not found ,[object Object],[object Object],[object Object]

1 D Arrays in C++

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Destaque

Destaque (9)

Semelhante a 1 D Arrays in C++

Semelhante a 1 D Arrays in C++ (20)

Mais de poonam.rwalia

Mais de poonam.rwalia (7)

Último

Último (20)

1 D Arrays in C++