Lists and pointers

Lists and pointers

1. Abstract data type

   • A data type whose properties are specified independently of any programming

2. Pointer

   • A variable that contains an address. The pointer points to the memory location with that address

3. Null pointer

   • A pointer that does not point to anything

4. Heap

   • The memory locations available to application programs for dynamic allocation
     • Dynamic allocation
       • Memory space is only allocated when required at runtime