Fixed-capacity circular buffer

Implement a generic FIFO buffer with a fixed capacity, allocated once up front, with constant-time push and pop. Discuss how to signal full and empty and how the buffer would be shared between a producer and a consumer.