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 02:20 | Zajímavý článek

David Revoy, autor open source webového komiksu Pepper&Carrot nebo portrétu GNU/Linuxu, upozorňuje na svém blogu, že nový Inkscape 0.92 rozbíjí dokumenty vytvořené v předchozích verzích Inkscape. Problém by měl být vyřešen v Inkscape 0.92.2 [reddit].

Ladislav Hagara | Komentářů: 0
dnes 02:02 | Komunita

Øyvind Kolås, hlavní vývojář grafických knihoven GEGL a babl, které využívá grafický program GIMP, žádá o podporu na Patreonu. Díky ní bude moci pracovat na vývoji na plný úvazek. Milník 1000 $, který by stačil na holé přežití, se již téměř podařilo vybrat, dalším cílem je dosažení 2500 $, které mu umožní běžně fungovat ve společnosti.

xkomczax | Komentářů: 12
včera 23:54 | Pozvánky

DevConf.cz 2017, již devátý ročník jedné z největších akcí zaměřených na Linux a open source ve střední Evropě, proběhne od pátku 27. ledna do neděle 29. ledna v prostorách Fakulty informačních technologií Vysokého učení technického v Brně. Na programu je celá řada zajímavých přednášek a workshopů. Letos je povinná registrace.

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

Byla vydána verze 1.0.0 emulátoru terminálu Terminology postaveného nad EFL (Enlightenment Foundation Libraries). Přehled novinek v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
20.1. 17:00 | Nová verze

Byl vydán Docker 1.13. Přehled novinek na YouTube a v poznámkách k vydání na GitHubu. Docker umožňuje běh aplikací v softwarových kontejnerech (Wikipedia).

Ladislav Hagara | Komentářů: 4
20.1. 15:51 | Komunita

Mozilla.cz informuje, že nástroje pro webové vývojáře se možná oddělí od Firefoxu a stanou doplňkem. Nástroje pro webové vývojáře prošly velkým přepisem a tým, který se stará o jejich vývoj, by uvítal možnost jejich častějších aktualizacích nezávisle na vydávání nových verzí Firefoxu.

Ladislav Hagara | Komentářů: 10
20.1. 07:00 | Humor

Čtenářům AbcLinuxu vše nejlepší k dnešnímu Dni zvýšení povědomí o tučňácích (Penguin Awareness Day).

Ladislav Hagara | Komentářů: 0
20.1. 06:00 | Komunita

Bylo spuštěno hlasování o přednáškách a workshopech pro letošní InstallFest, jenž proběhne o víkendu 4. a 5. března v Praze. Současně byla oznámena změna místa. InstallFest se letos vrací zpět na Karlovo náměstí do budovy E.

Ladislav Hagara | Komentářů: 0
20.1. 02:48 | Komunita

Greg Kroah-Hartman potvrdil, že Linux 4.9 je jádrem s prodlouženou upstream podporou (LTS, Long Term Support). Podpora je plánována do ledna 2019. Aktuální jádra s prodlouženou podporou jsou tedy 3.2, 3.4, 3.10, 3.12, 3.16, 3.18, 4.1, 4.4 a 4.9.

Ladislav Hagara | Komentářů: 0
20.1. 00:11 | Zajímavý článek

Výrobce síťových prvků, společnost Netgear, spustila nový program, který slibuje vývojářům, expertům, ale i běžným uživatelům vyplacení finanční odměny za nalezení bezpečnostních chyby v jejich produktech. Za nalezení zranitelnosti v hardware, API nebo mobilní aplikaci nabízí odměnu od 150 do 15 tisíc dolarů (dle závažnosti).

Michal Makovec | Komentářů: 0
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (10%)
 (2%)
 (74%)
 (3%)
 (10%)
Celkem 362 hlasů
 Komentářů: 25, poslední včera 13:34
Rozcestník
Reklama

Dotaz: ADT linearni seznam

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