23Състав. струк. от дан.Масиви. Записи.Множест

ва Под структора от данни се разбира организирана информация която може да бъде описана създадена и обработвана с помоща на програма. Зада се създаде една структура е необходимо да се направи логично описанние на струкурата. To описва структурата на по-прости струкури и на по-прости операции. Физическото представяне дава метод за представяне и в паметта на компютъра. Тъй като елементите им се състоят от един компонент тези структури са прости. Съставни са тези струкури за кои то опеерацията достъп се осъществява до елемента на структурата а не до структурата като цяло.Такива струкури са масиви, записи, файлове, множесества и др. Съставна струкура от данни се де лят на статични и динамични. Статичните са тези които се съст от фиксиран брой компононенти и за, които операторите включване и изключване на компоненти са недопустими. За тези структури в паметта на компютъра се отделя определено количество памет. Такива структури са масиви и записи. Динамични са тези струкури които се състоят от променлив брой компоненти и за които операторите вкл. и изкл. на компонти са допустими. Такива структури са свързан списък , стекът, опашката, дървото. Тъй като всеки масив е редица от елементи то масиви е съста вна структура от данни. Масив е крайна редица от фиксиран брой елементи от един и същ тип. Към всеки елемент от редицата е възможен пряк достъп който се усъществява чрез индекс. Елементите на масива се записват последователно в оперативната памет. За елементите от редицата се отделя фиксирано количество памет. Типът масив е съставен тип данни. Дефинира се от прогамата за целта е необходимо да се укажат типът на елементите и типът на индекса чрез който се осъществява достъп до елементите. Множество от стойности на даден масив се със тои от всички редици от по толкова елемента които са елементи от множество от стойностите на индекса. Елементите на редицата са производни константи. Достъпа до елементите на редицата се осъществява с помоща на индекси. Променливата величина която съвпада с множеството от стойности на даден тип масив се нарича променлива от даден тип масив Деклариране в раздела на променливата Тези декларатори свързват всяка декларирана променлива с определено множество от допустими стойности. Свързване на променлива от масив с конструктор от същия тип масив се осъществява чрез индексиране на променлива Индекс е израз който има стойност коя да е константа от множество на стойност на индекса. Всеки индекс променлива е от базов тип. Масово се използва за при решаване и съставяне на много програми. Тяхната прилика води до осъществяване на много методи сортиране сливане на ред, търсене на елемент, пресмятане на полиноми Запис. е крайна редица от фиксиран брой елементи които могат да са от различни типове. Въз можен е пряк достъп до всички елементи от редицата който се осъществяват чрез име. Елементите на редицата която е запис се нарича половин на записа. Оперераторите вкл. и изкл. на елелементите са недопустими защото струкурата на записа е статична Поле тата на записа се записват последедователно в паметта на компютъра. И масивите и записисите са крайни редици от фиксиран брой елементи структурите им са съставни. Операциите вкл. и изкл. са недопустими защото струкурите им са статични. И при масива и при записа е възможен пряк достъп до елементите им. Различията се състоят в това че масива е редица от елементи от един и същ тип докато записа е редица от елементи които могат да бъдат разл. тип. Достъпа до елементите на масива се осъществява чрез индекс а до елементите на записа чрез име. Типът запис е съставен. Дефинира се от програм. за целта е необходимо е да се зададът имена на и типовете на пол. на за писа като им. на пол. тряб. да са разл.