Data Structures and Abstract Data Types (AQA A-Level Computer Science): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
Data structure
Data structure
Way of organizing & storing data efficiently in programs
Abstract data type (ADT)
Abstract data type (ADT)
Theoretical blueprint describing data organization & operations
Array
Array
Collection of same type data items under one identifier
Array memory allocation type
Array memory allocation type
Static - fixed size when created
Array element access method
Array element access method
By index position
Two-dimensional array structure
Two-dimensional array structure
Table/grid with rows and columns
Text file components
Text file components
Records (lines) & fields (individual data items)
Binary file content
Binary file content
Sequences of 0s and 1s stored as bytes
Static data structure
Static data structure
Fixed memory allocation, doesn't change during runtime
Dynamic data structure
Dynamic data structure
Can grow or shrink as needed during program execution