AQA A2 Computing 2.3 Lists and Pointers Flashcards
List
A collection of elements with an inherent order.
Abstract Data Type (ADT)
A data type whose properties are specified independantly of any particular programming language.
Pointer
A variable that contains an address. The pointer points to the memory location with that address.
Null pointer
A pointer that does not point to anything.
Pointer type
A vairable of a pointer that stores an address of a data value.
Heap
The memory locations available to application programs for dynamic allocation.
Dynamic Allocation
When memory space is only allocated when requested at run time.
Memory leakage
When successive calls to allocate memory calls are made, but memory locations that are no longer required are not released. Eventually no memory is left in the heap.