Головна

ПИТАННЯ 17

  1. A) повідомляється про неможливість дати відповідь по суті поставленого питання в зв'язку з неприпустимістю розголошення зазначених відомостей
  2. Frac12; Принц Том 4 Глава 4: Найважливіший питання в житті Пельмешки.
  3. S СТАЄ ГОЛОВНИМ ПИТАННЯМ
  4. Австрійський питання у взаєминах Італії та Німеччини.
  5. Аграрно-селянське питання в конституційних проектах П. Пестеля і М. Муравйова.
  6. Аналіз бухгалтерського балансу, його основних статей і розрахункових показників. 36 питання в зразковому переліку
  7. Аналіз ділової активності організації. 47 питання в зразковому переліку

структури даних

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

це упорядкована структура, в якій адреса даного однозначно визначається його номером (індексом). Прикладом лінійної структури може бути список навчальної групи або будинки, що стоять на одній вулиці. У списках, як правило, новий елемент починається з нового рядка. Якщо елементи розташовуються в рядок, потрібно внести розділовий знак між елементами. Пошук здійснюється по розділювачам (щоб знайти, наприклад, десятий елемент, треба відрахувати дев'ять роздільників).

Якщо елементи списку однієї довжини, структура називається вектором даних, роздільники не потрібні. При довжині одного елемента - d, знаючи номер елемента - п, його початок визначається співвідношенням d (n- 1).

Таблична структура даних. Таблична структура даних - це впорядкована структура, в якій адреса даного однозначно визначається двома числами - номером рядка і номером стовпця, на перетині яких знаходиться осередок з шуканим елементом.

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

Пошук, аналогічно лінійної структурі, здійснюється за розділювачам. Якщо елементи таблиці однієї довжини, структура називається матрицею даних, роздільники в ній не потрібні. При довжині одного елемента - d, знаючи номер рядка - m і номер стовпця n, a також рядків і стовпців М, N, знайдемо адресу його початку: d [N (m - 1) + (n - 1)].

 Таблиця може бути і тривимірна, тоді три числа характеризують стан елемента і потрібні три типи роздільників, а може бути і п-мірна. Ієрархічна структура. Нерегулярні дані, які важко представляються у вигляді списку або таблиці, можуть бути представлені в ієрархічній структурі, в якій адреса кожного елемента визначається шляхом (про маршрут), що йде від вершини структури до даного елементу. Ієрархічну структуру утворюють, наприклад, поштові адреси (рис. 1.6).

Адреса одного з будинків, розташованих, наприклад, на вулиці Велика Садова, може виглядати наступним чином: Росія \ Ростовська область \ Ростов \ вул. Велика Садова \ д. 1.

Лінійна і таблична структури більш прості, ніж ієрархічна структура, але якщо в лінійній структурі з'являється новий елемент, то впорядкованість збивається. Наприклад, якщо в списку студентів з'являється нова людина, то розташований за алфавітом список порушується. В ієрархічній структурі введення нового елемента не порушує структури дерева, недоліком її є трудомісткість записи адреси і складність упорядкування.


 



недоліки | ПИТАННЯ 18

Переваги від використання типів даних | Класифікація типів даних | ПИТАННЯ 13 | ПИТАННЯ 14 | ПИТАННЯ 15 | Принципи стиснення даних | коефіцієнт стиснення | Стиснення і комбінаторика | Техніка стиснення без втрат | стиснення графіки |

© um.co.ua - учбові матеріали та реферати