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 процент по сравнению с контрольными участками. Такой результат свидетельствует об улучшении работы тра ...>>
Случайная новость из Архива Якорь для бурильной платформы
20.09.2010
Норвежские бурильные платформы удерживаются в море на своих местах огромными присосками: на дно опускают нечто вроде водолазного колокола, из которого выкачивают воду, и давление окружающей воды прижимает этот якорь ко дну. Однако такая система годится только для ровного дна и ненадежна в шторм.
Инженеры Технологического института в Тронхейме (Норвегия) предложили якорь необычной формы, длиной 13 метров и массой 80 тонн. Конструкция изготовлена в Литве. Такой якорь опускают на тросе под контролем тормоза лебедки, а на высоте 75 метров над дном барабан лебедки отпускают, и тяжелый снаряд вонзается в грунт со скоростью до 100 километров в час, заглубляясь на 30-40 метров.
На одну платформу, в зависимости от ее размера, требуется 12-16 якорей. Испытания системы прошли успешно.
|
Другие интересные новости:
▪ Парфюм для рыси
▪ Шотландская Атлантида
▪ 84-дюймовый телевизор Sony с разрешением 4K
▪ Моз преступника как улика
▪ Новый цветовой сенсор типа HDJD-S722-QR999
Лента новостей науки и техники, новинок электроники
Интересные материалы Бесплатной технической библиотеки:
▪ раздел сайта История техники, технологии, предметов вокруг нас. Подборка статей
▪ статья На переправе лошадей не меняют. Крылатое выражение
▪ статья Как удается мухе ходить по потолку? Подробный ответ
▪ статья Фига. Легенды, выращивание, способы применения
▪ статья Регуляторы тембра на микросхеме К548УН1. Энциклопедия радиоэлектроники и электротехники
▪ статья Источники питания: микромощные, средней мощности, мощные. Энциклопедия радиоэлектроники и электротехники
Оставьте свой комментарий к этой статье:
Главная страница | Библиотека | Статьи | Карта сайта | Отзывы о сайте

www.diagram.com.ua
2000-2026