Hmm..., interesting. I've always been doing it the "wrong" way, mostly on embedded systems. My classic application is a ring buffer for the received character

Hmm..., interesting. I've always been doing it the "wrong" way, mostly on embedded systems. My classic application is a ring buffer for the received characters over a serial port. What's nice is that this sort of data structure doesn't need a mutex or such to protect access. Only the ISR changes the head, and only the main routine changes the tail.