Загальні положення 4 Частина Основи мови С++ 9

Контрольні питання

1. 
   Як виконати доступ до окремих елементів структури?
   
2. 
   Чи можна вміст однієї структури привласнити інший того ж типу, використовуючи звичайний оператор присвоювання?
   
3. 
   Коли необхідно використовувати покажчики на структури?
   
4. 
   Чи може бути членом структури інша структура?
   
5. 
   Чим відрізняється об’єднання від структури?
   
6. 
   Чим відрізняються бітові поля від звичайних структур?
   
7. 
   Що являє собою перерахування?
   
8. 
   Що дозволяє визначити оператор sizeof? Чим він корисний?
   
9. 
   Прокоментуйте наступний оператор:
   

ps-> a.b[5].c = ‘a’;

10. 
    Прокоментуйте наступне об’явлення:
    

struct Tworker
{ char name[20];
unsigned man_woman: 1;
unsigned works_notworking: 1;
};

9 динамічні структури даних. Багатофайлова структура програми

Лабораторна робота №9
Мета: придбати практичні навички по розробці багатофайлових програм. Освоїти методи обробки односпрямованих списків у програмах мовою С++.
Теми для попереднього опрацювання

• 
  покажчики;
  
• 
  оператори динамічного розподілу пам’яті;
  
• 
  структури;
  
• 
  файли.
  

Загальні відомості
Список – зв’язний набір даних одного типу. Кожний елемент списку має інформаційну частину (поле даних) і довільну кількість покажчиків. Якщо покажчик один, він зберігає адресу наступного елемента списку. Такий список називається лінійним односпрямованим. Інформаційна частина також може бути представлена покажчиком, але на дані поточного елемента списку. На найперший елемент (голову списку) має бути окремий покажчик.
Список, у якому перший елемент не зберігає дані, називається списком з головним елементом. Цей елемент не обробляється, тому не може бути видалений, переміщений і т.п. Як наслідок головний елемент завжди буде в списку першим, отже, адреса списку не зміниться. Алгоритми обробки списків з головними елементами простіші в порівняні з алгоритмами обробки списків без головних елементів. Основні операції на списках такі: переміщення по списку, додавання елемента, видалення елемента списка, зміна порядку двох елементів.
Поле адреси останнього елемента списка має бути встановленим в NULL.
Перед закінченням виконання програми список необхідно видалити з пам’яті.