У6.9 Ограниченные стеки

У6.9 Ограниченные стеки

Измените приведенную в этой лекции спецификацию стеков так, чтобы она описывала стеки ограниченной емкости. (Указание: введите емкость как явную функцию-запрос и сделайте функцию put частичной).

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг

7.3.6 Ограниченные Интерфейсы

Из книги C++ автора Хилл Мюррей

7.3.6 Ограниченные Интерфейсы Класс slist – довольно общего характера. Иногда подобная общность не требуется или даже нежелательна. Ограниченные вды списков, такие как стеки и очереди, даже более обычны, чем сам обобщенный список. Такие структуры данных можно задать, не


2. Стеки

Из книги Информатика и информационные технологии: конспект лекций автора Цветкова А В


18. Стеки

Из книги Информатика и информационные технологии автора Цветкова А В


У15.5 Связанные стеки

Из книги Основы объектно-ориентированного программирования автора Мейер Бертран

У15.5 Связанные стеки Основываясь на классах STACK и LINKED_LIST, постройте класс LINKED_STACK, описывающий реализацию стека как связного


Стеки потоков и допустимые количества потоков

Из книги Системное программирование в среде Windows автора Харт Джонсон М

Стеки потоков и допустимые количества потоков Следует сделать еще два предостережения. Во-первых, подумайте о размере стека, который по умолчанию составляет 1 Мбайт. В большинстве случаев этого будет вполне достаточно, но если существуют какие-либо сомнения на сей счет,


I.3.1 Протоколы, элементы, стеки и наборы

Из книги TCP/IP Архитектура, протоколы, реализация (включая IP версии 6 и IP Security) автора Фейт Сидни М

I.3.1 Протоколы, элементы, стеки и наборы Протоколом (protocol) называется набор правил для одной из коммуникационных функций. Например, протокол IP представляет собой набор правил для маршрутизации данных, a TCP определяет правила для надежной и последовательной доставки


9.2. Стеки и очереди

Из книги Программирование на языке Ruby [Идеология языка, теория и практика применения] автора Фултон Хэл

9.2. Стеки и очереди Стеки и очереди — это первые из встретившихся нам структур, которые, строго говоря, не встроены в Ruby. Иными словами, в Ruby нет классов Stack и Queue, в отличие от Array и Hash (впрочем, класс Queue есть в библиотеке thread.rb, которую мы еще будем рассматривать).И все же в


Глава 3 Альтернативные стеки протоколов

Из книги Сетевые средства Linux автора Смит Родерик В.

Глава 3 Альтернативные стеки протоколов Компьютерная программа — идеальный инструмент для решения тех задач, которые предполагают скрупулезное следование предписаниям. В ситуациях, не предусмотренных инструкциями, компьютер становится практически беспомощным.


Глава 3. Связные списки, стеки и очереди

Из книги Фундаментальные алгоритмы и структуры данных в Delphi автора Бакнелл Джулиан М.

Глава 3. Связные списки, стеки и очереди Как и массивы, связные списки представляют собой универсальную структуру данных, широко используемую многими программистами. Однако, в отличие от массивов, связные списки не входят в состав стандартного языка Object Pascal. Тем не менее,


Стеки

Из книги Firebird РУКОВОДСТВО РАЗРАБОТЧИКА БАЗ ДАННЫХ автора Борри Хелен


Ограниченные базы данных

Из книги Разработка ядра Linux автора Лав Роберт

Ограниченные базы данных Транзакции над несколькими базами данных могут использовать много ресурсов сервера. В ESQL Firebird предоставляет языковую поддержку в форме предложения USING для ограничения баз данных, к которым транзакциям разрешен доступ. DSQL не предоставляет


Акции, ограниченные по времени и количеству

Из книги автора

Акции, ограниченные по времени и количеству «Каждому второму скидка»Когда в вашей нише наравне с вами за внимание клиента конкурирует много сайтов, вы можете использовать нехитрый прием под названием «Каждому второму скидка».Он позволяет повысить доверие к самому


Глава 8 Открытые сети, ограниченные умы

Из книги автора

Глава 8 Открытые сети, ограниченные умы За комплиментами, которыми американские дипломаты осыпали “Твиттер” за его “неоценимую роль” в иранских массовых протестах 2009 года, осталось незамеченным одно в высшей степени занятное обстоятельство. Позволяя иранцам


Процессы, ограниченные скоростью ввода-вывода и скоростью процессора

Из книги автора

Процессы, ограниченные скоростью ввода-вывода и скоростью процессора Процессы можно классифицировать как те, которые ограничены скоростью ввода-вывода (I/O-bound), и те, которые ограничены скоростью процессора (processor-bound). К первому типу относятся процессы, которые большую