Cтраница 4
Очередь является замечательным примером абстрактного типа данных. Очередь предоставляет своим клиентам хорошо понятную схему поведения. Клиенты по одному помещают объекты в очередь - используя для этого операцию постановки в очередь - и по одному получают эти объекты обратно по мере необходимости, используя для этого операцию исключения из очереди. Чисто умозрительно очередь может стать бесконечно длинной. Реальная очередь, разумеется, имеет конечную длину. [46]
Комплексирование указанных компонентов с автоматической обработкой избыточной информации позволяет достичь заданной точности в различных условиях эксплуатации в любом месте земного шара. При введении избыточности повышается не только точность, но и надежность. При этом предполагается, что исключаемые сигналы принадлежат неисправным компонентам. Эта логическая операция в какой-то спепени аналогична известной в метрологии операции исключения грубых промахов из результатов статистических наблюдений. [47]
Подпрограмма решения системы линейных уравнений общего вида GELG реализует решение методом последовательного исключения Гаусса с выбором главного элемента. Эта и последующие подпрограммы предусматривают возможность решения N систем с одной и той же матрицей А, но с различными столбцами правых частей В. Для этого правые части задаются как матрица размером М X N, a N векторов решений также расположены в одном массиве последовательно по М элементов. Такая возможность реализована с целью экономии машинного времени, поскольку в случае N отдельных обращений к подпрограмме с разными правыми частями В над матрицей А будут производиться одни и те же операции исключения неизвестных. [48]
Основной смысл применения указателей заключается не столько в повышении эффективности обработки, сколько в возможности представления более сложных структур. Использование указателей позволяет связывать между собой самые разнообразные данные, что является основой представления различных самых сложных структур, механизмов, явлений. Среди них особое место занимают сравнительно простые, но очень важные древовидные структуры. Например, если для представления узлов бинарного дерева ( см. гл. Операции исключения или включения листа ( концевого узла) выполняются очень просто - изменением всего трех указателей. [49]