Здравствуйте!
Что такое циклическая очередь?
Немного я нашел тут:
http://rsdn.ru/forum/alg/2935333.aspxАвтор:
Дата: 01.05.08
http://www.rsdn.ru/forum/cpp/55321.all.aspxАвтор: Федотов Е.А.
Дата: 17.05.02
http://en.wikipedia.org/wiki/Circular_buffer
Меня интересуют следующий вопросы:
1. Что происходит, когда очередь имеет вместительность — 50 элементов, запонено — 25. И пользователь пытается прочитать 30 элементов?
a) Должно проихойти исключение
b) должны показать пустое значение
c) должны показать последнее зполненное значение
2. Что происходить, когда очередь переполняется? Т.е. у нас вместительность 50 элементов, а нас просят записать 51 элемент
a) происходит исключение
b) начинаем запись по второму кругу
В общем-то, меня интересуют два выше написанных вопроса.
Заранее спасибо!
Владея информацией, владеешь миром. Уинстон Черчилль