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

Fronty a stohy vysvetlil

Fronty a zásobníky sú základné dátové štruktúry v informatike . Iné príklady zahŕňajú binárne stromy a polia . Dátové štruktúry predstavujú rôzne metódy usporiadanie dát , z ktorých každý má svoje výhody a nevýhody . Fronty

Vo vede o počítačoch , fronta je rad dát , ktorá sa pridáva do a odstránený zo podľa stratégie FIFO ( First In /First Out ) .
Príklad frontu

reálneho sveta analógiu frontu možno nájsť v každom obchode s potravinami . Prvým zákazníkom sa blížiť k pokladničné je najprv vyskúšať , a ďalší zákazníci sa zoradia a check - out v poradí ich príchode .
Stohy

Vo vede o počítačoch , zásobník je rad dát , ktorá sa pridáva do a odstránený zo podľa LIFO ( Last in /First Out ) stratégie .
Príklad Stack

real - svet analógia stohu je hromada ťažkých krabíc . Prvé pole je stanovené , potom druhý na vrchole toho . Ale je to druhý rámček , ktorý je odstránený prvý a ako prvý sa musí čakať na poslednú .
Výhody frontu a stohy cez pole

Oba týchto základných dátových typov majú početné výhody oproti základnej poľa . Najdôležitejšie je , že komíny a polia môžete zjednodušiť proces interakcie s dátami , ktoré sú často pridávané , a odstrániť z pamäte a ktorého veľkosť je ťažké predvídať dopredu . Komíny a fronty môže byť v styku s použitím iba dvoch bežných funkcií : . Pop ( odstránenie /načítanie ) a ponúkanú ( pridať )

Najnovšie články

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