Динамічні структури даних. Циклічна черга. Функції та процедури, що працюють з циклічною чергою

Вступ

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

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

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

Сьогодні комп`ютер став засобом створення, редагування документів, систематизації, пошуку, зберігання і передачі інформації. Комп`ютер зробив такі ж зміни в офісній роботі, як поява телефону і друкарської машинки століттям раніше.

Впровадження комп`ютерів створює нові якісні можливості для документаційного забезпечення, дозволяє поставити діловодство на сучасний рівень науково-технічного прогресу, кардинально підвищити продуктивність і якість праці. Зараз комп’ютерні технології широко використовуються для створення БД.  Це значно спрощую та заощаджує час.

1   Основний розділ

1.1     Варіант завдання

Необхідно створити циклічну чергу.

Мова програмування – С

Реалізувати чергу для зберігання і операцій з даними вигляду:

a.  дата;

b.  температура повітря;

c.  температура води;

d.  атмосферний тиск.

Програма повинна забезпечувати:

a.  формування даних у вигляді черги;

b.  додавання елементу в кінець черги;

c.  видалення елементу з початку черги;

d.  корегування елементів;

e.  сортування всієї структури за полем «температура повітря»;

f.  виведення списку елементів  із температурою води  менше заданої;

g.   виведення дати з максимальною температурою води та повітря;

h.  виведення списку елементів  із атмосферний тиском вище 760 мм.рт.ст.;

i.  запис в файл;

j.  зчитування з файлу;

k.  виведення всіх даних.

ТЕОРЕТИЧНІ ВІДОМОСТІ

1.2.1  Динамічні структури даних. Циклічна черга.

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

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

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