Professional Documents
Culture Documents
Data Structures and Algorithms (CSO441) : Array
Data Structures and Algorithms (CSO441) : Array
Chapter 3
ARRAY
Instructor
Tanmay De
Department of Computer Science and Engineering
National Institute of Technology, Durgapur
February 02, 2022
Wishing
DATA STRUCTURES AND ALGORITHMSCSO441
you a safe, healthy and happy life
TANMAY DE, CSE, NITD.
Data Structures and Algorithms
CSO441
Text Books:
Wishing
DATA STRUCTURES AND ALGORITHMS
CSO441
you a safe, healthy and happy life
TANMAY DE, CSE, NITD.
Disclaimer
4
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Arrays
Terminology
Size/Length/Dimension
Type
Base Address/Base
6
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
1-D or Linear Arrays
7
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Memory Allocation for Linear Arrays
8
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Memory Allocation for Linear Arrays
9
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Operations on Linear Arrays
10
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Operations on Linear Arrays: Searching
Algorithm Linear Search
//Given a non empty array D with n elements and target element ‘item’. This algorithm
findout the location Loc of the given ‘item’ if present. Otherwise give an appropriate
message for unsuccessful search.
1.K = 1
2.Repeat while (k ≤ n)
3. {
4. if (item == D[k]) then
5. {
6. Display Search is Successful and ‘item’ found at location k
7. Return(k)
8. }
9. k=k+1
10. }
11. Display Search is Unsuccessful
12.Exit
11
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Operations on Linear Arrays: Searching
Algorithm Linear Search
// Let, Array D with lower bound is L and upper bound is U.
1.K = L Number of elements (n) = U – L + 1
2.Repeat while (k ≤ U)
3. {
4. if (item == D[k]) then
5. {
6. Display Search is Successful and ‘item’ found at location k
7. Return(k)
8. }
9. k=k+1
10. }
11. Display Search is Unsuccessful
12.Exit
12
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Limitation of Big-Ohh
13
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Operations on Linear Arrays: Insert
14
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Operations on Linear Arrays: Insert
15
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Operations on Linear Arrays: Deletion
16
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Operations on Linear Arrays: Deletion
17
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Operations on Linear Arrays: Merging
18
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Operations on Linear Arrays: Sorting (Bubble Sort)
19
DATA STRUCTURES AND ALGORITHMS CSO441
TANMAY DE, CSE, NITD.
Operations on Linear Arrays: Sorting (Bubble Sort)