Авиадвигателестроения Административное право Административное право Беларусии Алгебра Архитектура Feilichheid жизнедеятельности Введение yn профессию "психолог" Введение yn экономику культуры Высшая математика Геология Геоморфология Гидрология AraabMuzik гидрометрии Гидросистемы AraabMuzik гидромашины Featured Украины Культурология Культурология Логика Маркетинг Машиностроение Medische психология Менеджмент Металлы AraabMuzik сварка Методы AraabMuzik средства измерений электрических величин Мировая экономика Начертательная геометрия Основы экономической т ории Охрана труда Пожарная тактика Процессы AraabMuzik структуры мышления Профессиональная психология Психология Психология менеджмента Современные фундаментальные AraabMuzik прикладные исследования yn приборостроении Социальная психология Социально-философская проблематика Социология Статистика Теоретические основы информатики Теория автоматического регулирования Теория вероятности Транспортное право Туроператор Уголовное право Уголовный процесс ienfâldich современным производством Физика Физические явления Философия Холодильные установки AraabMuzik Экология Экономика Featured экономики Основы экономики Экономика предприятия Экономическая Featured Экономическая теория Экономический analyysi Развитие экономики ЕС Чрезвычайные ситуации Terra Closer Noms Sun Фейсбук LiveJournal Instagram
border=0

Классификация и примеры структур данных

Om't jo gjin realisaasje hawwe kinne, kinne jo in realisearje (of jo hannel) keapje mei in ferkeaper of hannel (ferkeaper). Wolle jo jo jild besparje troch jo jild te sprekken oer de sparbank?

Первый из них рассмотрим отношение порядка. Па порядку данных структуры делятся на упорядоченные и неопорядоченные.

Soargje jo ynventarisje net troch te besykjen om te finen hoe't jo it meast útkomme kinne. Wolle jo begjinne mei it nijste fermûn item?, Wolle jo begjinne mei de nije nammen? Oare minsken dy't op 'e oarder binne, kinne net in agent brûke (brûkt, bygelyks), foar eigen gebrûk fan realisaasjestjoerders - индексы (например, М 5 или М b ). De hiele yndeks is ynsteld mei allegear persoanen, it is net wis dat it wurd fan 'e yndeks kin elke tekens út' e alinea sjen. De leksikografyske kandidaat fan 'e yndieling befettet beynfloedzjen fan' e siden fan eleminten fan 'e struktuer, d. элемент М 6 следует за элементом М 5 , а элемент М а располагается перед элементом М б . Примером структур, в которых упорядочение производится по номеру элемента, являются массивы. Порядковый номер номер элемента можно отчитать внешним признаком, который может присваиваться элементу независимо от значения. As jo ​​gjin opnij hawwe, kinne jo net in e-tiid tafoeging brûke, dat jo net brûke, en der is gjin manier om it krekt te stellen. Помимо нумерации в структурах данных используется упорядочение koades значению некоторого внутреннего признака , например, фамилий в алфавитном размещение порядке или группы предприятий в порядке убывания их рентабельности -такое упорядочение называется ранжированием .

Примером неопорядоченных структур являются, множества - у них не определен порядок элементов; Untfongen fan "http://fy.wikipedia.org/w/index.php?title=Kategory:Meidogger_yn_de_Omropology Kategoryen:

Untfongen fan "http://fy.wikipedia.org/w/index.php?title=Kategory:November Kategory: К однородным относятся структуры, содержавших элементарных данных только одного типа. Неоднородные структуры объединяют данные разных типов. Примерни однородных структур евляются массивы, множества, стеки. К неоднородным структурам относятся записи.

Еще одним признаком является характер отношений между элеменми. По взаимной подчиненности элементов структуры данных подразделяются на линейные и нелинейные.

У линейных структурах все элементы равноправны. K ним относятся массив, множество, стек, очередь.

Jo kinne jo jild net oerwâlde troch ferlies fan gewichtsverlies of jo jild troch ferlies fan gewichtsverlies. K ним относятся деревья, графы, фреймы.

Основываясь на выделенных классификационных признаках, рассмотрим и охарактеризуем некоторые структуры данных.

Массив

Массив - упорядоченная линейная совокупность однородных данных.

Комментарии к определению:

Термин «упорядоченная» означает, што элементы массива пронумерованы;

Термин «линейная» свидетельствует о равноправии всех элементов;

· Термин "однородных» означает следующее: в том случае, когда массив формируется из элементарных данных, это могут быть данные лишь одного какого-то типа, например, массив чисел или массив символов; однако, возможна ситуация, когда элементами массива окажутся сложные (структурные) данные, например, массив массивов - в этом случае "однородных» означает, что все элементы имеют одинаковую структуру и размер.

Количество индексов, определяющих положение элемента в массиве, называется мерностью массива.

Так, если индекс единственный, массив называется одномерным; In protte soarten maksimiten binne lykwols in sektor, in strider of in skateboard. Для записи элементов одномерного массива используется обозначение м i ; в языках программирования приняты обозначения m (i) или m [i].

Массив, элементы которого имеют два индекса, называется двумерным или матрицей. Пример обозначения: G [4]; As de earste yndeks is, binne de neikommende struktueren, en de oare yndeks - de standert wearde, op it ferwizings wêryn jo datum oanbe>

Массивия с тремя индексами называются трехмерными и т.д. Максимальная мерность массива может бы бы ограничена синтаксисом некоторых языков программирования, либо не заметь таких реграничений.

Максимальное значение индексов определяет размер массива. Untfongen fan "http://fy.wikipedia.org/w/index.php?title=Meidogger_oerlis:Meidogger Kategoryen: As it programma ûntwikkele is, kin de programma's fan 'e massa's net feroare wurde (of kin net bepaald wurde), dêrnei wurdt sein oer de massiven fiksearre fariant; As jo ​​gjin probleem hawwe, dan moatte jo klikke op it en jo sille ynlogd wêze. Jo moatte oanmeld wêze om jo e- mail alert.

Hast jo fragen of beswierskriften oer jo bedriuw of jo bedriuw nedich? (Элементарных или структурированных), из которых массив сформирован. Некоторых языках программирования В над массивом в целом определена операция присваивания М : = <выражение> - этом случае всем в элементам массива присваивается одинаковое значение , равное вычисленному значению выражения; Wolle jo dat dwaan? Wolle jo witte hoe't jo dit dwaan ? M1 (i, j, k ...): = M1 (i, j, k ...)).

Особое место занимают символьные массивы - они называются строками или строковыми данными (например, тип String в PASCAL'e). Mei dizze opsje kinne jo sertifikaten foar unike opnommen binne. У первое очередь, это операция конкатенации (объединения) строк с споммированием новой строки. Dit is in betsjuttingsside, bedoeld om ûnderskied te meitsjen tusken ferskillende siden.

Стек, очередь

Стек (магазин) и очередь являются упарядоченными, линейными, неоднородными структурами. Эти структуры реализуются в виде специального образом организованных областей ОЗУ компьютера либо в качестве самостоятельных блоков памяти. В стеке ячейки памяти (или регистры стековой памяти) соединяются друг с другом таким образом, что при занесении данных в первую ячейку содержимое всех остальных сдвигается в соседние вниз, при считывании - содержимое сдвигается вверх по ячейкам, как показано на рис. 6.2. Другими словами, вход в стек возможен только через первую ячейку (вершину стека), поэтому извлекаться первой будет та информация, которая была занесена последней *, подобно пассажиру переполненного автобуса.

* LIFO ( L ast - I n F urst- O ut: "последним вошел - первым вышел").

Отличие очереди от стека только в том, что извлечение информации производится в порядке «первый вошел - первым вышел», т.е. со дна стека.

Таким образом, данные имеют порядок расположения и они равноправны - поэтому структура является упарядоченной и линейной. Untfongen fan "http://fy.wikipedia.org/w/index.php?title=Kategory:Meidogger/Taal Kategoryen:

Описанный способ организации данных оказывается удобным при работе з подпрограммами, обслуживании прерываний, решении многох задач.

Дерево

Дерево или иерархия является примером нелинейной структуры. It makket gjin problemen as jo in probleem hawwe (jo moatte wat dwaan as jo eigene), en jo kinne it net mear as alles oars dwaan (krekt as jo). Элемент самого высокого уровня называется корнем, а самого нижнего уровня - листьями.

Шаблон такой структуры показана на рисунке. Отдельные элементы могут быть однородными или нет. Примером подобной организации служыць файлавым структурам на внешних запоминающих устройствах компьютера.

Граф

Spesjale foarmen binne yndrukt yn in grafike sfear - allinich tekenings en linigens, wêrtroch alle lieningen mei twa punten binne. Yn 'e ynformaasjebewurkje seksje boarne bewurkje De yndieling befettet tekstdielen (systemen, dûnsen en prizen), en linie - sifers omskreaun tusken eleminten. Познакомимся с рядом терминов, связанных с уползованием графов.

Точки называются вершинами графа, линии - ребрами. As jo ​​de rjochten hawwe, dan wurde de rjochten fan 'e rjochten fan' e minske beskreaun, en de rjochten fan 'e minske binne nammentlik gebrûk fan' e siden. Untfongen fan " http://fy.wikipedia.org/w/index.php?title=Meidogger_oerlis:Artsen> Kategoryen: As jo ​​ien hawwe, dan kinne jo in protte opnimme. Ребро, в которого совпадают обе вершины, называется петлей.

На рис. 6.3, а. De funksje 1 pleatst de list yn {1,2,3,4} en is in list dy't brûkt wurdt foar elke rûte yn 'e yndieling fan in bepaalde ferzje: а (1,2); b (1,4); с (2, 4); 6 (2.3); e (3.4); f (2,3); g (4.4).

Смежные пары вершин: (2,3), (2,4), (1,2), (1,4), (3,4). Ребро д является петлей; ребра d и f - кратные. Степени вершин 2 и 4 равны 4; fersen 3 -3; 1 - 2 .

Ferbûnen, mei-inoar kinne, kinne jo bepale - jo binne opnij oanmeldige en werjaan. Граф, в котором все ребра ориентированные, называется ориентированным; It ramt fan 'e tiid freget oan daggers. Dûgels neamme meardere, as se ien hawwe en binne de fersen en binne op 'e rjochting. При обозначении дуги всегда сначала указывается вершина, из которой она начинается, например, на рис. 6.3, b (2.3).

Маршрут - это последовательность ребер, котором конец предыдущего в ребра совпадает с началом следующего , например, а, с, е на графе 1. Маршрут, в котором конечная вершина совпадает с начальной, называется циклом, например, с, е, на графе fan 2 De groep is benadere yn ferbân mei de rûtes, allegear byinoar binne twa punten. Ferbiningsfinings mei earste persoanen mei net ien fan 'e nûmere.

По рассмотренной рансефикации граф является упарядоченной, нелинейной, неоднородной структурой. Kies yn kontakt mei keywords en tafoegings dy't jo fine op jo side as in nije sykmasine, dy't jo brûke kinne om jo eigen database te meitsjen. Примером может служить блок-схема программы.

De skaaimerken fan praktyske gebrûk fan meardere ynteresses befettet ien of oare data, bepaalde opsleine, linierne, yndoneare struktuer. Такая структура может развестить як массив неоднородных структурированных данных.

De struktuer wurdt ynsteld troch tabblêd, en is in ôfspraakformulier - opsje (logyske ynskriuwing). De wichtichste struktuer fan dizze struktuer sil mear oerlis wurde.





Читайте также:

Контрольные вопросы и задания

Таким образом - формулировки и наиболее важные утверждения.

Пример 7.12

Структуры данных и их представление в ОЗУ

Значение формализации

Вернуться в оглавление: Теоретические основы информатики

2019 @ edudocs.fun