Проблемы с организацией данных. Определение и классификация динамических структур данных. Линейные односвязные, двухсвязные, кольцевые списки. Очередь, стеки. Описание основных типов данных и функции для работы с ними. Листинг программы, пример ее работы.
.3 Линейный односвязный список 2.4 Двухсвязные линейные спискиГаражная стоянка имеет одну стояночную полосу, причем въезд и выезд находятся в одном конце полосы. Если владелец автомашины приходит забрать свой автомобиль, который не является ближайшим к выходу, то все автомашины, загораживающие проезд, удаляются, машина данного владельца выводится со стоянки, а другие машины возвращаются на стоянку в исходном порядке.Память под такие объекты выделяется либо на этапе компиляции, либо на этапе выполнения программы. Приведем фрагменты программ, показывающие оба эти способа на примере выделения памяти под одномерный массив: а) Память выделена на этапе компиляции: const int N = 5; б) Память выделена на этапе исполнения программы с помощью операции new: int *x2; Но в обоих случаях после того, как память под массивы выделена, мы не можем изменять размеры этих массивов по своему усмотрению.Если к элементу данных добавить еще и указатель, в котором будет храниться адрес какого-то другого элемента, то это и будет кардинальным решением проблемы. Так, для моделирования обслуживания очереди к кассе в магазине лучше всего подойдет динамическая структура данных под названием «очередь», а не пресловутый массив, а для представления сети автомобильных дорог массив вообще неприемлем. К линейным структурам относятся списки (односвязные, двухсвязные, кольцевые), стеки, очереди (односторонние, двухсторонние, очереди с приоритетами). Нелинейные структуры представляются, как правило, в виде дерева (каждый элемент имеет некоторое количество связей, например, в бинарном дереве каждый элемент (узел) имеет ссылку на левый и правый элемент). В двухсвязном списке каждый элемент имеет поля с данными и два указателя: один указатель хранит адрес предшествующего элемента списка, второй - адрес последующего элемента.
План
Содержание динамическая структура данное
1.Условие задания
2.Динамические структуры данных
2.1 Проблемы с организацией данных
2.2 Определение и классификация динамических структур данных
Список литературы
1. И.Ш. Хабибуллин Программирование C : Пер. с англ. - 3-е изд. - СПБ.: БХВ-Петербург, 2006. - 512 с.
2. Сайт: www.victor192007.narod.ru
3. Конспект лекций по дисциплине «Программирование на языках высокого уровня».
Размещено на
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
