Concepts of Data Structures and Arrays (AQA GCSE Computer Science): Flashcards
📚Flashcards
Practise the cards
15 cards from this deck
ShowHide
Practise the cards
15 cards from this deck
Data structure
Data structure
Filing system to organise & store multiple pieces of info
Array
Array
Row of numbered boxes storing data under one name
1D array
1D array
Single row of storage compartments with index addresses
Index value
Index value
Number that tells you where to find data in an array
Arrays start counting from
Arrays start counting from
0, not 1
Array size characteristic
Array size characteristic
Fixed number of items decided when created
Array data type rule
Array data type rule
All items must be the same data type
FOR loops with arrays allow you to
FOR loops with arrays allow you to
Process every item automatically
Python uses this instead of arrays
Python uses this instead of arrays
Lists
Python lists flexibility
Python lists flexibility
Can contain different data types & change size while running
FOR EACH loops benefit
FOR EACH loops benefit
Process each item directly without worrying about indices
2D array
2D array
Table/spreadsheet structure with rows and columns
2D arrays require this many indices
2D arrays require this many indices
Two - one for row and one for column
Nested loop
Nested loop
One loop within another loop
Array size vs highest index
Array size vs highest index
Size is always one more than the highest index