AQA A-level Computer Science- 4.2
Fundamentals of data structures
Exam Prep
Text file - Answer>>"A computer file that is structured as
a sequence of lines of electronic text (usually using the
ASCII or UNICODE character set). Quite often the end of
a text file is denoted by a special End of File (EoF)
marker."
Binary (non-text file) - Answer>>"A computer file stored
in a binary format. It is computer-readable but not human-
readable. All executable programs are stored as binary
files."
Queue - Answer>>"A queue is a dynamic data structure
of the form First In First Out (FIFO)."
Graph - Answer>>"A dynamic data structure used to
often represent more complex relationships. Typically
used to store routing, mapping or network style
relationships and their data."
Tree - Answer>>"A tree is a non-linear dynamic data
structure where data items can be thought of as occurring
at different levels. There are links between items at one
level and their descendants at the next. Each data item
has data that relates in some way to its unique parent
node. The data items are usually called nodes with the
, links known as branches. The top level nodes is called the
root node."
Hash table - Answer>>"A data structure where the
calculated value is used to mark the position in the table
where the data item should be stored, enabling it to be
accessed directly, rather than forcing a sequential search."
Dictionary - Answer>>"A collection of key-value pairs in
which the value is accessible via the associated key."
Vector - Answer>>"A vector can be represented as a list
of numbers, a function, or a way of representing a
geometric point in space."
Static data structure - Answer>>"A data structure which
is a fixed size when in memory. This means the maximum
size needs to be known in advance, as memory cannot be
allocated at a later point."
Dynamic data structure - Answer>>"A data structure
which when in memory has the flexibility to grown and
shrink, this allows a programmer to control exactly how
much memory is utilised at run time."
Linear queue - Answer>>"A straight forward
implementation of a queue data structure. It holds a
sequence of items."
Fundamentals of data structures
Exam Prep
Text file - Answer>>"A computer file that is structured as
a sequence of lines of electronic text (usually using the
ASCII or UNICODE character set). Quite often the end of
a text file is denoted by a special End of File (EoF)
marker."
Binary (non-text file) - Answer>>"A computer file stored
in a binary format. It is computer-readable but not human-
readable. All executable programs are stored as binary
files."
Queue - Answer>>"A queue is a dynamic data structure
of the form First In First Out (FIFO)."
Graph - Answer>>"A dynamic data structure used to
often represent more complex relationships. Typically
used to store routing, mapping or network style
relationships and their data."
Tree - Answer>>"A tree is a non-linear dynamic data
structure where data items can be thought of as occurring
at different levels. There are links between items at one
level and their descendants at the next. Each data item
has data that relates in some way to its unique parent
node. The data items are usually called nodes with the
, links known as branches. The top level nodes is called the
root node."
Hash table - Answer>>"A data structure where the
calculated value is used to mark the position in the table
where the data item should be stored, enabling it to be
accessed directly, rather than forcing a sequential search."
Dictionary - Answer>>"A collection of key-value pairs in
which the value is accessible via the associated key."
Vector - Answer>>"A vector can be represented as a list
of numbers, a function, or a way of representing a
geometric point in space."
Static data structure - Answer>>"A data structure which
is a fixed size when in memory. This means the maximum
size needs to be known in advance, as memory cannot be
allocated at a later point."
Dynamic data structure - Answer>>"A data structure
which when in memory has the flexibility to grown and
shrink, this allows a programmer to control exactly how
much memory is utilised at run time."
Linear queue - Answer>>"A straight forward
implementation of a queue data structure. It holds a
sequence of items."
