106. Структури от данни — определение, класификация и масив
Структура от данни е начин да организираме данни така, че да можем да извършваме определени операции с тях.
Класификация
- По състав. Простата структура представя една стойност, например цяло число. Съставната има отделни компоненти, например елементите на масив. Следващите три признака се отнасят за съставните структури.
- По тип на компонентите. Хомогенната структура има компоненти от един тип. Хетерогенната има компоненти от различни типове, например запис с име и възраст.
- По промяна на структурата. При статичната броят на компонентите и връзките между тях са фиксирани. При динамичната броят или връзките могат да се променят по време на работа.
- По подредба. В линейната структура елементите образуват редица, както в масив. В нелинейната могат да се разклоняват, както в дърво.
Масивът е редица от еднотипни елементи. В обикновен масив на C++ елементите заемат съседни места в паметта. Четем и променяме конкретен елемент направо по индекса му.
М. Тодорова, Структури от данни и програмиране на C++, 2011, §1.2–1.3. Печатни с. 13–18 (PDF с. 12–16).
Самостоятелна задача
Условие
Книжарница записва броя продадени книги за три поредни дни. Първоначално записите са 4, 7 и 2. Масивът sales пази по едно цяло число за всеки ден. В int sales[3] числото в скобите задава броя на елементите. В sales[i] числото i е позицията на елемента (индексът). В C++ броим позициите от 0.
#include <iostream> // Включваме библиотеката, която ни дава cout за печат на екрана.
using namespace std; // Така можем да пишем cout вместо std::cout.
int main() { // Оттук започва изпълнението на програмата.
int sales[3] = {4, 7, 2}; // Задаваме масив с три цели числа, по едно за всеки ден.
cout << sales[1] << '\n'; // Печатаме стойността на индекс 1. Броим индексите от 0.
sales[1] = 9; // Записваме 9 на същия индекс.
cout << sales[1] << '\n'; // Печатаме отново стойността на индекс 1.
} // Край на програмата.
- Към коя група спада
salesпо всеки от четирите признака? Защо? - Кои са валидните индекси на
sales? - Кои две числа извежда програмата и защо?
- С кой един ред ще смениш броя за третия ден на
6?
Отговори за самопроверка
1. Класификация
Съставна, защото има отделни елементи. Хомогенна, защото всички елементи са int. Статична, защото има три места през цялото изпълнение. Линейна, защото елементите образуват редица.
2. Валидни индекси
Валидните индекси са 0, 1 и 2. Индекс 3 е извън масива.
3. Изход
Първо 7, после 9, на отделни редове. Двата записа с cout четат втория елемент. Между тях присвояването го променя.
4. Запис за третия ден
sales[2] = 6;