Программирование на языках высокого уровня. Методические указания - 16 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

16
struct <èìÿ òèïà> {
<ñïèñîê ïîëåé>
}
<ñïèñîê ïîëåé>::=<ïîëÿ>|<ñïèñîê ïîëåé>;<ïîëÿ>
<ïîëÿ>::=<òèï> <èìåíà>
<èìåíà>::=<èìÿ>|<èìåíà>,<èìÿ>
Îïèñàâ îäíó çàïèñü òàáëèöû â âèäå òèïà struct, ñîáðàòü ìíîæå-
ñòâî çàïèñåé â åäèíóþ òàáëèöó ìîæíî, íàïðèìåð, ñ ïîìîùüþ îäíîìåð-
íîãî ìàññèâà. Òàê, âûøåïðèâåäåííàÿ òàáëèöà â C-ïðîãðàììå ìîæåò áûòü
îïèñàíà â âèäå ìàññèâà table:
struct line {
char *planet;
float radius,mass;
};
struct line table[9];
2. Çàäàíèå íà ëàáîðàòîðíóþ ðàáîòó
Ïîëàãàÿ, ÷òî íåêîòîðàÿ òàáëè÷íàÿ ñòðóêòóðà ïðåäñòàâëÿåò ñîáîé
ïîñëåäîâàòåëüíîñòü çàïèñåé, ñîäåðæàùèõ ïî äâà ïîëÿ êàæäàÿ: ïîëå
êëþ÷à òèïà char* è ïîëå äàííûõ òèïà int, íàïèñàòü ôóíêöèè âêëþ÷åíèÿ
íîâîé çàïèñè â òàáëèöó è âûáîðêè äàííûõ èç òàáëèöû ïî çàäàííîìó
êëþ÷ó, ñîáëþäàÿ ïðè ýòîì óñëîâèå óíèêàëüíîñòè êàæäîãî çíà÷åíèÿ ïîëÿ
êëþ÷à.
Ëàáîðàòîðíàÿ ðàáîòà ¹ 7
ÎÏÅÐÀÖÈÈ ÍÀÄ ÑÏÈÑÊÎÂÛÌÈ ÑÒÐÓÊÒÓÐÀÌÈ
1. Ïðèíöèïû ðåàëèçàöèè äèíàìè÷åñêèõ ñòðóêòóð
äàííûõ
Ëèíåéíûé ñïèñîê ÿâëÿåòñÿ ïðèìåðîì äèíàìè÷åñêîé ñòðóêòóðû äàí-
íûõ, ò. å. òàêîé, êîòîðàÿ ôîðìèðóåòñÿ â ïðîöåññå âûïîëíåíèÿ ïðîãðàì-
ìû. Êàæäûé ýëåìåíò ëèíåéíîé ñòðóêòóðû èìååò ñâîé ïîðÿäêîâûé íî-
ìåð â íåé, è äëÿ êàæäîãî ýëåìåíòà, êðîìå ïåðâîãî, ñóùåñòâóåò ïðåäû-
äóùèé ñ íîìåðîì, íà åäèíèöó ìåíüøèì, è äëÿ êàæäîãî ýëåìåíòà, êðîìå
ïîñëåäíåãî, ñóùåñòâóåò ïîñëåäóþùèé ýëåìåíò ñ íîìåðîì, íà åäèíèöó
áîëüøèì. Òàêàÿ ëèíåéíàÿ óïîðÿäî÷åííîñòü â äèíàìè÷åñêîé ñòðóêòóðå
îðãàíèçóåòñÿ ñ ïîìîùüþ äîïîëíèòåëüíîãî ïîëÿ, êîòîðîå, ïîìèìî íåêî-

Страницы