**Data Structures Arrays / Stacks, Queues and Linked Lists**

## 12/11 Nov Class Activity

- 1Create Python code to set up a 1 dimensional array of items of your choice.
- 2Iterate thru the array and print out each array element.
- 3Extend the array to be 2D by adding an additional row
- 4Iterate thru the 2D arrays printing out all elements in row 0 followed by all elements in row 1
- 5Write your solution to step 4 in IB Pseudo CODE
- 6Create blog page and copy the python code and the pseudo code to that page and post solution to google classroom

**1 Dimensional Arrays**

An array is a data structure that lets you hold list of like items ( rather than use multiple variables)

Example if we wish to store a list of car manufactures we could hold as 1 dimensional array. Remember the first element starts at 0

car_array = ["Volvo","BMW","Honda"]

In python we can iterate thru a list in 2 ways

car_array= ["bmw","honda"]

for i in range(len(car_array)):

print(car_array[i])

car_array= ["bmw","honda"]

for element in car_array:

print(element)

**2 Dimensional Arrays**

In real-world Often tasks have to store rectangular data table( board games for example). Such tables are called *matrices* or two-dimensional arrays. In Python any table can be represented as a list of lists (a list, where each element is in turn a list).

When we process 2D arrays we use a loop with a loop : Write some code to print out each element in car_array

car_array= [["bmw","honda"],["red","blue"]]

# row 0 = bmw, honda

# row 1 = red, blue

print(car_array[1][0])

print(car_array[1][1])

a = [["bmw","honda"],["red","blue"]]

for i in range (len(a)):

for j in range (len(a[i])):

#print each element in the array

print(car_array[1][1])

## Stacks LIFO: last in first out

## Queues: First in First Out FIFO

## 12/11 Nov Class Activity

- 1Create Python code to set up a 1 dimensional array of items of your choice.
- 2Iterate thru the array and print out each array element.
- 3Extend the array to be 2D by adding an additional row
- 4Iterate thru the 2D arrays printing out all elements in row 0 followed by all elements in row 1
- 5Write your solution to step 4 in IB Pseudo CODE
- 6Create blog page and copy the python code and the pseudo code to that page and post solution to google classroom

**1 Dimensional Arrays**

An array is a data structure that lets you hold list of like items ( rather than use multiple variables)

Example if we wish to store a list of car manufactures we could hold as 1 dimensional array. Remember the first element starts at 0

car_array = ["Volvo","BMW","Honda"]

In python we can iterate thru a list in 2 ways

car_array= ["bmw","honda"]

for i in range(len(car_array)):

print(car_array[i])

car_array= ["bmw","honda"]

for element in car_array:

print(element)

**2 Dimensional Arrays**

In real-world Often tasks have to store rectangular data table( board games for example). Such tables are called *matrices* or two-dimensional arrays. In Python any table can be represented as a list of lists (a list, where each element is in turn a list).

When we process 2D arrays we use a loop with a loop : Write some code to print out each element in car_array

car_array= [["bmw","honda"],["red","blue"]]

# row 0 = bmw, honda

# row 1 = red, blue

print(car_array[1][0])

print(car_array[1][1])

a = [["bmw","honda"],["red","blue"]]

for i in range (len(a)):

for j in range (len(a[i])):

#print each element in the array

print(car_array[1][1])

## Stacks LIFO: last in first out

## Queues: First in First Out FIFO

## 12/11 Nov Class Activity

- 1Create Python code to set up a 1 dimensional array of items of your choice.
- 2Iterate thru the array and print out each array element.
- 3Extend the array to be 2D by adding an additional row
- 4Iterate thru the 2D arrays printing out all elements in row 0 followed by all elements in row 1
- 5Write your solution to step 4 in IB Pseudo CODE
- 6Create blog page and copy the python code and the pseudo code to that page and post solution to google classroom

**1 Dimensional Arrays**

An array is a data structure that lets you hold list of like items ( rather than use multiple variables)

Example if we wish to store a list of car manufactures we could hold as 1 dimensional array. Remember the first element starts at 0

car_array = ["Volvo","BMW","Honda"]

In python we can iterate thru a list in 2 ways

car_array= ["bmw","honda"]

for i in range(len(car_array)):

print(car_array[i])

car_array= ["bmw","honda"]

for element in car_array:

print(element)

**2 Dimensional Arrays**

In real-world Often tasks have to store rectangular data table( board games for example). Such tables are called *matrices* or two-dimensional arrays. In Python any table can be represented as a list of lists (a list, where each element is in turn a list).

When we process 2D arrays we use a loop with a loop : Write some code to print out each element in car_array

car_array= [["bmw","honda"],["red","blue"]]

# row 0 = bmw, honda

# row 1 = red, blue

print(car_array[1][0])

print(car_array[1][1])

a = [["bmw","honda"],["red","blue"]]

for i in range (len(a)):

for j in range (len(a[i])):

#print each element in the array

print(car_array[1][1])

## Stacks LIFO: last in first out

## Queues: First in First Out FIFO

## 12/11 Nov Class Activity

- 1Create Python code to set up a 1 dimensional array of items of your choice.
- 2Iterate thru the array and print out each array element.
- 3Extend the array to be 2D by adding an additional row
- 4Iterate thru the 2D arrays printing out all elements in row 0 followed by all elements in row 1
- 5Write your solution to step 4 in IB Pseudo CODE
- 6Create blog page and copy the python code and the pseudo code to that page and post solution to google classroom

**1 Dimensional Arrays**

car_array = ["Volvo","BMW","Honda"]

In python we can iterate thru a list in 2 ways

car_array= ["bmw","honda"]

for i in range(len(car_array)):

print(car_array[i])

car_array= ["bmw","honda"]

for element in car_array:

print(element)

**2 Dimensional Arrays**

*matrices* or two-dimensional arrays. In Python any table can be represented as a list of lists (a list, where each element is in turn a list).

car_array= [["bmw","honda"],["red","blue"]]

# row 0 = bmw, honda

# row 1 = red, blue

print(car_array[1][0])

print(car_array[1][1])

a = [["bmw","honda"],["red","blue"]]

for i in range (len(a)):

for j in range (len(a[i])):

#print each element in the array

print(car_array[1][1])

## Stacks LIFO: last in first out

## Queues: First in First Out FIFO

# Linked List Exercise

Arrays VS

Linked Lists

Fast Access

Linear / Sequential Access