ЛЕКЦИЯ № 8. Абстрактные структуры данных УД. Информатика и информационные технологии

Темы: Занимательные материалы Лекции Образовательные программы Информатика

Наталья Оборина Сертификат автора

Абстрактные структуры данных Структурированные типы данных, такие как массивы, множества, записи, представляют собой статические структуры, так как их размеры неизменны в течение всего времени выполнения программы. Часто требуется, чтобы структуры данных меняли свои размеры в ходе решения задачи. Такие структуры данных называются динамическими. К ним относятся стеки, очереди, списки, деревья и др. Описание динамических структур с помощью массивов, записей и файлов приводит к неэкономному использованию памяти ЭВМ и увеличивает время решения задач. Каждая компонента любой динамической структуры представляет собой запись, содержащую, по крайней мере, два поля: одно поле типа «указатель», а второе – для размещения данных. В общем случае запись может содержать не один, а несколько указателей и несколько полей данных. Поле данных может быть переменной, массивом, множеством или записью. Если в указующей части содержится адрес одного элемента списка, то список называется однонаправленным (или односвязным). Если же он содержит две компоненты, то двусвязным. Над списками можно проводить различные операции, например: 1) добавление элемента к списку; 2) удаление элемента из списка с заданным ключом; 3) поиск элемента с заданным значением ключевого поля; 4) сортировка элементов списка; 5) деление списка на два и более списков; 6) объединение двух и более списков в один; 7) другие операции.


Медианары для учителей с выдачей свидетельства

ЛЕКЦИЯ № 8. Абстрактные структуры данных.docx (32.93 Кб)

Получить свидетельство
Медианары для учителей с выдачей свидетельства
закрыть
НОВОЕ СООБЩЕНИЕ
Администрация «Знанио»
Здравствуйте, Вы приглашены к участию в
Международных дистанционных ОЛИМПИАДАХ
на самых лучших условиях:

- призовой фонд до 1 500 000₽
- компенсация расходов 47₽ за участника
- смартфоны в подарок
- наградные документы нового образца
- уникальные призо...
Подробнее... или выбрать предмет...