Rivalry2

HTML Diff

0 added 0 removed

Original 2026-01-01

Modified 2026-03-10

1 <ul><li><a>Что является простой структурой данных?</a></li>

2 <li><a>Структуризация на примерах</a></li>

3 <li><a>Виды структуризации по отношению к памяти ЭВМ</a></li>

4 <li><a>Модели данных</a></li>

5 </ul>В этой статье поговорим о том, что являетсяструктурой данных, какие структурированные типы наиболее распространены, что такоеобобщенные модели, какие компоненты к этим моделям относятся.

6 Весь мир вокруг нас состоит из информации, и один из способов ее представления - это числа. Хорошо известно, что информация, хранимая в памяти электронной вычислительной техники, представляют собой, по сути, совокупность единиц и нулей (такой способ представления называется битовым).Битыобъединяются в определенные последовательности -байты, а каждый участок оперативной памяти, который способен вместить 1 байт, имеет свой адрес, то есть порядковый номер.

7 8 битов или 1 байт - это основа и для представления символов. Вне зависимости от того, буквенные это или цифровые значения, их надо как-то обрабатывать. И чтобы эта обработка была более эффективна, значения структурируют, то есть упорядочивают. Таким образом образуетсяструктура данных - эффективный способ их организации.Как следствие, упрощается работа, происходит экономия времени. То есть мы получаем некое множество компонентов и связей между ними - в качестве примера можно привести те же элементы в списке.

8 Любую структуру можно разделить на два следующих типа:

9 -простая- форма представления определена архитектурой электронно-вычислительной техники;

10 -сложная- форма представления конструируется и формируется пользователем в целях решения конкретных задач.

11 <h2>Что является простой структурой данных?</h2>

12 На практике простая структура данных представляется числами, символами и т. п., то есть речь идет об элементах, в дальнейшем дроблении которых отсутствует смысл. Важно добавить, что из простых (элементарных) структурированных конструкций уже образуютсясложные.

13 <h2>Структуризация на примерах</h2>

14 Рассмотрим некоторые наиболее распространенные структуры. Одна из самых популярных называетсямассивом.

15 Массивможно назвать функцией с конечной областью определения. По сути, это простая совокупность элементов одного типа или средство оперирования группойоднотипных данных. Отдельный элемент массива задают индексом. Сам по себе массив бывает одномерным, 2-мерным, многомерным. Когда мы говорим об одномерных массивах переменной длины, мы должны упомянуть такие его разновидности, какстек (Last In, First Out) и очередь(First In, First Out).

16 Графическое представление массиваГрафическое представление стекаГрафическое представление очередиОтдельного упоминания заслуживаетзапись(декартово произведение). Она представляет собой совокупность связанных структурированных элементовразнотипных данных. В самом простом случае запись включает в себя некое постоянное число элементов, называемых полями. Совокупность записей, структурированных одинаково, называют файлами. Чтобы существовала возможность по извлечению из файла отдельных записей, каждой такой записи присваивают уникальный номер либо имя, которые используются в качестве идентификатора записи, располагаясь в отдельном поле. Также этот идентификатор называют ключом.

17 <h2>Виды структуризации по отношению к памяти ЭВМ</h2>

18 Тот же массив либо запись обычно занимают в памяти электронной вычислительной техники постоянный объем, используемый при выполнении программ и не изменяемый со временем. В результате говорят остатических структурах. К ним же относятся имножества.

19 Однако существует структурированные конструкции, способные менять свою длину - их называютдинамическими структурами. Сюда относятся, к примеру,деревьяили связныесписки.

20 Упрощенная классификацияСкажем несколько слов о<a>дереве</a>. Для размещения элементов в этом случае требуетсянелинейное адресное пространство. Обычно это структуры иерархического строения, которые состоят из вершин и ребер. Один из классических примеров - бинарное (двоичное) дерево. В качестве деревьев может быть представлена и другая структура: рекурсивная, классификационная и пр.

21 <h2>Модели данных</h2>

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

23 Существует много сложных типов, однако специалисты выделяют лишь обобщенные. Эти так называемые обобщенные структуры данных представляют собоймодели данных, отражающие представления пользователей о реальном мире.

24 Любая такая модель содержит три компонента:

25 <ol><li>структура данных. С помощью этого компонента описывается точка зрения пользователя на представление данных;</li>

26 <li>набор допустимых операций. Модель данных предполагает наличие ЯОД - языка определения данных, который описывает структуру их хранения. Вдобавок к этому, необходим язык манипулирования данными (ЯМД) - по-английски он называется Data Manipulation Language (DML). Язык включает в себя операции по извлечению, добавлению и модификации имеющихся данных. Классический пример DML - декларативный язык программирования SQL;</li>

27 <li>механизм ограничения целостности. Позволяет поддерживать соответствие данных предметной области, опираясь в своей основе на формально описанные правила.</li>

28 </ol>Модели имеют свое историческое развитие. Достаточно вспомнить виды систем управления БД, которые тоже представляют собой модели:

29 <ul><li>иерархические,</li>

30 <li>сетевые,</li>

31 <li>реляционные,</li>

32 <li>объектно-реляционные,</li>

33 <li>объектно-ориентированные.</li>

34 </ul>По материалам http://www.mstu.edu.ru/study/materials/zelenkov/ch_1_1.html.