Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky

Domáce Hardware Siete Programovanie Softvér Otázka Systémy

Random Access Data Structure

Programy definovať dátové štruktúry v dvoch základných systémov : na spojový zoznam a polia . Tieto dva systémy sú základom pre zložitejšie štruktúry . Z týchto systémov , pole je lepšie vhodný k náhodným prístupom . Funkcie

základný rad má jeden dátový typ . Mnoho príkladov tohto typu dát sú držané pohromade ako séria záznamov . Každý záznam je prístupný priamo pomocou indexu . Ak program potrebuje mať číslo , ktoré chcete použiť neskôr , kladie ju do premennej . S radom , mnoho rôznych čísel sa konajú v rovnakom premennú . Napríklad NumVar : = 0 , nastaví hodnotu premennej NumVar na nulu . NumArr [ 5 ] : = 0 dáva hodnotu v piatom elemente poľa NumArr
Funkcia

schopnosť skákať priamo na pomenovanú prvok v poli . je to dátové štruktúry vhodnejšie pre funkcie s priamym prístupom , než prepojeného zoznamu . Ak chcete dosiahnuť prvok 5 z prepojeného zoznamu , program musí prejsť prvky 1 až 4.
Štruktúry

Základná rada poskytuje základ pre ďalšie komplikované štruktúry : napríklad slovo ( alebo " string " ) , je pole znakov . Multi - dimenzionální je pole polí . Každý prvok je prístupný okamžite pomocou indexov , čo Táto dátová štruktúra je ideálna pre náhodný prístup .

Najnovšie články

Copyright © počítačové znalosti Všetky práva vyhradené