Struktura danych

Czym jest struktura danych?

Struktura danych w językach takich jak C lub Pascal pozwala połączyć kilka różnych informacji w jedną logiczną całość. Jest odpowiednikiem rekordu opisującego jeden obiekt, np. jednego ucznia, produkt, książkę lub pracownika.

Struktura może zawierać pola różnych typów, np. tekst, liczbę całkowitą, liczbę rzeczywistą czy znak. Dzięki temu nadaje się do opisu danych złożonych.

Przykład

struct Uczen {
    char imie[30];
    char nazwisko[40];
    float srednia;
};

Ta struktura opisuje jednego ucznia. Zawiera:
- imie — tekst,
- nazwisko — tekst,
- srednia — liczbę rzeczywistą.

Po co stosuje się struktury?

Struktury porządkują dane. Zamiast tworzyć osobne tablice na imiona, nazwiska i średnie ocen, można utworzyć jeden typ opisujący ucznia. Kod staje się bardziej czytelny i łatwiejszy do rozbudowy.

Struktura a klasa

W programowaniu strukturalnym często używa się struktur. Klasa jest pojęciem typowym dla programowania obiektowego. Dlatego w pytaniu dotyczącym języków o układzie strukturalnym odpowiedź z klasą nie jest najlepsza.

Najważniejsze na egzamin

Gdy jeden element ma kilka cech różnych typów, należy użyć struktury. Gdy takich elementów jest wiele, stosuje się tablicę struktur.