Автор работы: Пользователь скрыл имя, 23 Января 2014 в 19:19, контрольная работа
Pascal это язык программирования общего назначения. Один из наиболее распространенных языков программирования, на данный момент существует огромный выбор различных паскалей, паскаль является базой для ряда других языков т.к.один из первых, простой и по этому используется для обучения в старших классах,.
Также существуют циклические списки с выделенным головным элементом, облегчающие полный проход через список.
Развёрнутый связный список представляет собой список в котором каждый физический элемент содержит несколько логических (обычно в виде массива, что позволяет ускорить доступ к отдельным элементам).
Он позволяет значительно уменьшить расход памяти и увеличить производительность по сравнению с обычным списком. Особенно большая экономия памяти достигается при малом размере логических элементов и большом их количестве - так, односвязный список из 10 тысяч четырёхбайтных целых чисел при четырёхбайтной же адресации памяти займет 40 тысяч байт под собственно значения, плюс 40 тысяч байт под адреса, итого 80 тысяч байт; если же объединить числа в 100 массивов по 100 элементов, расход памяти на адреса упадёт до 400 байт, и суммарный расход составит 40400 байт.
Прирост производительности достигается за счёт того, что большая часть операций проводится над относительно небольшими массивами, которые обычно целиком помещаются в кэш-памяти. Благодаря этому, быстродействие программы может быть даже выше, чем при работе с обычными массивами. В развёрнутый список легко можно добавлять новые элементы — без необходимости переписывать весь массив, что является большой проблемой при работе с обычными массивами.
При реализации необходимо тщательно выбирать размер «блока» (количество элементов в массивах). При слишком большом размере блока список начинает страдать от тех же проблем, что и обыкновенный массив: долгая вставка элементов в начало или середину, долгое удаление элементов оттуда же, и т.п. При слишком маленьком - увеличивается расход памяти.
3.Способы объявления и определения идентификаторов в языке Си.