Arrays
One-dimensional array

We have seen that an array is a data structure consisting of a list data items of the same data type.

Each of the data items is identified by the name of the array and a subscript.

Example : Sales() - the sales figures for Tom, a computer salesman for each month of the year...

 

Sales Tom
Jan £2300
Feb £1850
Mar £3200
Apr £2980
... ...

Sales(0) = £2300
Sales(3) = £2980

Note : The cells with a grey background are for annotation purposes...

the actual array is in the green cells.

 
Two-dimensional arrays

A two dimensional array needs two subscripts to identify each element.

Example : Sales() - the sales figures for a number of different salesmen (Tom, Dick, Harry, ...) for each month of the year.

Sales Tom Dick Harry ...
Jan £2300 £5400 £1200 ...
Feb £1850 £4120 £1980 ...
Mar £3200 £4400 £1750 ...
Apr £2980 £4390 £2160 ...
... ... ... ... ...

Sales(0,0) = £2300
Sales(3,2) = £2160

 






You can think of a 2-dimensional array as a spreadsheet with rows and columns...

...the row subscript always comes before the column subscript.

 
Three-dimensional arrays

Arrays with dimensions more than two are common in computer programming.

Generally, an n-dimensional array needs n subscripts to identify each element of the array.

Example : Sales() - the sales figures for a number of different salesmen (Tom, Dick, Harry, ...) for each month of the year, for a number of years.

 

...

Sales(0,0,0) = £2300
Sales(3,2,2) = £1160