Линейные структуры данных

Основные структуры данных

 

 

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