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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

▪ Налоги и налогообложение. Шпаргалка

▪ Травматология и ортопедия. Конспект лекций

▪ Философия. Шпаргалка

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

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

<< Назад

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

Рыжий ген и ускоренная эволюция 30.04.2026

Вопрос о том, как и насколько быстро меняется человеческий вид, давно занимает биологов и генетиков. Долгое время считалось, что эволюционные процессы происходят крайне медленно, однако новые данные заставляют пересматривать эти представления. Особенно интересные результаты связаны с изменением частоты редких генетических признаков, включая рыжий цвет волос. Рыжеволосость сегодня остается редкой чертой: ее носители составляют менее 2 процентов мирового населения. Однако анализ древней и современной ДНК показывает, что ген, связанный с этим признаком, за последние примерно 10 тысяч лет стал заметно более распространенным, особенно среди популяций Европы. Более того, вместе с ним исследователи фиксируют и другие изменения в генетическом профиле человека, затрагивающие внешность и физиологические особенности. Среди сопутствующих тенденций, выявленных в генетических данных, отмечается увеличение частоты светлой кожи, снижение вероятности мужского облысения, а также некоторые физиолог ...>>

Нейтринный лазер 30.04.2026

Нейтринный лазер - это гипотетическое устройство, способное управлять потоками одних из самых трудноуловимых частиц во Вселенной. Такая разработка открывает новые горизонты в изучении фундаментальных законов природы и может изменить представления о космосе. Идею нового типа излучателя представили физики из Massachusetts Institute of Technology, предложив лазер, который вместо света генерирует поток нейтрино. Эти частицы, почти не взаимодействующие с материей, настолько слабо проявляют себя, что их часто называют "частицами-призраками". Тем не менее они пронизывают все вокруг: по оценкам, триллионы нейтрино ежесекундно проходят через человеческое тело, не оставляя следа. Несмотря на их колоссальную распространенность во Вселенной, нейтрино остаются одними из наименее изученных частиц. Их крайне сложно регистрировать, а еще сложнее контролировать, поэтому традиционно их получают в крупных установках вроде ядерных реакторов или ускорителей частиц. Такие комплексы требуют огромных за ...>>

Мороженое не такое вредное, как принято считать 29.04.2026

В питании часто встречаются продукты, которые одновременно вызывают удовольствие и сомнения с точки зрения здоровья. К таким относится и мороженое: оно воспринимается как типичный десерт с высоким содержанием сахара и жиров, однако современные научные данные постепенно усложняют это привычное представление. Долгое время считалось, что мороженое не может быть частью рационального питания, однако исследования последних лет показывают более неоднозначную картину. Ученые подчеркивают, что влияние этого продукта на организм зависит не только от его сладости или калорийности, но и от состава, качества ингредиентов и общего образа жизни человека. Одни из наиболее масштабных данных были получены в рамках долгосрочных наблюдений в США, включавших проекты Nurses Health Study, Nurses Health Study II и Health Professionals Follow-Up Study. В этих исследованиях на протяжении 20-40 лет наблюдали примерно 190 тысяч взрослых участников, регулярно собирая данные об их питании, физической активнос ...>>

Случайная новость из Архива Машина времени без парадоксов и петель 08.06.2025 Идея перемещения сквозь время - будь то в далекое прошлое или недостижимое будущее - на протяжении десятилетий вдохновляла писателей, режиссеров и мечтателей. Сюжеты о машине времени регулярно появляются в кино и литературе, вызывая философские споры и подогревая научные фантазии. Однако до недавнего времени большинство ученых относились к этой идее скорее как к научной метафоре, чем к реальной возможности. Теперь же, благодаря усилиям современных физиков, сама концепция временных путешествий начинает приобретать неожиданную научную серьезность. На протяжении долгих лет считалось, что возвращение в прошлое требует невероятных условий - например, экзотической материи с отрицательной энергией или экстремального искривления пространства-времени. Именно поэтому идея казалась нереализуемой с инженерной точки зрения. Однако физик Джон Нортон предложил математическую модель, в которой путешествие во времени возможно даже в рамках стандартной общей теории относительности Эйнштейна. Его подход основан не на чудесных свойствах материи, а на топологических особенностях пространства-времени, допускающих замкнутые временные траектории - своего рода "петли", по которым можно вернуться назад во времени. Одной из главных проблем, традиционно связанных с путешествием во времени, остаются знаменитые временные парадоксы. Самый известный из них - парадокс дедушки, согласно которому путешественник, убив своего предка, предотвращает свое собственное рождение, тем самым лишая себя возможности отправиться в прошлое. Такие логические тупики стали основанием для гипотезы Стивена Хокинга о защите хронологии. Согласно этой идее, законы природы должны запрещать любые ситуации, способные вызвать противоречия в истории. Однако группа ученых, в частности физики Фабио Коста и Жермена Тобара, предложили альтернативное объяснение. Их математическая модель утверждает, что при наличии замкнутых временных кривых (CCTs) Вселенная сама способна устранять противоречия, автоматически корректируя ход событий так, чтобы любые действия путешественника не приводили к нарушению логики. То есть изменить прошлое возможно, но в рамках таких ограничений, при которых общее течение истории останется внутренне согласованным. Эта идея может показаться парадоксальной сама по себе, но в контексте общей теории относительности и квантовой физики она выглядит не столь невероятной. Если эти модели окажутся правдоподобными, это создает научное основание для теоретической разработки технологий, позволяющих управлять направлением движения во времени - пусть даже в далеком будущем. Ведь что-то подобное уже произошло с космическими полетами, которые всего сто лет назад считались фантастикой, а теперь стали частью повседневной реальности. Стартапы вроде SpaceX, Virgin Galactic и Blue Origin уже вовсю прокладывают путь для космического туризма. Не исключено, что однажды появятся и компании, предлагающие путешествия в прошлое - возможно, не физические, а сначала виртуальные, на основе моделей временных состояний. Мы уже наблюдаем технологии, которые ранее считались чудом: искусственный интеллект, беспилотный транспорт, полное погружение в виртуальные миры. Несмотря на скепсис, идеи о путешествиях во времени становятся предметом серьезного научного анализа. Пусть пока они остаются в теоретической плоскости, но как показывает история науки, сегодняшние гипотезы могут стать завтрашней реальностью. И кто знает - возможно, именно мы станем свидетелями рождения принципиально нового способа воспринимать и переживать время.

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

▪ Вороны демонстрируют исключительные способности к планированию

▪ Восприятие времени зависит от того, на что человек смотрит

▪ Мотоциклетный шлем с зеркалами

▪ Часовые гены меняются с возрастом

▪ В Польше обнаружен аналог Стоунхенджа

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

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

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

▪ статья Ватерлиния из кинопленки. Советы моделисту

▪ статья Почему некоторые открытия Эйлера названы именами других ученых? Подробный ответ

▪ статья Эксплуатация вакуум-насосов. Типовая инструкция по охране труда

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

▪ статья Загадочная посылка. Секрет фокуса

[an error occurred while processing this directive] Оставьте свой комментарий к этой статье:

www.diagram.com.ua
2000-2026