Hledáme fulltime PHP programátora do ITnetwork týmu - 100% homeoffice, 100% časově flexibilní #bezdeadlinu Mám zájem!
Aktuálně: Postihly zákazy tvou profesi? Poptávka po ajťácích prudce roste, využij slevové akce 50% výuky zdarma!

Lekce 17 - Statické kolekce v jazyce C - Fronta do kruhu

V minulé lekci, AVL - Benchmark vyváženého stromu v jazyce C, jsme si vyzkoušeli AVL strom a zjistili, že je mnohem rychlejší než nevyvážený BST.

V předchozích lekcích jsme se zabývali dynamickými kolekcemi. V nich jsme při vytváření nových položek zavolali funkci malloc(), která nám na haldě (heap) vytvořila prostor pro novou položku. To je dobré na našich stolních počítačích, kde máme relativně obrovské množství paměti. Ale v embedded systémech, které mají omezenou paměť na několik kilobajtů, tento přístup nemůžeme použít.

Embedded systémy

Až 95% všech mikroprocesorů vyrobených na světě je použitých v embedded systémech. Tyto systémy jsou jednoúčelové minipočítače, zabudované přímo do daného zařízení. Jsou skoro všude, v televizoru, v dálkovém ovladači, v pračce, v lednici, v MP3 přehrávači, v automobilu jich je několik desítek, v letadle několik tisíc... Když jsem se jen tak podíval v mém pokoji, kde píši tuto lekci, tak jsem jich napočítal 11 (dětské hračky se mi nechtělo počítat, ale i tam bude plno mikroprocesorů).

Při vývoji softwaru pro tato zařízení, k čemuž se i jazyk C v praxi často využívá, musíme počítat s tím, že paměť je omezená. Většinou v ní dokonce ani není halda (heap) implementována.

Statické kolekce

Statické kolekce jsou kolekce implementované tak, že dynamickou alokaci


 

...konec náhledu článku...
Pokračuj dál

Znalosti v hodnotě stovek tisíc získáš za pár korun

Došel jsi až sem a to je super! Věříme, že ti první lekce ukázaly něco nového a užitečného.
Chceš v kurzu pokračovat? Přejdi do prémiové sekce.

Omezená nabídka: Nauč se vše a ušetři

Koupit lekce a funkce postupně a po jednom 150 bodů
Koupit všechny aktuálně dostupné lekce s funkcí odevzdávání úloh za exkluzivní cenu 128 bodů (318 Kč)
Na svém účtu máš aktuálně 0 bodů
Koupí tohoto výhodného balíčku získáš přístup ke všem 17 lekcím s kontrolou a certifikací a ještě navíc ušetříš 57 Kč. Nabídka je omezená pouze pro první lekce z kurzu a obsahuje exkluzivní slevu 15%.
128 bodů získáš za přidání svého článku na síť nebo odpovídá 374 Kč 318 Kč

Pozor, pokud si koupíš pouze tuto lekci, ztratíš nárok na speciální slevu 15% na balíček všech lekcí.

Koupit jen lekci 10 bodů
Na svém účtu máš aktuálně 0 bodů
10 bodů získáš za přidání svého článku na síť nebo odpovídá 25 Kč

Obsah článku spadá pod licenci Premium, koupí článku souhlasíš se smluvními podmínkami.

Co od nás v dalších lekcích dostaneš?
  • Neomezený a trvalý přístup k jednotlivým lekcím.
  • Kvalitní znalosti v oblasti IT.
  • Dovednosti, které ti pomohou získat vysněnou a dobře placenou práci.

Popis článku

Požadovaný článek má následující obsah:

V C tutoriálu se neučíš implementovat statickou frontu v embedded systémech s omezeným množstvím RAM paměti.

Body získáš, když podpoříš naši síť. To můžeš udělat buď zasláním symbolické částky na podporu provozu nebo přidáním obsahu na síť.

Článek pro vás napsal Daniel Martinko
Avatar
Aktivity (3)