61. Поняття черги та стеку

У програмуванні поняття черги як динамічної структури даних використовують для моделювання процесів, пов’язаних з позачерговими використанням деяких замовлень. Над чергою визначені дві операції: введення елемента в чергу і вибір елемента з черги для обслуговування з вилученням із черги.

Другий вид черги називають стеком. Для відображення стека виристаємо введену раніше структуру – динамічний ланцюг ланок. У цьому випадку єдино доступною пропозицією вважатимемо першу ланку ланцюга, яку називають вершиною стека. Нульової ланки тепер непотрібно, а значення вказівника, що визначає весь стек, є вказівка на вершину стека. В кожній ланці є вказівка на наступну, значення вказівки останньої ланки є nil.

62. Службові слова мови с

Службові слова в мові Сі групуються таким чином:

1) специфікатори (char – символьний, int – цілий і т.д.) і кваліфікатори типів

(const – доступний тільки для читання, volatile – значення об'єкта може

змінитися без явних указівок програміста);

2) для позначення класів пам'яті (auto – автоматичний, register – регістро-

вий і т.д.);

3) для побудови операторів (for, do, break і ін.);

4) модифікатори (asm, interrupt, near, far, pascal).

63. Типи даних

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

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

Складні типи даних — це типи, які складаються з елементів, що відносяться до простих типів. До складних типів даних відносяться: масиви; множини; рядки; записи; файли; динамічні змінні; вказівники; лінійні списки (стеки, черги); нелінійні списки (двійкові дерева, несиметричні дерева, тексти, графи); процедурний тип; об'єкти^[1].

64. Змінні та константи

Константи і змінні визначаються ідентифікаторами (іменами), по яких до них можна звертатися для отримання єхніх значень.

Константами називають елементи даних, значення яких в процесі виконання програми не змінюються.

Для визначення констант служить зарезервоване слово Const.

Приклад.  Const Min=50; Data=’22.02.73’;

65. Оператори мови с

Всі оператори мови С можуть бути умовно розділені на наступні категорії:  - Умовні оператори, до яких відносяться оператор умови if і оператор вибору switch;  - Оператори циклу (for, while, do while);  - Оператори переходу (break, continue, return, goto);  - Інші оператори (оператор "вираз", порожній оператор).  Оператори в програмі можуть об'єднуватися в складені оператори за допомогою фігурних дужок. Будь-який оператор у програмі може бути позначений міткою, що складається з імені і наступного за ним двокрапки.  Всі оператори мови С, крім складених операторів, закінчуються крапкою з комою ";".