abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 14:00 | Pozvánky

    OpenSSL Corporation zve na den otevřených dveří ve středu 20. srpna v Brně a konferenci OpenSSL od 7. do 9. října v Praze.

    Ladislav Hagara | Komentářů: 0
    dnes 12:11 | Humor

    Něco z IT bulváru: Mark Russinovich pozval Billa Gatese, Linuse Torvaldse a Davida Cutlera na večeři a zveřejnil společné selfie. Linus se s Billem ani s Davidem do té doby nikdy osobně nesetkal. Linus a David měli na sobě červená polotrika. Mark a Bill byli v tmavém [LinkedIn].

    Ladislav Hagara | Komentářů: 0
    dnes 12:00 | IT novinky

    Evropská unie nově prověřuje obchod, při němž americký miliardář Elon Musk prodal svou sociální síť X dříve známou jako Twitter vlastnímu start-upu xAI za 33 miliard dolarů (712 miliard Kč). Unijní regulační úřady zvažují, zda firmě X neudělit pokutu podle nařízení Evropské unie o digitálních službách (DSA).

    Ladislav Hagara | Komentářů: 0
    dnes 04:44 | Nová verze

    Vývojáři postmarketOS vydali verzi 25.06 tohoto před osmi lety představeného operačního systému pro chytré telefony vycházejícího z optimalizovaného a nakonfigurovaného Alpine Linuxu s vlastními balíčky. Přehled novinek v příspěvku na blogu. Na výběr jsou 4 uživatelská rozhraní: GNOME Shell on Mobile, KDE Plasma Mobile, Phosh a Sxmo.

    Ladislav Hagara | Komentářů: 0
    včera 13:33 | Nová verze

    Svobodný kancelářský balík ONLYOFFICE (Wikipedie) byl vydán ve verzi 9.0. Jak online Docs, tak i offline Desktop Editors. Přehled novinek také na YouTube.

    Ladislav Hagara | Komentářů: 0
    včera 02:11 | Nová verze

    Byla vydána nová verze 5.2.0 programu na úpravu digitálních fotografií darktable (Wikipedie).

    Ladislav Hagara | Komentářů: 0
    včera 00:55 | Zajímavý software

    XLibre Xserver je fork X.Org Serveru. Enrico Weigelt včera oznámil vydání verze 25.0 se slovy "tento fork je nezbytným, protože je výslovným přáním většiny současné skupiny X.Org (IBM / Red Hat) opustit projekt, nechat ho navždy shnít a blokovat jakékoli podstatné příspěvky, natož nové funkce".

    Ladislav Hagara | Komentářů: 26
    včera 00:22 | Komunita

    Na čem aktuálně pracují vývojáři GNOME a KDE Plasma? Pravidelný přehled novinek v Týden v GNOME a Týden v KDE Plasma.

    Ladislav Hagara | Komentářů: 0
    21.6. 17:33 | Bezpečnostní upozornění

    Experti na kybernetickou bezpečnost potvrdili (en) největší dosud zaznamenaný únik dat. Hackeři při něm odkryli skoro 16 miliard přihlašovacích údajů z celého světa včetně účtů společností Google, Apple, Facebook, dalších sociálních sítí nebo některých serverů státní správy.

    Ladislav Hagara | Komentářů: 2
    20.6. 19:55 | IT novinky

    Společnost Meta ve spolupráci se společností Oakley oznámila řadu chytrých brýlí Oakley. První Oakley Meta HSTN si lze předobjednat za 499 dolarů.

    Ladislav Hagara | Komentářů: 1
    Jaký je váš oblíbený skriptovací jazyk?
     (58%)
     (29%)
     (7%)
     (2%)
     (0%)
     (1%)
     (3%)
    Celkem 297 hlasů
     Komentářů: 16, poslední 8.6. 21:05
    Rozcestník

    Dotaz: ADT linearni seznam

    2.6.2013 20:22 Maruška
    ADT linearni seznam
    Přečteno: 325×
    Tak se probírám nalezenou literaturou a narazila jsem na jednu nejasnost. ADT seznam je homogení, lineární, dynamická struktura. Dále jsem se dočetla v jeho vlastnostech, že prvkem seznamu může být libovolný jiný datový typ - také strukturovaný. Jak je to možné, když je seznam HOMOGENÍ? Díky tomu, že je homogení, tak přece musí obsahovat hodnoty stejného typu, ne? Díky za objasnění.

    PS: to, že je seznam dynamická struktura, co to slovo "dynamická" znamená? Tohle mě ještě zlobí :)

    Díky M.

    Odpovědi

    2.6.2013 21:39 P.
    Rozbalit Rozbalit vše Re: ADT linearni seznam
    Takže popořadě.

    • Homogení - nemůžeme v něm míchat jablka s hruškami. Takže pokud budu mit seznam integeru, nemuzu tam vkladat doubly. Idealní je si připravit pro seznam třídu pomocí genericity(java, c#) nebo template(cpp), tím docílíš toho, že nemusíš pro každý datový typ vytvářet novou třídu. Hodně se tu dá taky vyhrát s dědičností případně s rozhraními.
    • Dynamická struktura - znamena, že mi nemusíme znát předem počet prvků, se kterým chceme pracovat. A teď jde o to, jak tuto vlastnost budeme implementovat. První možnost je použít tzv. ArrayList, kde seznam implementujeme na poli s nějakou velikostí a musíme si hlídat jeho velikost a pole realokovat. Je dobré to dělat taky pokud seznam zmenšujeme, aby nezabíral zbytečně mnoho paměti. Druhá možnost je použít implementaci LinkedList (spojový seznam), kde za sebe data lineárně řetězíme pomocí referencí (ukazatelů). Tahle implementace už většinou vyžaduje implementaci v dynamické paměti. A teď jde o to, co si člověk vybaví první pod pojmem dynamická :)
    3.6.2013 08:35 chochi | skóre: 29 | Praha
    Rozbalit Rozbalit vše Re: ADT linearni seznam
    Tak k tomu homogenimu - ja bych to pochopil tak, ze prvkem seznamu muze byt libovolny jiny datovy typ, ale vsechny prvky ten typ museji mit stejny.

    K tomu dynamicka (z wikipedie):

    The so-called static list structures allow only inspection and enumeration of the values. A mutable or dynamic list may allow items to be inserted, replaced, or deleted during the list's existence.

    Jednoduse receno:
    • staticky - lze jen cist a prochazet prvky
    • dynamicky - lze pridavat, menit a mazat prvky

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.