Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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

Структура і формат даних. Статичні, напівстатичні і динамічні структури

На етапі визначення специфікацій для розробки якісного програмного забезпечення необхідно визначити структуру і формат використовуваних в програмах даних.

Структура даних - це безліч елементів даних і зв'язків між ними.

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

З поняттям структури даних тісно пов'язано поняття типу даних.

Розрізняють фізичну і логічну структури даних. Фізична структура на відміну від логічної відбиває спосіб представлення даних в пам'яті комп'ютера і називається ще внутрішньою.

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

Між окремими елементами структур можуть бути наявними або бути відсутнім явно задані зв'язки. Залежно від цього слід розрізняти: незв'язні структури (вектори, масиви, рядки, стеки, черги) і зв'язні структури (зв'язні списки).

За ознакою мінливості розрізняють структури статичні, напівстатичні, динамічні. Під мінливістю розуміють зміну числа елементів структури або зв'язків між цими елементами. Класифікація структур даних за ознакою мінливості приведена на мал. 3.1.

За ознакою впорядкованості елементів структури можна ділити на лінійні і нелінійні. Приклад нелінійних структур - багатозв'язкові списки, дерева, графи.

Лінійні структури, у свою чергу, діляться на структури з послідовним розподілом (вектори, рядки, масиви, стеки, черги) і структури з довільним зв'язним розподілом (одинзв'язні, двозвязкові списки) по характеру розподілу елементів в пам'яті.

Вказівка типу даних чітко визначає:

• розмір пам'яті, відведеної під цю структуру і спосіб її розміщення в пам'яті;

• значення, допустимі для цього типу даних;

• операції, які можливо над цими даними виконувати.

 

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

Прості структури даних служать основою для побудови складніших структур. Їх називають також примітивними або базовими структурами (типами даних). До них відносяться: числові, бітові, логічні, символьні, перераховувані, інтервальні, покажчики. Структура простих типів даних для мови Раscal приведена на мал. 3.2 (у інших мовах програмування набір і розміри простих типів можуть відрізнятися від приведеного на малюнку). Розмір кожного типу даних вказаний на малюнку в байтах через кому від назви типу.



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

На мал. 3.3-3.5 наведені приклади форматів числових типів даних.

На мал. 3.4 5 означає знаковий розряд числа (якщо S=0, то число позитивне, якщо S= 1 - число негативне).

Формат для представлення чисел з плаваючою точкою, приведений на мал. 3.5, а, містить поля мантиси, порядку і знаків мантиси і порядку фіксованої довжини. Проте частіше замість порядку використовується характеристика, отримана шляхом збільшення до порядку зміщення, так щоб характеристика була завжди позитивною. При цьому має місце формат представлення дійсних чисел такий, як на мал. 3.5, би.

 

 

 

<== предыдущая лекция | следующая лекция ==>
| Прості структури даних

Дата добавления: 2014-01-04; Просмотров: 659; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:

  1. Алгоритми функціонування складної структури
  2. Аналіз рівня, динаміки та структури фінансових результатів підприємства
  3. Аналіз структури майна та динаміки джерел його формування
  4. Аналіз структури основних виробничих фондів. Аналіз показників використання основних фондів. Аналіз показників використання оборотних засобів .
  5. Ареал пантропичний – займає простір поблизу екватора.
  6. В теорії господарського права такі організаційні структури визначаються як господарські системи, в теорії цивільного та адміністративного права – як складні юридичні особи.
  7. В.3. Випрямлення змінного струму в постійний за допомогою колектора. Найпростіший генератор постійного струму.
  8. Вертифікація -статичні, напівстатичні і динамічні структури. Класифікація структур даних.
  9. Вибір архітектури програмного забезпечення. Структура і формат даних.
  10. Визначення оптимальної структури фінансового капіталу
  11. Використання в адресних виразах арифметичних або логічних операціях для всіх типів даних.
  12. Вплив нововведень на зміну організаційної структури




studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ‚аш ip: 54.197.130.93
Генерация страницы за: 0.081 сек.