Здравствуйте, HaronK, Вы писали: HK> ...Недавно возникла задача написания очереди для передачи сообщений от одного потока другому.
Очередь на основе циклического массива Вам не подойдет?
Один указатель(index) для записи и один для чтения. max — максимальное значение индексов, если больше, index=0
Если индекс чтения=индексу записи, то очередь пуста.