Както следва от горното определение, структуриране данни показват наличието (или създаване) между тях някои отношения (връзки). В зависимост от характера на тези отношения има няколко класификации на структури от данни.
Първият от тях, помислете за поръчване връзка. В реда на структурата на данните са разделени на поръчани и неподреден.
Пример за неподредени структури са набори - не е определена по реда на елементите в тях; единственото нещо, което може да се настрои за никакви конкретни данни, така че това е тяхната принадлежност (или не принадлежност) до избрания набор.
На следващия знак на класификация структури е еднаквост. За да кандидатствате единна структура, съдържаща само един елементарен тип данни. Неравномерно структури бяха комбинирани данни от различни типове. Примери на хомогенни структури са масиви, множество купчини. записвате нехомогенна структури.
Друга особеност е естеството на връзката между елементите. По взаимно подчинени елементи от структурата на данните са разделени на линейни и нелинейни.
Линейните структурите всички елементи са равни. Те включват масив, комплект, стек, опашка.
На нелинейни структури между елементите има връзка на подчинение, или те могат да бъдат свързани чрез логически условия. Те включват дървета, графики, рамки.
Въз основа на избраните функции класификация, помислете и характеризират някои структури от данни.
Масивна линейно подредени серия от еднородни данни.
· Терминът "подредени" това означава, че елементите на масива са номерирани;
· Терминът "линеен" показва, равенството на всички членове;
· Понятието "хомогенен" означава следното: в случай, когато масив се формира от елементарни данни, тези данни може да бъде само един от тип, като набор от числа или характер масив; обаче, че е възможно елементите на масив ще бъдат комплекс (структурен) информация, като масив от масиви - в този случай, "хомогенен" означава, че всички клетки имат една и съща структура и размер.
Броят на индексите, определящи позицията на елемента в масива, наречена размерността на масива.
Например, ако един индекс, наречен едномерен масив; често като масив се нарича също вектор, ред или колона. За записване едномерен масив от елементи се използва мл наименование; в езици нотация m програмиране (I) или М [I].
Array чиито елементи са двата индекса, наречен двумерен или матрица. Пример наименование: G [3,5]; където първият индекс е броят линия и втория индекс - броя колона, която е в пресечната точка на елемента.
Масивите с три индекси се наричат триизмерни и т.н. Максималният размер на масива може да бъде ограничено до някои от синтаксиса на езиците за програмиране или нямат такива ограничения.
Максималната стойност на индекса на масива определя разделителната способност. размер на масива е посочено в описанието на програмата на уреда, тъй като изпълнението на програмата запазени памет, необходима за съхранение на масива. Ако по време на изпълнението на програма за размер на масива не се променя (или не може да се променя), а след това в този случай говорим за фиксиран размер масиви; ако определянето на масива, или промяна на размера възникне в хода на програмата, такива масиви се наричат динамичен (динамично описано).
Допустимото набор от операции на елементите на масив, определени от вида на данни (в начално или структурирани), от които се образува масива. В някои програмни езици над масива като цяло се определя задача оператор М: = <выражение> - В този случай, всички елементи на масива се назначава на същата стойност, равна на изчислената стойност на експресията; операция определяне е възможно, също така и за две еднакви по вид, размери и размери масиви М2 = M1 - задача стойност се извършва елемент-разумно (М2 (I, J, K): = M1 (I, J, K) ..).
Особено важно е, символни масиви - те се наричат струни или низови данни (например, тип String в PASCAL'e). Те са набор от възможни операции, несигурен за едно данни характер. Главно, този конкатенация (комбинация) линии с образуването на нов ред. В допълнение има операции на смяна на линията и да определи своите числови характеристики.
За разлика от опашката стека само че извличане на информация се извършва по реда, "за първи път през - първи", тоест, от дъното на пакета.
По този начин, данните на реда, както те са равни - затова структурата е поръчана и линейна. Въпреки това, като цяло, може да съдържа различни видове клетки с данни в стека - това е основата на нехомогенна структура.
Описаният метод за организиране на данните, е удобно, когато се работи с съчетания, прекъсване на услуги, решаване на много проблеми.
Дърво или йерархия на един пример за нелинейна структура. Нивото на всеки елемент в него (с изключение на най-горната) е един и само един от елементите на следващото (по-висока) ниво. най-високо ниво се нарича корен елемент, както и най-ниското ниво - листа.
Веригата на такава структура е показана на Фиг. Отделните елементи могат да бъдат еднакви или не. Пример за такава организация, са файловата структура на външни устройства за съхранение на компютъра.
Често връзката между данните, представени под формата на графика - набор от точки и линии, по който всяка свързва две точки. В компютърните науки точка получава чувство елемент структура и ред (системни данни, и така нататък.) - представлява съотношението между елементите. Да се запознаят с редица условия, свързани с използването на графики.
Точките се наричат върховете на графиката, линията - ребрата. Ако ръба свързва два върха, а след това казваме, че краят е инцидент с тези върхове, а самите върхове се наричат съседни. Броят на ръбовете инцидент до връх, наречен степента на върхове. Ако двама ръбове са инцидент с една и съща двойка на върха, те се наричат многократно. От реброто, което същите два върха, наречена линия.
Фиг. 6.3, както добре. 1 графика е даден списък на върховете и списък на ръбове, където всеки ръб показва чифт върховете инцидент на (1,2); б (1,4); с (2, 0,4); 6 (2.3); д (3,4); F (2,3); г (4,4).
Съседни двойки върховете (2,3), (2,4), (1,2), (1,4), (3,4). Rib г е линия; ребра г и е - кратни. Степени върховете 2 и 4 са равни до 4; върхове 3 -3; върхове с 1 - 2.
Ръбовете свързващи върховете може да има посока - след това се казва, че ориентирани и е представена със стрелка. Графика, при което всички ръбове са ориентирани, споменатите да бъдат ориентирани; ребрата му често се наричат дъги. Дъги наричат кратни, ако те се свързват и същи връх и съща посока. При определяне на дъгата е винаги посочено първия връх, от която той започва, например, на Фиг. 6,3, б (2,3).
Начин - последователност от ръбове, при което на края на предишния край съвпада с началото на следващия, например. с, е в графиката Route 1, където крайната връх съвпада с началото, се нарича цикъл, например. Е, D върху колоната 2. графика е свързан ако има маршрут между всеки два от върховете. Свързана графика с п върхове съдържа най-малко п -1 ребра.
Съгласно класификацията беше обсъдено преди графиката е подредена, нелинейна, без единна структура. концепция графиката, заради високата си яснота и всеобщност в компютърния действа като основно средство за описване структури от данни, системи, операции с изпълнението на поръчките. Един пример е алгоритъм на програмата.
От гледна точка на практическото използване е голям интерес към един вид данни, които са поръчани, линеен, без единна структура. Това може да се счита такава структура като масив от хетерогенни структурирани данни.
Структурата се нарича маса и отделни редове - рекорд (логически запис). Поради голямото значение на тази структура ще бъде разгледан по-подробно.
Назад към Съдържание: теоретичните основи на компютърните науки
Свързани статии