memory address
The number that identifies one byte's position in memory, much like a house number on a very long street.
In more detail
An array knows its base address, the address of slot zero, and computes slot k as base_addr + k × element_size. Pointers are variables that hold memory addresses. In CPython, id() of an object returns its memory address.
Related terms
- array — A sequence of same-sized slots stored one after another in a single block of memory, so any slot can be reached by its index directly.
- pointer — A value that stores the memory location of another piece of data, so the program can follow it to that data.
- memory — The fast, temporary working space where running programs keep their data; it is emptied when the machine powers off.
Taught in
- Space, In-Place Work And The Call Stack — Algorithms & Data Structures for Working Engineers
- Arrays: Contiguous Memory And Constant-Time Access — Algorithms & Data Structures for Working Engineers
- Linked Lists: Nodes, Pointers And Sentinels — Algorithms & Data Structures for Working Engineers
- Deques And Ring Buffers — Algorithms & Data Structures for Working Engineers
- Choosing The Right Sequence — Algorithms & Data Structures for Working Engineers
- Heaps And Priority Queues — Algorithms & Data Structures for Working Engineers