Непейвода Н.Н. Программирование. Раздел 3

Непейвода Н.Н. Программирование. Страница 356

достигается в двух крайних случаях: когда очередь опустошается и когда она становится заполненной. Это равенство говорит, что очередь находится в одном из состояний: Emptyили Full. Какое из них фактически устано­вилось, ясно, если проанализировать, какая из операций: GetEIQueueили PutEIQueue — выполнялась последней. Информация об этом сохраняется в переменных BFullи BEmptyлогического типа, которые должны рассматри­ваться в качестве составляющих представления очереди.

С учетом приведенного обсуждения реализация набора операционных подпрограмм работы с очередью в их общем контексте на стандартном языке Pascalописывается следующим образом. Кроме упомянутых выше подпрограмм, в наборе представлена еще две процедуры. Первая из них — InitQueue — задает начальные значения переменных, а вторая — Incl — пред­назначена для изменения значения индексов с учетом сбрасывания (изменя­емый индекс передается в качестве параметра).

реакцию на крайнее состояние в конце каждой из подпрограмм Се1ЕЮиеие и Ри1ЕЮиеие. Такое использование структурных переходов и реакций формально не противоречит структурному программированию, но затрудняет модификацию программы.

теки, и если это так, то в использующую программу достаточно встроить заголовки процедур, а вместо тел их указать служебное слово external.Но и тогда пользователь стандартного РаэсаГя не сможет применять у себя в программе непроцедурные описания (в приведенном тексте они помечены символами !!!). Все это — следствие первоначальной концепции модульно­сти, исходящей из определения библиотек как разрозненных наборов под­программ.

Использование данного набора подпрограмм полностью автономно: оно не требует знания того, какими структурами данных представлена очередь, какие алгоритмы задействованы в ее реализации и т. д. Тем не менее, если представленный выше текст встраивается в программу явно, то стан­дартный Pascalне запрещает обращаться в программе к данным и под­программам, не предназначенным для общего использования. В приведенном тексте строки, где описываются такие объекты, отмечены комментарием { private }, а строки, в которых вводятся объекты общего пользования, — комментарием {public}.

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама