10 25 20 6 21 8 1 30 – мəліметтер жиымы
3 2 -1 6 -1 -1 -1 -1 – сол жақ сілтеме
1 7 4 5 -1 -1 -1 -1 - оң жақ сілтеме
Егер жады көлемін тұрақты арқылы беруге болатын болса, онда мұндай
құрылымдар үшін, компьютер жадын компиляция кезінде бөлуге болады не-
месе оны программаны орындау барысында да атқаруға болады, мысалы:
struct Node{
Data d; // Data мəліметтер типі
// алдын ала анықталуы керек
int i;
};
Node spisokl[1000];
// компиляция кезінде
Node *pspisok2 = new Node[m]; // орындалу кезінде
ЕСКЕРТУ
Осындай құрылымдармен жұмыс барысында индестердің жиым шекарасынан асып
кетпеуін қадағалау керек.
Жоғарыда көрсетілген жүзеге асыру тəсілі динамикалық құрылымдардың
(мысалға, жадыда физикалық орын ауыстырусыз, көлемді элементтерден
тұратын құрылымдарды сұрыптау) артықшылықтарын қолдануға мүмкіндік
бере отырып, əрбір мəліметтер элементі үшін жады бөлуге жəне босатуға
артық уақыт жұмсамайды.
Динамикалық мəліметтер құрылымдарымен жұмыс істеу практикумның
[11] тоғызыншы семинарында түбегейлі түрде қарастырылған.
138
Достарыңызбен бөлісу: |