Cтраница 4
Создание нового ЛТД ч лею снодкмсй k с ЕуюсЕкму процессу, Начав с разработки клиентской программы, прслиазничепрюй: Lnn решемпн рь деллЕОТСЯ операции, которые считаются ннибо. [46]
Стоимость операций, поддерживающих очередь по приоритетам, для наихудшего случая. [47] |
При разработке завершенной реализации необходимо соблюдать все интерфейсные требования - в особенности то, как клиентские программы осуществляют доступ к узлам при выполнения операций удалить и изменить приоритет, и как они осуществляют доступ к самим очередям по приоритетам как к типам данных при выполнении операции объединить. Эти проблемы изучаются разделах 9.4 и 9.7, в которых рассматриваются две завершенных реализации: в одной реализации используются двухсвязные неупорядоченные списки, а в другой - биномиальные очереди. [48]
Ключевое отличие, делающее тип данных абстрактным, характеризуется словом только: в случае АТД клиентские программы не имеют доступа к значениям данных никаким другим способом, кроме как посредством операций, имеющихся в интерфейсе. Представление этих данных и функции, реализующие эти операции, находятся в реализации и полностью отделены интерфейсом от клиента. Мы говорим, что интерфейс является непрозрачным: клиент не может видеть реализацию через интерфейс. [49]
В настоящее время при разработке многих программных систем предусматривают интерфейс со средствами электронной почты, клиентские программы E-mail стараются включать в Web-браузеры сети Internet, а также во многие прикладные программные системы САПР, автоматизированные системы управления ( АСУ), документооборота. [50]
В коде программы 4.11 смешаны интерфейс и реализация; поэтому он не допускает отдельную компиляцию клиентских программ и реализаций. [51]
Чтобы подчеркнуть, что наша спецификация абстрактного типа данных стек предоставляет достаточно информации для написания осмысленной клиентской программы, перед исследованием реализаций рассмотрим в разделе 4.3 две клиентские программы, использующие стеки магазинного типа. [52]
Серверная часть программы, работающая на удаленном компьютере, принимает запросы, выполняет их и пересылает данные клиентской программе. Запросы представляют собой команды, представленные на языке SQL ( Structured Query Language) - языке структурированных запросов. [53]