Heap

Not a pile — a warehouse. You request a spot, you get a key. Forget to return the key, the space is lost forever.

  malloc ──> [ . . . . ]   got a slot
                  │
                  ▼
              use it
                  │
                  ▼
  free   ──> [         ]   returned