Study resource
Data structures and abstract data types key terms
Study Data structures and abstract data types with curriculum-aligned Key Terms resources, practice links, and exam-focused support.
At a glance
key terms
Resource type
Topic
Data structures and abstract data types
Key terms
Data structure
A method of organising data so that it can be stored and used by a program.
Practical context
The real or intended situation in which data is collected, organised and used.
Vector
A one-dimensional arrangement of elements that can be represented by a one-dimensional array.
Matrix
A two-dimensional arrangement of elements, commonly organised into rows and columns.
Field
A single piece of data within a record.
Record
A group of related fields that represents one item or entity.
Abstract data type
A logical description of a type of data and the operations that can be performed on it, independent of how it is implemented.
Priority queue
A queue in which the next item removed is selected according to priority rather than simply by arrival order.
Related topics