17. Абстрактные структуры данных

Структурированные типы данных, такие как массивы, множества, записи, представляют собой статические структуры, так как их размеры неизменны в течение всего времени выполнения программы.

Часто требуется, чтобы структуры данных меняли свои размеры в ходе решения задачи. Такие структуры данных называются динамическими. К ним относятся стеки, очереди, списки, деревья и др.

Описание динамических структур с помощью массивов, записей и файлов приводит к неэкономному использованию памяти ЭВМ и увеличивает время решения задач.

Каждая компонента любой динамической структуры представляет собой запись, содержащую, по крайней мере, два поля: одно поле типа "указатель", а второе - для размещения данных. В общем случае запись может содержать не один, а несколько указателей и несколько полей данных. Поле данных может быть переменной, массивом, множеством или записью.

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

1) добавление элемента к списку;

2) удаление элемента из списка с заданным ключом;

3) поиск элемента с заданным значением ключевого поля;

4) сортировка элементов списка;

5) деление списка на два и более списков;

6) объединение двух и более списков в один;

7) другие операции.

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

Автор: Цветкова А.В.

<< Назад: Ссылочный тип данных. Динамическая память. Динамические переменные. Работа с динамической памятью

>> Вперед: Стеки

Рекомендуем интересные статьи раздела Конспекты лекций, шпаргалки:

▪ Материаловедение. Шпаргалка

▪ Педагогическая психология. Шпаргалка

▪ Государственное и муниципальное управление. Конспект лекций

Смотрите другие статьи раздела Конспекты лекций, шпаргалки.

Читайте и пишите полезные комментарии к этой статье.

<< Назад

Последние новости науки и техники, новинки электроники:

Тающие айсберги создают новые оазисы жизни на дне океана 30.06.2026

Глобальное потепление активно меняет облик нашей планеты, и одним из наиболее заметных его проявлений становится ускоренное таяние ледников в полярных регионах. Этот процесс не только приводит к подъему уровня Мирового океана, но и вызывает цепную реакцию в морских экосистемах, порой создавая неожиданные и парадоксальные последствия. Массовое высвобождение айсбергов из Гренландии - яркий пример того, как климатические изменения перестраивают жизнь в самых глубоких и удаленных уголках океана. Из-за повышения температуры количество айсбергов, откалывающихся от гренландских ледников, стремительно растет. Ученые проанализировали данные за последние 40 лет и установили, что с 2000 года поток ледяных глыб через пролив Фрама увеличился в четыре раза. Об этом сообщает Futurism со ссылкой на исследование специалистов из Технического университета Дании. Такое беспрецедентное нашествие айсбергов представляет серьезную опасность для международного судоходства. Одновременно оно радикально тра ...>>

Робот-тьютор Optio, помошник школьника 30.06.2026

Икусственный интеллект и робототехника все активнее помогают учителям и ученикам, делая обучение более персонализированным и увлекательным. Гуманоидные роботы, способные взаимодействовать с людьми естественным образом, открывают новые возможности для школ, особенно в условиях нехватки педагогических кадров и растущего интереса к технологиям. Одна из таких инновационных инициатив стартовала в американском штате Нью-Йорк. Компания Realbotix запустила своего помощника учителя на базе искусственного интеллекта под названием Optio в Центральном школьном округе Саламанки. Робот выступает в роли тьютора, предлагая персонализированное репетиторство, многоязычную помощь с домашними заданиями и круглосуточную академическую поддержку. По данным Interesting Engineering, проект направлен на повышение вовлеченности учащихся и внедрение передовых технологий в учебный процесс. В рамках пилотной программы школы округа планируют интегрировать человекоподобных роботов в классы. Изначально Optio буд ...>>

Биопрепараты повышают питательную ценность органической гречихи 29.06.2026

В органическом земледелии особое внимание уделяется не только урожайности, но и качественному составу продукции. Потребители все чаще выбирают продукты с высоким содержанием полезных веществ и без следов химических веществ. Исследования показывают, что применение биологических препаратов может существенно улучшить минеральный состав зерновых культур, делая их более ценными с точки зрения питания. В результате полевых экспериментов, проведенных в 2023-2025 годах, ученые установили, что использование биопрепаратов способствует активному накоплению макроэлементов, в частности фосфора и калия, в зерне органической гречихи. Об этом сообщила Леся Крупак из Белоцерковского национального аграрного университета в своей работе "Экологичность и производительность". Наиболее заметный эффект наблюдался при применении гумата калия. В этом случае содержание калия в зерне увеличивалось на 19-21 процент по сравнению с контрольными участками. Такой результат свидетельствует об улучшении работы тра ...>>

Случайная новость из Архива Перец чили помогает худеть 07.06.2017 Международная группа ученых выяснила, что регулярное употребление в пищу перца чили способствует снижению веса и улучшению пищеварения. Острый перец чили - важная специя в кухнях многих народов мира. В нем содержится алкалоид капсаицин, который, как выяснили ученые, в терапевтических дозах положительно влияет на организм человека, стимулируя и поддерживая естественные процессы пищеварения. Потеря лишних килограммов ускоряется из-за того, что капсаицин увеличивает метаболизм жиров, ускоряет расход энергии и регулирует уровень инсулина в крови. Ученые сделали такие выводы на основании исследования большого массива исследовательских работ о влиянии перца чили на человека, а также обобщенных данных наблюдений за людьми, которые ели чили как единовременно, так и регулярно в течение 12 недель. Доскональное изучение и обобщение существующих научных материалов о свойствах перца чили и его влиянии на организм позволит в будущем создать на основе вытяжки из него эффективные лекарства и биологически активные пищевые добавки. Они могут найти применение в диетологии для поддержания оптимальной массы тела, для профилактики диабета и сердечно-сосудистых заболеваний.

Другие интересные новости:

▪ Низкотемпературный литий-ионный аккумулятор

▪ Умная куртка Levi's

▪ Физические упражнения против жировой болезни печени

▪ Инновационные аккумуляторы для гаджетов от LG Chem

▪ Тотальная слежка в Нью-Йорке

Лента новостей науки и техники, новинок электроники

Интересные материалы Бесплатной технической библиотеки:

▪ раздел сайта Радиолюбителю-конструктору. Подборка статей

▪ статья Уж коли зло пресечь, забрать все книги бы да сжечь. Крылатое выражение

▪ статья С каким животным, кроме медведя, часто ассоциируют Россию карикатуристы? Подробный ответ

▪ статья Анакопийская пещера. Чудо природы

▪ статья Сабвуфер для автомобиля. Часть 4. Энциклопедия радиоэлектроники и электротехники

▪ статья Защитное устройство от кратковременного пропадания напряжения сети. Энциклопедия радиоэлектроники и электротехники

Оставьте свой комментарий к этой статье:

www.diagram.com.ua
2000-2026