Download presentation

Presentation is loading. Please wait.

Published byLea Ching Modified over 2 years ago

1
Basic Algorithms on Arrays

2
Learning Objectives Arrays are useful for storing data in a linear structure We learn how to process data stored in an array We learn how to Read a file and store a set of Strings in an array We learn how to find a specific String in an array We learn how to find ALL Strings that starts with a prefix String And more……

3
We recall an Array 10206030679076658707 Characteristics - A contiguous block of memory spaces - Each one is referred to by an index - indices start from 0 and go to n-1 - Array is “homogeneous”, that is, it can only keep one type of data

4
Define and initialize an array 10206030679076658707 int[ ] A = new int[10]; A[0] = 10; A[1] = 20; …..

5
Arrays are Static 10206030679076658707 Once defined Size cannot be changed A.length = 20; /* illegal */ A Why? Because a Static Memory Block is already allocated and it cannot be changed.

6
So how do we change size? 10206030679076658707 double the size int[ ] B = new int[2*A.length]; for (int i=0; i

7
Operations on Arrays

8
Iterate through all elements in the array 10206030679076658707 for (int i =0; i < A.length; i = i + 1) { /* write your code here */ }

9
Iterate backwards 10206030679076658707 for (int i = A.length-1; i >= 0; i = i - 1) { /* write your code here */ }

10
Reverse the Array 10206030679076658707 Think of an algorithm to do this 07876576906730602010

11
Find the max/min in an Array 10206030679076658707 for (int i = 0; i < A.length ; i = i + 1) { }

12
Array of Strings aaaade6asdbbtroriohelpmeyesno for (int i = 0; i < A.length ; i = i + 1) { } Print all Strings starting with prefix

13
Now to class work

14
Next Linear and Binary Search on Arrays

Similar presentations

Presentation is loading. Please wait....

OK

Pointers *, &, array similarities, functions, sizeof.

Pointers *, &, array similarities, functions, sizeof.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on dc series motor Tissue anatomy and physiology ppt on cells Ppt on new zealand culture in the 19th Ppt on water softening techniques of neutralization Download ppt on algebraic expressions and identities for class 8 Ppt on hiv/aids in hindi Business plan ppt on event management Ppt on world health organization Ppt on nuclear family and joint family clip Detail ppt on filariasis