97452

Przykłady złożonych struktur danych:

Tablice- struktury składające się z jednorodnych elementów (danych tego samego typu) charakteryzujących się:

•    elementy składowe są uporządkowane

•    każdy element tablicy może być wybrany w dowolnej kolejności

•    elementy tablicy mogą być jednakowo dostępne

•    wybór elementu tablicy uzyskuje się dzięki uzupełnieniu nazwy tablicy tzw.

indeksem; liczba indeksów określa wymiary tablicy Tablica stanowi wygodną reprezentację wielu informacji ekonomicznych. Istnienie algebry macierzy czyni ją użyteczną strukturą reprezentacji wielu informacji o charakterze ilościowym.

Rekord- struktura bardziej ogólna niż tablica. Może być zbudowany z elementów różnego typu (niejednorodnych). W matematyce typ złożony nazywa się iloczynem kartezjańskim. W zastosowaniach gospodarczych rekord jest wygodną strukturą do opisu zjawisk, obiektów itp.

Zbiór (plik)- dowolna kolekcja danych odpowiednio identyfikowana i charakteryzowana warunkami przynależności, kwalifikującymi dane do danego zbioru (ciąg rozkazów komputerowych).

Istota stosowania opisanych pojęć polega na tym, że programy można układać, rozumieć i sprawdzać na podstawie praw rządzących się tymi pojęciami, bez konieczności odwoływania się do wiedzy o tym, jak te pojęcia są realizowane i reprezentowane w komputerze.