Книга: Основы объектно-ориентированного программирования
Замечание о пустоте структур
Замечание о пустоте структур
Предусловие в процедуре создания (конструкторе) make класса STACK1 требует комментария. Оно устанавливает n>=0 и, следовательно, допускает пустые стеки. Если n=0, то make вызовет процедуру создания для массивов, также имеющую имя make, с аргументами 1 и 0 для нижней и верхней границ соответственно. Это не ошибка, это соответствует спецификации процедуры создания массивов, которая в случае, когда нижняя граница на единицу больше верхней, создает пустой массив.
Пустой стек не ошибка, это особый случай. Ошибка может возникнуть при попытке чтения из пустого стека, но этот случай охраняется предусловиями put и item.
При определении общих структур данных, подобных стеку или массиву, возникает вопрос о концептуальной целесообразности пустой структуры. В зависимости от ситуации ответ может быть разный, например, для деревьев полагается обычно, что дерево должно иметь хотя бы один узел - корень. Но в случае стеков или массивов, когда нет логической невозможности существования пустой структуры, ее следует допускать.
Оглавление книги
- Выстройте структуру
- СТРУКТУРА ПРОСТОЙ ПРОГРАММЫ
- Физическая структура базы данных
- Зачем изучать физическую структуру базы данных?
- Мост между физической и логической структурой базы данных
- Логическая структура базы данных InterBase
- Оптимальная структура хранения записей
- Новая структура данных на диске: ODS11
- Структура UFS
- 6.4. Рабочий лист Excel и его структурные элементы
- 1. Оператор Select – базовый оператор языка структурированных запросов
- 2. Унарные операции на языке структурированных запросов