Циклическая очередь
От: DioNNiS http://i-liger.com
Дата: 30.06.10 14:43
Оценка:
Здравствуйте!

Что такое циклическая очередь?

Немного я нашел тут:
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) начинаем запись по второму кругу

В общем-то, меня интересуют два выше написанных вопроса.

Заранее спасибо!
Владея информацией, владеешь миром. Уинстон Черчилль
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.