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

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

наиболее частые операции достаточно просто и естественно реализуются с помощью команд вычислительных машин или их последовательностей;

(!) для представления этих структур не требуются указатели (ссылки, ад­реса), а потому облегчается решение задач обмена между внешней и оперативной памятью;

е) выбор естественного представления прост.

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

9.3.4. Массивы

Упорядоченный набор компонент одного и того же типа, для которых не определяются имена, называется массивом (одномерным). Сейчас стало правилом не говорить специально о многомерных массивах, поскольку это понятие можно представлять как массив, компонентами которого являются массивы (рекурсивное определение). Для массива как конструктора струк­туры определяющими являются:

однородность (однотипность) компонент,

упорядоченность компонент и, как следствие,

селектирование с помощью порядкового номера компонента —индек­сирование.

Другой взгляд на массивы — порядковый номер рассматривается как часть (атрибут) компоненты, который вычисляется при селектировании. Он несколько абстрактнее и позволяет переносить понятие массива на случаи, когда в качестве индекса используются не целые, а какиелибо иные значе­ния, например:

Перечисление, в частности, отрезки целых чисел (Pascal).

Отрезок любого линейно упорядоченного типа, причем не обязательно перечисления (т. е. операции succ и pred могут отсутствовать). Реально используются строки, даты и т. п. Это называется ассоциативными массивами.

Абстрактное индексирование: любая совокупность попарно различ­ных значений (именно это стоило бы называть ассоциативными мас­сивами).

Нужно только, чтобы существовало отображение из множества атрибутов в отрезок целых.

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

Реклама