Линейные структуры данных
Основные структуры данных
v Линейная
v Табличная
v Иерархическая
Линейные структуры данных
Форма представления для пользователя:
№ ФИО
1 Андреев Борис Борисович
2 Борисов Андрей Андреевич
3 Володин Алексей Алексеевич
… …
27 Санин Николай Николаевич
Форма хранения:
Андреев Борис Борисович * Борисов Андрей
Андреевич * Володин Алексей Алексеевич *
…* Санин Николай Николаевич
Линейные структуры данных
Линейные структуры данных(списки) – это упорядоченные структуры данных, в которых адрес элемента однозначно определяется его номером.
Табличные структуры данных | |||
Планета | Расстояние до Солнца, у.е. | Относительная масса | Количество спутников |
Меркурий | 0,39 | 0,056 | |
Венера | 0,67 | 0,88 | |
Земля | 1,0 | 1,0 | |
Марс | 1,51 | 0,1 | |
Юпитер | 5,2 | ||
Меркурий*0,39*0,056*0 # Венера*0,67*0,88*0 # Земля*1,0*1,0*1 # …. |
Многомерные таблицы
Номер факультета: 3
Номер курса (на факультете): 2
Номер специальности (на курсе): 2
Номер группы в потоке одной специальности: 1
Номер учащегося в группе: 19