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 тысяч взрослых участников, регулярно собирая данные об их питании, физической активнос ...>>

Случайная новость из Архива Разгадан ген рыжих котов 15.12.2024 Международная группа ученых, возглавляемая Грегом Баршем из Стэнфордского университета, в ходе масштабного исследования расшифровала генетический код рыжих кошек. Оказалось, что за яркую огненную окраску отвечает не мутация в самом гене, а удаление небольшого участка ДНК, расположенного перед геном Arhgap36. Именно этот ген отвечает за производство пигмента, определяющего цвет шерсти. Ученые обнаружили, что у рыжих кошек этот ген работает гораздо активнее, чем у кошек с другим окрасом. В результате клетки кожи рыжих котов производят в 13 раз больше РНК, кодирующей белок Arhgap36. Это приводит к увеличению выработки пигмента феомеланина, который и придает шерсти рыжий оттенок. Интересно, что такая же мутация была найдена и у некоторых трехцветных кошек. Однако у них, помимо рыжего окраса, присутствуют также белые и черные пятна. Это объясняется дополнительными генетическими изменениями, влияющими на выживаемость пигментных клеток во время развития эмбриона. Исследование также показало, что рыжий цвет чаще встречается у котов-самцов. Это связано с тем, что ген, ответственный за рыжий окрас, расположен на Х-хромосоме. У самок две Х-хромосомы, поэтому для того, чтобы стать полностью рыжей, кошка должна получить эту мутацию на обеих хромосомах. У самцов же всего одна Х-хромосома, поэтому наличие мутации сразу определяет их рыжий окрас. Таким образом, ученым удалось разгадать одну из самых давних загадок фелинологии. Открытие гена, ответственного за рыжий окрас кошек, не только расширяет наши знания о генетике этих животных, но и может иметь практическое применение в области селекции и сохранения редких пород кошек. Важно отметить, что рыжий цвет шерсти никак не связан с характером или интеллектом кошки. Распространенное мнение о том, что рыжие коты более независимы или менее умны, не имеет научного подтверждения. Генетическая мутация, ответственная за рыжий окрас, влияет только на пигментацию шерсти и не затрагивает другие физиологические или поведенческие характеристики. Это открытие является еще одним доказательством того, что генетика играет ключевую роль в формировании внешнего вида и индивидуальных особенностей животных. Изучение генетических механизмов, лежащих в основе различных признаков, позволяет нам лучше понять биологическое разнообразие и эволюцию живых организмов.

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

▪ Детектирование сверхслабых радиоволн при помощи лазера

▪ Бум продаж фитнес-браслетов

▪ На орбиту запущен телескоп James Webb

▪ MIC28516/7 - синхронные понижающие DC/DC-преобразователи 70 В/8 А

▪ Термоядерный реактор в пять раз ярче Солнца

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

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

▪ раздел сайта Начинающему радиолюбителю. Подборка статей

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

▪ статья Где и когда жил барон Мюнхгаузен? Подробный ответ

▪ статья Правовые основы возмещения вреда пострадавшему

▪ статья Радиочастотный искатель подслушивающих устройств. Энциклопедия радиоэлектроники и электротехники

▪ статья Таинственное исчезновение колечка с веревки. Секрет фокуса

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

www.diagram.com.ua
2000-2026