Практикум для изучения дисциплины «Основы программирования»

59 
 
обычно  представляя  собой  соединение  элементов  базовых  типов, 
выполненное  с  использованием  предопределенных  правил.  Элементами 
составных  структур  данных,  в  свою  очередь,  часто  могут  быть  сложные 
структуры. 
Начнем  рассмотрение  с  наиболее  популярной  структуры,  имеющейся 
почти во всех языках программирования, — массивов. 
Массивы 
Массив — 
это 
проиндексированный 
(в 
простейшем 
случае 
пронумерованный)  набор  однородных  элементов.  Объявление  массива  в 
различных языках программирования может выглядеть так: 
10 DIM A(10) 'Бейсик — одномерный массив из 10 элементов 
DIMENSION A(20), B(20,100), C(0:10)  ! Фортран — три массива 
Var Vector = array [1..10] of intege
r;(*Паскаль,с заданием границ*) 
int a[12][2]; /* Си — двумерный массив */ 
int[,] mass = new int[4,5]; /* C# — 
двумерный массив */ 
Как  видно  из  примера,  массивы  могут  быть  одномерными  и 
многомерными — в зависимости от количества индексов. 
Массивы  могут  быть  статическими  и  динамическими  (последние 
разрешены  далеко  не  во  всех  языках  программирования,  но  имеются, 
например,  в  Фортране).  При  объявлении  статического  массива 
программист должен заранее знать его размер. Если это невозможно (Си, 
Паскаль и пр.), приходится выделять память с запасом — столько, чтобы 
ее  заведомо  хватило  для  целей  программы.  Динамический  массив —  это 
массив, размер которого определяется при выполнении программы, тогда 
же происходит и выделение памяти под него. 
В некоторых языках программирования индекс может изменяться лишь в 
пределах  от  единицы  до  N  (Бейсик)  или  от  нуля  до  N – 1  (Си.  Это 
обусловлено  смещением  элемента  от  адреса  начала  массива  в  памяти, 
причины подробнее рассмотрены в посвященном этому языку разделе.). В 
других,  например  Паскале  и  Фортране,  допускается  устанавливать 
произвольные границы изменения индекса для каждого измерения. 

жүктеу/скачать 1,55 Mb.

Достарыңызбен бөлісу: