W4 - ARRAYS

Question 1

W4-1: What is the SIMPLEST DATA STRUCTURE in the (C)?

Answer 1

is a list of VARIABLES of the SAME type
=> _ call such a list an ARRAY and the variables in that array its ELEMENTS.
_ refer to any ELEMENT by its INDEX

Question 2

#W4-2: (a) Definition of an ARRAY
(b) What is CONTIGUOUS STORAGE

Answer 2

(a) is a DATA STRUCTURE consisting of an ORDERED SET of ELEMENTS of COMMON TYPE that are STORED CONTIGUOUSLY IN MEMORY.
(b) is storage without any GAPS

Question 3

#W4-3: (a) PARALLEL ARRAYS
(b) Why the arrays are PARALLEL?

Answer 3

(a) _ A convenient way to store TABULAR INFO is through 2 PARALLEL ARRAYS.
_ One arrays holds the KEY, while the other hold VALUES.

(b) The arrays are PARALLEL b/c the ELEMENTS at the SAME index hold data that are related to the SAME ENTITY.