Computer Science › Section I · Data abstractions › Topic I.2
Related concepts: abstraction and pointers
Stacks, queues and trees do not exist inside a memory chip; software creates them. Three ideas explain how: abstraction, the difference between structures that stay fixed and structures that grow, and pointers, addresses stored as data.
In this topic
- Structures that exist only in software
- Who is the user?
- Static and dynamic structures
- Pointers: addresses stored as data
- Worked example: following a chain of pointers
- Pointers in programming languages
- Worked example: pointer arithmetic in C
- The null pointer
- Garbage collection and memory leaks
- Common mistakes to avoid
- Key takeaways
This topic is part of Wuanberri Pro. Checking your access…