4.2.1 Data Structures and Abstract Data Types Flashcards

1
Q

Define Data Structures.

A

A data structure is a format used to store, organise and manage data in a way that allows efficient access and modification for the needs of the program.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Define Abstract Data Type.

A

They don’t exist as data structures in their own rights, instead they use other structures such as arrays.

A conceptual model that describes how data is organised and which operations can be carried out on the data from the perspective of an end user who does not need to know how this is implemented.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Define Arrays.

A

A data structure for storing a finite, ordered set of data of the same data type within a single identifier.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Define Multi-Dimensional Arrays.

A

An array where each data item is located using multiple indices.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Define Single-Dimensional Arrays.

A

An array where each data item can be located using a single index.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Define Files.

A

Information is stored by computers as a series of files. Each file is made up of records which are composed of a number of fields.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Define Binary File.

A

An organised collection of records where data is stored in binary.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Define Fields.

A

A single item of data.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Define Records.

A

A data structure that stores multiple fields, organised based on attributes, within a single line of a file.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Define Text File.

A

An organised collection of records where data is stored in human-readable characters.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Define Dynamic Structures.

A

A data structure whose memory allocation size can change throughout the execution of the program.

As the number of memory locations required is not fixed, each item of the data structure is stored alongside a reference of where the next item is stored in memory.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Define Static Structures.

A

A data structure that is allocated a fixed amount of memory space, which does not change throughout the execution of the program.

It is declared in memory as a series of sequential, contiguous memory locations so that the next element will be the memory location next door.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly