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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

▪ Конституционное право зарубежных стран. Шпаргалка

▪ Бухгалтерский учет. Конспект лекций

▪ Экологическое право. Шпаргалка

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

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

<< Назад

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

Питомцы как стимулятор разума 06.10.2025

Помимо эмоциональной поддержки, домашние питомцы могут оказывать заметное воздействие на когнитивные процессы, особенно у пожилых людей. Новое масштабное исследование показало, что общение с кошками и собаками не просто улучшает настроение - оно действительно способствует замедлению возрастного снижения умственных способностей. Работа проводилась в рамках проекта Survey of Health, Ageing and Retirement in Europe (SHARE), охватывающего период с 2004 по 2022 год. В исследовании приняли участие тысячи европейцев старше 50 лет. Анализ показал, что владельцы домашних животных демонстрируют более устойчивые когнитивные функции по сравнению с теми, кто не держит питомцев. Особенно выражен эффект оказался у владельцев кошек и собак. Согласно данным ученых, владельцы собак дольше сохраняют хорошую память, в то время как хозяева кошек медленнее теряют способность к быстрому речевому взаимодействию. Исследователи связывают это с тем, что ежедневное взаимодействие с животными требует внимани ...>>

Мини-ПК ExpertCenter PN54-S1 06.10.2025

Компания ASUSTeK Computer презентовала новый мини-компьютер ASUS ExpertCenter PN54-S1. Устройство ориентировано на пользователей, которым важно сочетание производительности, энергоэффективности и универсальности - от офисных задач до мультимедийных проектов. В основе ExpertCenter PN54-S1 лежит современная аппаратная платформа AMD Hawk Point, использующая архитектуру Zen 4. Это поколение чипов отличается улучшенным управлением энергопотреблением и повышенной вычислительной мощностью. Новинка доступна в конфигурациях с процессорами Ryzen 7260, Ryzen 5220 и Ryzen 5210, представленных AMD в начале 2025 года. Таким образом, устройство охватывает широкий диапазон задач - от базовых офисных до ресурсоемких вычислений. Корпус мини-ПК выполнен из прочного алюминия и имеет размеры 130&#215;130&#215;34 мм, что делает его практически незаметным на рабочем столе или за монитором. Несмотря на компактность, внутренняя компоновка позволяет установить два модуля оперативной памяти SO-DIMM ...>>

Глазные капли, возвращающие молодость зрению 05.10.2025

С возрастом человеческий глаз постепенно теряет способность четко видеть на близком расстоянии - развивается пресбиопия, или возрастная дальнозоркость. Этот естественный процесс связан с утратой эластичности хрусталика и ослаблением цилиарной мышцы, отвечающей за фокусировку. Миллионы людей по всему миру сталкиваются с необходимостью носить очки для чтения или прибегают к хирургическим методам коррекции. Однако исследователи из Центра передовых исследований пресбиопии в Буэнос-Айресе представили решение, которое может стать удобной и неинвазивной альтернативой - специальные глазные капли, способные улучшать зрение на длительный срок. Разработку возглавила Джованна Беноцци, директор Центра. По ее словам, цель исследования состояла в том, чтобы предоставить пациентам с пресбиопией эффективный и безопасный способ коррекции зрения без хирургического вмешательства. Новые капли, созданные на основе пилокарпина и диклофенака, показали убедительные результаты: уже через час после первого пр ...>>

Случайная новость из Архива Наномеханический датчик микрочипов с керамическим покрытием 07.12.2021 Самый точный в мире наномеханический датчик микрочипов, объединив нанотехнологии и машинное обучение, разработали исследователи из TU Delft Нидерландов. Он поможет изучать темную материю, развивать квантовый интернет, навигацию и зондирование. Вибрирующие объекты мельчайшего размера действуют в датчиках или квантовом оборудовании. Очень трудно предотвратить их взаимодействие с окружающим тепловым шумом. Датчики существуют в состоянии хрупкого равновесия и даже мелкие помехи сильно отражаются на их работе. Так, например, квантовый компьютер может работать только при температуре около абсолютного нуля (-273,15 °C). Нужное холодильное оборудование, обеспечивающее такую температуру, стоит около полмиллиона евро за один экземпляр. Это, конечно, дорого. Данный датчик позволит не использовать холодильное оборудование. Ученые придумали датчик микрочипа в форме паутины, который хорошо резонирует в изоляции от шума и действует при комнатной температуре. Разработчики взяли пример с устройства паутины, по колебаниям которой паук узнает, что жертва уже попалась. Очень хорошо, что на охоту не влияет окружающий ветер или различные колебания снаружи. Авторы считают, что это идеальная конструкция, не отзывающаяся на внешние воздействия и способная создавать изолированную вибрацию. Опираясь на такую аналогию, изобретатели создали датчик микрочипа, покрыв его ультратонкой пленкой толщиной в нанометр из керамического материала.

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

▪ Робот-хирург

▪ Лазерный радар для космоса

▪ AVerTV Mobile 510 - Android ТВ-тюнер, работающий без интернета

▪ Прикосновение на расстоянии

▪ Полностью интегрированный оптико-электронный четырехканальный мультиплексор

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

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

▪ раздел сайта Альтернативные источники энергии. Подборка статей

▪ статья Алистер Кроули. Знаменитые афоризмы

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

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

▪ статья Генератор шума дизеля. Энциклопедия радиоэлектроники и электротехники

▪ статья Карандаш проходит сквозь платок. Секрет фокуса

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

www.diagram.com.ua
2000-2025