Dotaz: ADT linearni seznam

[Maruška]

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

[P.]

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á :)

[chochi]

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