Queues Explained with Real Examples from the Linux Kernel
Learn how a queue works, build a small circular queue in C, and see how the Linux kernel uses queues for sleeping processes, the runqueue and pipes.
Read articleJupius Learning / Blog
Posts tagged data-structures
Articles on the Jupius Learning blog filed under data-structures.
Stacks Explained with Real Examples from the Linux Kernel
What a stack is, how push and pop work, and how the Linux kernel uses stacks for function calls, interrupts and process switches.
Read articleWhy Data Structures Matter: Lessons from the Linux Kernel
Why data structures decide speed and scale, with seven real examples from the Linux kernel: lists, hash tables, bitmaps and trees.
Read article