Составители:
15
1234 563 7389
3893529
33
33529
59
5453
52!
3 "
#$965
%364
&34 '
(5$64 ' "
126)4 '
Òàáëèöà íàçûâàåòñÿ óïîðÿäî÷åííîé, åñëè åå çàïèñè êàêèì-ëèáî îá-
ðàçîì óïîðÿäî÷åíû ïî çíà÷åíèþ ïîëÿ êëþ÷à. Íàïðèìåð, åñëè ïðè
i < j çíà÷åíèÿ êëþ÷åé Ê
i
< Ê
j
. Î÷åâèäíî, ÷òî äëÿ óïîðÿäî÷åííîé òàáëè-
öû ìîãóò èñïîëüçîâàòüñÿ àëãîðèòìû ïîèñêà çàïèñè, ìèíèìèçèðóþùèå
âðåìÿ ïîèñêà. Âðåìÿ ïîèñêà, èçìåðÿåìîå â êîëè÷åñòâå çàïèñåé, ïðî-
ñìîòðåííûõ â ïðîöåññå ðåøåíèÿ çàäà÷è, ÿâëÿåòñÿ îñíîâíîé õàðàêòåðèñ-
òèêîé ñïîñîáà óïîðÿäî÷åííîñòè òàáëèöû è, ñîîòâåòñòâåííî, àëãîðèòìà
àëãîðèòìà ïîèñêà â íåé. Òàáëèöà âûøåðàññìîòðåííîãî ïðèìåðà ÿâëÿ-
åòñÿ íåóïîðÿäî÷åííîé (åå ìîæíî áûëî áû óïîðÿäî÷èòü, ðàñïîëîæèâ íà-
çâàíèÿ ïëàíåò â àëôàâèòíîì ïîðÿäêå). Åäèíñòâåííûé ñïîñîá îðãàíèçà-
öèè ïîèñêà â òàêîé òàáëèöå ëèíåéíûé ïîèñê: ïîñëåäîâàòåëüíûé ïðî-
ñìîòð âñåõ çàïèñåé, íà÷èíàÿ ñ ïåðâîé, äî òåõ ïîð, ïîêà íå áóäåò îáíàðó-
æåí çàäàííûé àðãóìåíò ïîèñêà ëèáî ïîêà ïî îêîí÷àíèè ïðîñìîòðà âñåé
òàáëèöû íå áóäåò ñäåëàí âûâîä îá îòñóòñòâèè â íåé çàïèñè ñ èñêîìûì
êëþ÷îì.
Äëÿ îðãàíèçàöèè òàáëèöû ñðåäñòâàìè ÿçûêà Ñ óäîáíî âîñïîëüçî-
âàòüñÿ òèïîì struct ñî ñëåäóþùèì ñèíòàêñèñîì:
Ïðèìåð òàáëè÷íîé ñòðóêòóðû
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
