Составители:
21
ритмы поиска рассматриваются в п. 2.3. Получив доступ к конкретной
записи (строке таблицы), с ней можно работать как с записью в целом,
так и с отдельными полями (ячейками). Перечень операций над отдель-
ной ячейкой определяется типом ячейки:
PersonList[1].Index := 190000;
PersonList[1].Name := ‘Иванов’;
PersonList[1].Adress := ‘Санкт-Петербург, ул. Б.Морская, д.67’;
В памяти ЭВМ ячейки таблицы обычно располагаются построчно,
непрерывно, в соседних ячейках. Размер памяти, занимаемой табли-
цей, есть суммарный размер ячеек.
1.2.6. Линейные списки
Список – это структура данных, представляющая собой логически
связанную последовательность элементов списка.
Иногда бывают ситуации, когда невозможно на этапе разработки ал-
горитма определить диапазон значений переменной. В этом случае при-
меняют динамические структуры данных.
Динамическая структура данных – это структура данных, определя-
ющие характеристики которой могут изменяться на протяжении ее су-
ществования.
Обеспечиваемая такими структурами способность к адаптации час-
то достигается меньшей эффективностью доступа к их элементам.
Динамические структуры данных отличаются от статических двумя
основными свойствами:
1) в них нельзя обеспечить хранение в заголовке всей информации о
структуре, поскольку каждый элемент должен содержать информацию,
логически связывающую его с другими элементами структуры;
2) для них зачастую не удобно использовать единый массив смежных
элементов памяти, поэтому необходимо предусматривать ту или иную
схему динамического управления памятью.
Для обращения к динамическим данным применяют указатели, рас-
смотренные выше.
Созданием динамических данных должна заниматься сама програм-
ма во время своего исполнения. В языке программирования Паскаль
для этого существует специальная процедура:
New(Current);
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »
