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 после многолетнего анализа столкновений нейтрино, которые ранее рассматривались как возможный намек на существование четвертого типа этих частиц. Предполагалось, что стерильное нейтрино взаимодействует с материей исключительно через гравитацию, что делало его крайне трудным объектом для обнаружения. В рамках современной физики нейтрино известны в т ...>>

Случайная новость из Архива Бег с виртуальным соперником 16.08.2020 Любой спортсмен подтвердит, что когда ты с кем-то соревнуешься - результаты лучше. Новая гарнитура под названием Ghost Pacer готова предоставить виртуального противника, который будет мотивировать бегунов на новые свершения. Ghost Pacer - это гарнитура дополненной реальности. Такая увлекательная технология уже позволяет пользователям играть в PokemonGo, искать "настоящие" улики в детективных играх, и "примерять" новую мебель из IKEA в вашем доме. А теперь она будет помогать улучшать ваши тренировки. Так надевая специальные очки со встроенным визором, вы сможете увидеть вашего соперника, который будет бежать впереди. Этот виртуальный партнер по тренировкам может быть настроен на бег в определенном темпе или даже синхронизирован с предыдущим сеансом тренировки, либо вашим собственным, либо друга. Самое интересное, что исход тренировки - неизвестен! Вы можете обогнать противника, а можете остаться последним на финишной прямой. Весь цикл тренировки контролируется и настраивается в приложении Ghost Pacer, которое позволяет пользователям устанавливать маршрут и скорость аватара, а также следить за своими успехами. Сама гарнитура идет в двух комплектация, pro-версия может подключаться к некоторым моделям умных часов для сбора более подробных данных. Ghost Pacer был выставлен для финансирования на Kickstarter, где он уже собрал более 82 000 долларов, при цели в 25 000 долларов. Стоимость устройства будет составлять 199 долларов за обычную модель и 219 долларов за рro-версию. Если все пойдет по плану, продажи должны начаться в июле 2021 года.

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

▪ Бумажные батареи

▪ Новый Large Can DirectFET MOSFET IRF6718

▪ Модуль Fibocom LTE Cat 1 для интернета вещей

▪ Холод полезен для тренировок

▪ Ни одна бумажка не пропадет

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

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

▪ раздел сайта Звонки и аудио-имитаторы. Подборка статей

▪ статья Мораль сей басни такова. Крылатое выражение

▪ статья Где можно купить детские презервативы? Подробный ответ

▪ статья Полынь таврическая. Легенды, выращивание, способы применения

▪ статья Что такое CB (Citizen Band)? Энциклопедия радиоэлектроники и электротехники

▪ статья Графический эквалайзер на LA3607. Энциклопедия радиоэлектроники и электротехники

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

www.diagram.com.ua
2000-2026