Работа выполнена очень быстро и качественно. Только положительные эмоции от сотрудничества
Александр
МГОУ
Узнайте стоимость индивидуальной работы
это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
Динамические структуры данных 4
Тип
Реферат
Предмет
Информатика
Просмотров
962
Размер файла
37 б
Поделиться
Ознакомительный фрагмент работы:
Динамические структуры данных 4
Динамические структуры данных. Указатели |
| До сих пор мы имели дело с переменными, которые размещаются в памяти согласно определенным правилам, а именно, для локальных переменных, описанных в подпрограмме, память отводиться при вызове подпрограммы; при выходе из нее эта память освобождается, а сами переменные прекращают существование. |
| Глобальным переменным программы память отводиться в начале ее выполнения; эти переменные существуют в течение всего периода работы программы. Распределение памяти во всех этих случаях производиться полностью автоматически. Переменные, память под которые распределяется описанным способом, называются статическими. Под эту категорию попадают все переменные, описанные в Pascal - программе и обозначенные идентификаторами. |
| Помимо такой привычной схемы, Pascal дает возможность образовывать новые переменные в любой момент работы программы без учета ее статической структуры, сообразуясь с потребностями решаемой задачи. Точно так же допускается уничтожение созданных переменных в произвольный момент выполнения программы. (Имеется в виду отведение памяти для хранения переменной и, соответственно, освобождение отведенной ранее памяти). Переменные, созданием и уничтожением которых может явно управлять программист, называются динамическими переменными. |
| Необходимость в динамических структурах данных обычно возникает в следующих случаях: |
| 1. Используются переменные, имеющие довольно большой размер (например, массивы большой размерности), необходимые в одних частях программы и совершенно не нужные в других. |
| 2. В процессе работы программы нежен массив или список или иная структура, размер которой изменяется в пределах и трудно предсказуем. |
| 3. Когда размер данных, обрабатываемых в программе, превышает 64К (сегмент данных). |
| Динамические переменные размещаются в динамической памяти, размер которой можно варьировать в широких пределах. По умолчанию этот размер определяется всей доступной памятью (оперативной) ПК. |
| Естественным средством доступа к статическим переменным являются идентификаторы этих переменных (так как статическая переменная всегда описана в некотором блоке). |
| Динамические переменные, количество которых и место расположения в памяти заранее не чувственно, невозможно обозначить идентификаторами. Поэтому единственным способом доступа к динамическим переменным является указатель на место их текущего расположения в памяти. |
| На принципе обращения к динамическим переменным посредством указателей (ссылок) на них и основаны все соответствующие средства языка Pascal. |
| Указатели |
Имя в программе определение ссылочного типа, можно по общим правилам описать переменные этого типа. Однако для ссылочных типов сделано единственное исключение из правила, согласно которому все идентификаторы должны быть описаны перед использованием. Указатели могут ссылаться на еще не объявленный тип данных. В этом случае этот тип должен быть описан в той же части описания типов, что и ссылочный тип. Такое исключение сделано не случайно, так как это облегчает организацию данных в виде списков. Каждый элемент списка имеет в своем составе указатель на следующий элемент, что обеспечивает возможность просмотра и коррекции списка. |
| В ТР можно объявить указатель и не связывать его при этом с каким-либо конкретным типом данных. Для этого служит стандартный тип POINTER: |
| Var |
| PP:pointer; |
| Указатели такого вида называются не типизированными. Они совместимы со всеми прочими ссылочными типами. |
| Так как нетипизированные указатели не связаны с конкретным типом, с их помощью удобно размещать данные, структура и тип которых меняются в ходе работы программы. |
| Адреса задаются сегментом и смещением. |
| Сегмент - участок памяти, имеющий длину 64К и начинающийся с физического адреса кратного 16 (0, 16, 32, 64…) |
| Смещение - указывает, сколько байт от начала сегмента необходимо пропустить, чтобы обратиться к нужному адресу. |
| Фрагмент памяти в 16 байт называется параграфом. |
| Все ссылочные переменные имеют одинаковый размер, равный 4 байтам, и содержат адрес расположения в памяти конкретных значений переменных базового типа. |
| Для того, чтобы присвоить переменной ссылочного типа некоторое значение, необходимо воспользоваться унарной операцией взятия адреса объекта, которая обозначается знаком '@' (амперсант). |
| Например: |
| В ТР можно передавать значения только между указателями, связанными с одним и тем же типом данных. Это ограничение не распространяется на безтиповые указатели. |
| Операция взятия адреса допустима для любых переменных, в том числе для элементов массивов, полей записей и так далее. |
| Например: |
| Для того, чтобы указатель "никуда не указывал", ему присваивается значение NIL: |
| P1:=NIL; |
| NIL - предопределенная константа типа Pointer, соответствующая адресу 0000:0000. Это значение можно присваивать любому указателю. |
| Над значениями ссылочных типов допускаются две операции сравнения на равенство '=' и неравенство '<>'. |
| Эти операции проверяют, ссылаются ли два указателя на одно и то же место в памяти. |
| If P3<>NIL then … |
| If P1=P2 then … |
| Типизированные константы - указатели |
| Единственным значением типизированной константы - указателя может быть только NIL, например: |
| Const |
| PR:^real=NIL; |
| Доступ к переменной по указателю |
| Для доступа к переменной (статической) имеются две возможности: |
| Одна - обращение к переменной по имени, то есть через идентификатор; |
| Вторая - воспользоваться адресом переменной, который содержится в указателе. |
| Например: |
| I:=I+2; |
| P1:=@I; |
| Для реализации второго, косвенного доступа к переменной через указатель на нее используется конструкция, называемая разыменованием. |
| Для того, чтобы по указателю не переменную получить доступ к самой этой переменной, необходимо после переменной - указателя поставить знак '^'. |
| Запись P1^ означает, "переменная, на которую ссылается P1". |
| Еще раз: |
| - Значением любого указателя является адрес, по которому размещены данные; |
| - А чтобы указать, что речь идет не об адресе, а о самих данных, за указателем ставится значок '^'. |
| Такая конструкция может находиться в любом контексте, в котором допустимо, вхождение самой указуемой переменной. То есть в нашем случае операторы: |
| I:=I+2; и P1^:=P1^+2; полностью эквивалентны. |
| Разыменование имеет тип, совпадающий с базовым типом переменной - указателя; то есть конструкция P1^ считается переменной целого типа. |
| Разыменование допускается для любых ссылочных типов. |
| В случае "указателя на указатель" возможно многократное разыменование. |
| Например: |
| Считается разыменование некорректным, если значение указателя равно NIL. |
| В этом случае нет переменной, на которую ссылается указатель. |
| Недопустимо: |
| P1:=NIL; |
| P1^:=2; |
Нет нужной работы в каталоге?
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников 
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
1 000 +
Новых работ ежедневно
Требуются доработки?
Они включены в стоимость работы 
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован 
Иванна
Математика
История
Экономика
159599
рейтинг
рейтинг
3275
работ сдано
работ сдано
1404
отзывов
отзывов
Ludmila
Математика
Физика
История
156804
рейтинг
рейтинг
6076
работ сдано
работ сдано
2739
отзывов
отзывов
Svetlana
Химия
Экономика
Биология
105734
рейтинг
рейтинг
2110
работ сдано
работ сдано
1318
отзывов
отзывов
Константин Николаевич
Высшая математика
Информатика
Геодезия
62710
рейтинг
рейтинг
1046
работ сдано
работ сдано
598
отзывов
отзывов
Отзывы студентов о нашей работе
65 048 оценок
среднее 4.9 из 5
Александр
МГОУ
Работа выполнена очень быстро и качественно. Только положительные эмоции от сотрудничества
Ольга
Ульяновский государственный технический университет (УлГТУ)
Не в первый раз работаю с данным исполнителем. Всегда работу выполняет заранее и очень кач...
Наталья
Мед университет
Виктория очень внимательная, доброжелательная. Работу выполнила на отлично 👍 рекомендую да...
Не в первый раз работаю с данным исполнителем. Всегда работу выполняет заранее и очень качественно.
Ольга
Ульяновский государственный технический университет (УлГТУ)
Виктория очень внимательная, доброжелательная. Работу выполнила на отлично 👍 рекомендую данного исполнителя.
Наталья
Мед университет
Последние размещённые задания
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн 
только что
1 минуту назад
Бизнес модели на основе больших данных, анализ возможностей и вызовов для компаний
Курсовая, Инновационные бизнес модели глобальных компаний, менеджмент
Срок сдачи к 28 февр.
1 минуту назад
1 минуту назад
2 минуты назад
3 минуты назад
4 минуты назад
Валидационные логистические мероприятия: объекты холодовой цепи
Магистерская диссертация, Биотехнология
Срок сдачи к 23 февр.
5 минут назад
ВКР Разработка автоматизированной системы управления вводом резерва для водного транспорта
Диплом, Тоэ, электрические машины, судовые автоматизированные электроэнергетические системы
Срок сдачи к 23 мар.
6 минут назад
6 минут назад
7 минут назад
7 минут назад
Регрессионный анализ (5 факторов) и экономическое обоснование для проекта по финансам (Казахстан)
Решение задач, International Trade Finance, английский язык
Срок сдачи к 23 февр.
8 минут назад
выполнить задания из файлов 1) из первого файла(уч пособие) выполнить...
Решение задач, электроника
Срок сдачи к 1 мар.
8 минут назад
Решить 5 задач
Решение задач, Тепоомассообменные процессы в защите окружающей среды, теплотехника
Срок сдачи к 25 мар.
9 минут назад
9 минут назад
10 минут назад
Вкр на тему: «роль медицинской сестры в реабилитационных мероприятиях после травм нижних конечностей».
Диплом, Сестринское дело
Срок сдачи к 15 мар.
11 минут назад
Закажи индивидуальную работу за 1 минуту!
Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Мы ВКонтакте 
Трейлер о сайте
Принимаем к оплате
© 2011—2026 Всё сдал!