Ako môžem posun dáta v ADT ?

Abstraktné dátový typ , alebo ADT , je model programátori používajú na definovanie vlastností a správania dátového kontajnera . K dispozícii sú štyri veľmi časté abstraktné dátové typy , ktoré sa nachádzajú takmer vo všetkých programovacích jazykoch : zásobník , fronta , spojový zoznam a mapa . Môžete presunúť dáta z jedného dátového typu na iný pomocou špecializovaných operácií zabudované do ADT . Front

fronta ADT simuluje rad ľudí , ktorí čakajú na jedného poskytovateľa služieb , ako banková úradníčka . Front je navrhnutý tak , okolo pravidlom " prvý dnu , prvý von " . Prvá položka pridaná do zoznamu je prvá položka odstránená . Proces pridanie položky do frontu je formálne známy ako " Zaradí , " a proces odstránenie položky je známy ako " dequeue . " Každý individuálne programovanie vykonávanie frontu má inú sadu funkcií , ktoré vykonávajú tieto operácie . Napríklad v C + + " enqueue " operácia sa vykonáva pomocou funkcie " push " a operácie " dequeue " je vykonané pomocou funkcie " pop " .
Stack

zásobník ADT môže byť v kontraste s frontu , pretože sa riadi pravidla " prvý dnu , posledný von . " Ber to ako stohovanie hromadu časopisov na podlahe . Ak máte odstrániť každý časopis z vrcholu zásobníka , bude posledný zostávajúci časopis byť prvý , kto ste umiestnili na podlahe . Operácie pre pridanie položky do stohu je známy ako " tlačí " položky na zásobníku , a odstránenie položky je známy ako " objavovať " položku z vrcholu zásobníka . Na rozdiel od frontu , + + jazyk C používa rovnaké pojmy ako skutočné názvy funkcií pre presun dát z jedného ADT do druhého . Tieto funkcie sa nazývajú " push " a " pop " .
Súvisí Zoznam

spájať zoznam je kolekcia jednotlivých uzlov , ktoré obsahujú ukazovateľ na ďalšie uzol . Spoločne tvoria reťazec prepojených uzlov . K dispozícii sú dva špeciálne uzly : uzly , hlava a chvost . Hlavný uzol je prvý uzol v poradí , a chvost je uzol koncovým uzlom v poradí . Nájdenie konkrétnej uzol často vyžaduje začínajúce na uzle a prechod z jedného uzla do druhého , až zápas pre uzol je nájdený , alebo je dosiahnutý uzol chvost . Dáta môžu byť posunuté do prepojeného zoznamu pomocou operácie " vložiť " , ktorý môže mať mnoho podôb . Napríklad v C + + môžete vložiť na prednej strane zoznamu pomocou funkcie " push_front " , vložte na zadnej strane zoznamu pomocou funkcie " push_back " , a môžete vložiť v ľubovoľnom mieste pomocou funkcie " vložiť " . Položky môžu byť odstránené zo zoznamu pomocou operácie " Odobrať " . V C + + , položka môže byť odstránený pomocou funkcie " odstrániť" a funkciu " remove_if " , ktorý iba odstráni položku, ak je splnená zadaná podmienka .
Mapa

Mapa ADT je pomenovaný tak preto , že mapuje kľúč na hodnotu . Kľúčom k úspechu je nejaký kus definovanie dát , rovnako ako unikátne ID zákazníka , a hodnota môže byť akákoľvek forma dát , rovnako ako súbor zákazníckeho účtu . V C + + Mapa , položky môžu byť posunuté do mapy pomocou " vložiť " funkcie , a môžu byť odstránené pomocou funkcie " Vymazať " .

• Predchádzajúca strana: Ako si vyrobiť Line Feed v XSLT 
• Ďalšia strana: Ako zostaviť súbor v taśma