abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 14:33 | Zajímavý software

    Ente je open source služba pro ukládání a sdílení fotografií a videí. Alternativa k výchozím aplikacím od Googlu a Applu. V pátek byly uvolněny zdrojové kódy serveru pod licencí AGPL 3.0 [Hacker News].

    Ladislav Hagara | Komentářů: 3
    dnes 11:55 | Nová verze

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

    Ladislav Hagara | Komentářů: 0
    včera 22:33 | Komunita

    Nintendo žaluje Tropic Haze, tj. společnost zastřešující vývoj open source emulátoru přenosné herní konzole Nintendo Switch yuzu (Wikipedie).

    Ladislav Hagara | Komentářů: 2
    včera 13:00 | Nová verze

    Komunita kolem Linuxu From Scratch (LFS) vydala Linux From Scratch 12.1 a Linux From Scratch 12.1 se systemd. Nové verze knih s návody na instalaci vlastního linuxového systému ze zdrojových kódů přichází s Glibc 2.39, Binutils 2.42 a Linuxem 6.7.4. Současně bylo oznámeno vydání verze 12.1 knih Beyond Linux From Scratch (BLFS) a Beyond Linux From Scratch se systemd.

    Ladislav Hagara | Komentářů: 0
    1.3. 22:22 | Upozornění

    Google blokuje Chaty RCS (Rich Communication Services neboli rozšířené komunikační služby) na telefonech s rootnutým Androidem nebo odemčeným zavaděčem [9to5Google].

    Ladislav Hagara | Komentářů: 18
    1.3. 12:22 | Komunita

    Bylo spuštěno hlasování o přednáškách a workshopech pro letošní Installfest, jenž proběhne o víkendu 16. a 17. března v Praze na Karlově náměstí 13. O open source hardwaru bude přednášet Mitch Altman.

    Ladislav Hagara | Komentářů: 1
    1.3. 08:00 | IT novinky

    Počítač NitroPC Pro 2 od společnosti Nitrokey s corebootem Dasharo byl oficiálně certifikován pro Qubes OS verze 4. Qubes OS (Wikipedie) je svobodný a otevřený operační systém zaměřený na bezpečnost desktopu.

    Ladislav Hagara | Komentářů: 1
    1.3. 07:00 | Nová verze

    Mobilní operační systém /e/OS (Wikipedie) založený na Androidu / LineageOS, ale bez aplikací a služeb od Googlu, byl vydán ve verzi 1.20. Přehled novinek na GitLabu.

    Ladislav Hagara | Komentářů: 24
    29.2. 13:00 | IT novinky

    Jednodeskový počítač Raspberry Pi slaví 12 let. Prodej byl spuštěn 29. února 2012 (Wikipedie, 𝕏).

    Ladislav Hagara | Komentářů: 13
    29.2. 12:00 | Nová verze

    Byla vydána verze 3.2 multiplatformního integrovaného vývojového prostředí (IDE) pro rychlý vývoj aplikaci (RAD) ve Free Pascalu Lazarus (Wikipedie). Přehled novinek v poznámkách k vydání. Využíván je Free Pascal Compiler (FPC) 3.2.2.

    Ladislav Hagara | Komentářů: 0
    Steam
     (33%)
     (27%)
     (6%)
     (8%)
     (26%)
    Celkem 85 hlasů
     Komentářů: 0
    Rozcestník

    Dotaz: ADT linearni seznam

    2.6.2013 20:22 Maruška
    ADT linearni seznam
    Přečteno: 294×
    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.