Основні структури даних

1 Лінійні структури даних.

2 Табличні структури даних.

3 Ієрархічні структури даних.

4 Переваги та недоліки різних структур даних.

Робота з великими наборами даних автоматизуються простіше, коли днниие впорядковані. тобто утворюють задану структуру. Існує три основних типи структур даних: лінійна, ієрархічна і таблична.

1 Лінійні структури даних

Прикладом лінійної структури даних є список студентів, що навчаються в групі

Елементи даних будь-якого списку можна розбити по рядках (як це зроблено вище) або розмістити лінійно в одному рядку з використанням спеціальних роздільників.

Бєляков І.П. * Іванов Л. В. * Смирнова Г.В. *. * Яковлєв С.П.

Якщо всі елементи списку мають рівну довжину, то такі спрощені списки називають векторами даних. Працювати з ними зручніше.

2 Табличні структури даних

Елементи даних, що належать табличній структурі, також можна розмістити лінійно з

використанням спеціальних роздільників різних типів. наприклад:

товар * ціна * кількість * сума # телевізор * 8000 * 2 * 16000 # холодильник * 14000 * 14000 # електропеч' * 6000 * 4 * 24000

Якщо всі елементи таблиці мають рівну довжину, то такі таблиці називаються матрицями.

Як приклад 4-х мірної таблиці можна привести структуру даних, яка визначається наступними чотирма параметрами:

Номер спеціальності: 061000

Номер групи: М-72

Номер студента в групі: 10

3.Іерархіческіе структури даних

4. Переваги та недоліки різних структур даних

Облікові і табличні структури є простими, тому вони легко упорядковуються.

Основним методом упорядкування є сортування по будь-якою ознакою.

Наприклад, при додаванні нового студента в кінець списку групи порушується упорядкування за алфавітом. Якщо його вписати відповідно до алфавіту, то зміняться порядкові номери всіх студентів, які слідують за ним.