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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

▪ Логика. Шпаргалка

▪ Стоматология. Конспект лекций

▪ Управление финансами. Шпаргалка

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

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

<< Назад

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

Большой адронный коллайдер прекращает работу 16.01.2026

Физика элементарных частиц - одна из самых передовых областей науки, где каждый эксперимент может изменить наше понимание мироздания. Центральным инструментом этих исследований является Большой адронный коллайдер (LHC), уникальный ускоритель частиц, позволяющий изучать самые фундаментальные законы природы. Недавно стало известно, что LHC временно прекращает свою работу для масштабной модернизации, которая подготовит его к новому этапу экспериментов с гораздо большей производительностью. Коллайдер, расположенный в подземном тоннеле вдоль швейцарско-французской границы, создает столкновения частиц на невероятно высоких энергиях. Именно здесь в 2012 году ученые открыли бозон Хиггса - ключевую частицу, объясняющую, почему другие элементарные частицы имеют массу. Это открытие стало одним из самых значимых событий современной физики и подтвердило предсказания Стандартной модели. Причиной временной остановки LHC стало развертывание проекта High-Luminosity LHC (HL-LHC). Модернизация позв ...>>

Робот-бармен AI Barmen 16.01.2026

Американские инженеры создали AI Barmen - робота-бармена, способного не только готовить коктейли, но и запоминать предпочтения гостей. AI Barmen представляет собой автономную систему, которую можно устанавливать практически в любых местах - от баров и ресторанов до гостиниц, аэропортов и корпоративных мероприятий. Робот сочетает механический манипулятор с интеллектуальной программой, которая подбирает напитки на основе истории заказов конкретного пользователя. Гости могут оставаться анонимными или разрешить системе запоминать их вкусы, что позволяет получать одинаково качественный персонализированный коктейль в любой точке, где установлен AI Barmen. Робот готовит широкий спектр коктейлей с высокой точностью, контролирует запасы ингредиентов и автоматически ведет учет, что снижает затраты и минимизирует ошибки. Для работы устройства достаточно стандартной розетки, подключение к воде не требуется, что делает его мобильным и удобным для эксплуатации в самых разных условиях. Систе ...>>

Стерильного нейтрино не существует 15.01.2026

В физике элементарных частиц поиск новых, пока не обнаруженных объектов играет ключевую роль в понимании устройства Вселенной. Иногда такие поиски приводят к громким открытиям, а иногда - к не менее важным отрицательным результатам, которые позволяют отбросить неверные направления. Именно к таким случаям относится недавний вывод ученых о судьбе стерильного нейтрино - одной из самых интригующих гипотетических частиц последних десятилетий. Исследователи из американской лаборатории Fermilab официально сообщили, что им не удалось найти доказательства существования стерильного нейтрино. К такому выводу пришла команда эксперимента MicroBooNE после многолетнего анализа столкновений нейтрино, которые ранее рассматривались как возможный намек на существование четвертого типа этих частиц. Предполагалось, что стерильное нейтрино взаимодействует с материей исключительно через гравитацию, что делало его крайне трудным объектом для обнаружения. В рамках современной физики нейтрино известны в т ...>>

Случайная новость из Архива Решена основная проблема выращивания растений в космосе 18.09.2022 Основное препятствие космическому земледелию - отсутствие солнечного света в достаточном количестве. Но ученые нашли решение этой проблемы - аграриям будущего помогут старая хорошая электроэнергия и химия. При отсутствии нужного количества солнечного света невозможен процесс фотосинтеза. А вместе с ним и поглощение углекислого газа, являющегося частью воздуха. До недавнего времени это ставило под вопрос растениеводство на Луне или на Марсе. Но сейчас ученые разработали новый метод выращивания растений при отсутствии естественного освещения. Он состоит в использовании электричества и химического удобрения для обеспечения процесса фотосинтеза. Фэн Цзяо, электрохимик из Университета Делавера, США, провел ряд испытаний с грибами, водорослями, дрожжами и салатом. Сначала испытуемые растения не росли в условиях полного отсутствия солнечного света, однако ученый решил подкормить их ацетатами и все удалось. Исследователь выяснил, что растения могут поглощать ацетат, превращая его в сахара и аминокислоты с помощью искусственного освещения. Идея использования электричества в качестве замены естественному освещению не нова. Программа NASA Космическое растениеводство давно занимается выращиванием водорослей с применением искусственной подсветки, но эти растения не могут являться полноценной заменой всей растительной пищи для астронавтов. Джоя Масса предполагает, что в первые миссии на Марс астронавты будут привозить еду с Земли, затем им удастся создать гибридную схему. Кроме того, исследование Цзяо могло бы быть полезным и на Земле с учетом постоянно растущего населения планеты, нуждающегося в продовольствии.

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

▪ Синхронные DC-DC регуляторы Texas Instruments LM76002/3

▪ Плата для разработчиков Winkel Board

▪ Накопители Silicon Power Armor A80

▪ 96-слойная память 3D TLC NAND

▪ Зеленый чай может предотвращать инфаркты и инсульты, вызванные атеросклерозом

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

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

▪ раздел сайта Блоки питания. Подборка статей

▪ статья Шемякин суд. Крылатое выражение

▪ статья Какое изобретение 20 века японцы считают самым важным? Подробный ответ

▪ статья Аппаратчик аппретирования. Типовая инструкция по охране труда

▪ статья Дифференциальный магнитометр. Энциклопедия радиоэлектроники и электротехники

▪ статья Сковородка (кастрюля) для голубя. Секрет фокуса

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

www.diagram.com.ua
2000-2026