Resources | Subject Notes | Computer Science
Arrays are fundamental data structures in computer science used to store a collection of items of the same data type. In this topic, we will learn how to declare and use one-dimensional (1D) and two-dimensional (2D) arrays in a programming language like Python. Arrays provide an efficient way to manage and access multiple related data points using a single variable name and an index.
A one-dimensional array is a linear collection of elements, accessed using a single index. The elements are stored contiguously in memory.
In Python, a one-dimensional array is typically implemented using a list. We can declare a list of a specific size with all elements initialized to a default value (e.g., 0) or declare an empty list and then populate it later.
Example (Python):
# Declare an array of 5 integers, initialized to 0my_array = [0] * 5# Declare an empty arrayanother_array = []
Elements in a 1D array are accessed using their index, starting from 0. The index represents the position of the element within the array.
Example (Python):
my_array[0] # Accesses the first elementmy_array[2] # Accesses the third element
We can iterate through the elements of a 1D array using a loop.
Example (Python):
for i in range(len(my_array)): print(my_array[i])
A two-dimensional array is an array of arrays, representing a grid or table of elements. It is accessed using two indices: one for the row and one for the column.
In Python, a 2D array is typically implemented as a list of lists.
Example (Python):
# Declare a 2D array with 3 rows and 4 columns, initialized to 0my_2d_array = [[0] * 4 for _ in range(3)]# Alternatively, you can initialize it row by rowanother_2d_array = [ [1, 2, 3], [4, 5, 6], [7, 8, 9]]
Elements in a 2D array are accessed using their row and column indices.
Example (Python):
my_2d_array[0][0] # Accesses the element in the first row and first columnmy_2d_array[1][2] # Accesses the element in the second row and third column
We can iterate through the elements of a 2D array using nested loops.
Example (Python):
for row in range(len(my_2d_array)): for col in range(len(my_2d_array[row])): print(my_2d_array[row][col])
The following Python program demonstrates the declaration, initialization, and access of elements in both 1D and 2D arrays.
# One-dimensional array exampleone_d_array = [10, 20, 30, 40, 50]print(\"One-dimensional array:\")for i in range(len(one_d_array)): print(f\"Element at index {i}: {one_d_array[i]}\")# Two-dimensional array exampletwo_d_array = [ [1, 2, 3], [4, 5, 6], [7, 8, 9]]print(\"Two-dimensional array:\")for row in range(len(two_d_array)): for col in range(len(two_d_array[row])): print(f\"Element at row {row}, column {col}: {two_d_array[row][col]}\")
Arrays are essential for storing and managing collections of data. Understanding how to declare, initialize, and access elements in both one-dimensional and two-dimensional arrays is crucial for various programming tasks.
Array Type | Indexing | Example |
---|---|---|
One-Dimensional | Starts at 0 and goes up to the length of the array minus 1. | my_array[2] accesses the third element. |
Two-Dimensional | Requires two indices: one for the row (starting from 0) and one for the column (starting from 0). | my_2d_array[1][0] accesses the element in the second row and first column. |