https://512.cz/index.php?action=history&feed=atom&title=Spojov%C3%A9_datov%C3%A9_struktury 2026-10-20T14:24:39Z Historie editací této stránky MediaWiki 1.17.0 https://512.cz/index.php?title=Spojov%C3%A9_datov%C3%A9_struktury&diff=454&oldid=prev 2015-05-21T18:56:50Z

<p>doplnění spojových seznamů</p> <table style="background-color: white; color:black;"> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Starší verze</td> <td colspan='2' style="background-color: white; color:black;">Verze z 21. 5. 2015, 18:56</td> </tr><tr><td colspan="2" class="diff-lineno">Řádka 8:</td> <td colspan="2" class="diff-lineno">Řádka 8:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* fronty</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* fronty</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* zásobníky</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* zásobníky</div></td></tr> <tr><td class='diff-marker'>&minus;</td><td style="background: #ffa; color:black; font-size: smaller;"><div>* seznamy (jednosměrné, obousměrné)</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>* <ins class="diffchange diffchange-inline">spojové </ins>seznamy (jednosměrné, obousměrné<ins class="diffchange diffchange-inline">, cyklické, s hlavou, bez hlavy</ins>)</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* stromy</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* stromy</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* skip-list</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* skip-list</div></td></tr> </table>

78.80.247.252 https://512.cz/index.php?title=Spojov%C3%A9_datov%C3%A9_struktury&diff=394&oldid=prev 2014-02-20T06:33:58Z

<p>kategorizace</p> <table style="background-color: white; color:black;"> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Starší verze</td> <td colspan='2' style="background-color: white; color:black;">Verze z 20. 2. 2014, 06:33</td> </tr><tr><td colspan="2" class="diff-lineno">Řádka 14:</td> <td colspan="2" class="diff-lineno">Řádka 14:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>{{fav-kiv-bzinf}}</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>{{fav-kiv-bzinf}}</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;">[[Kategorie:fav-kiv-bzinf]]</ins></div></td></tr> </table>

Acolade https://512.cz/index.php?title=Spojov%C3%A9_datov%C3%A9_struktury&diff=224&oldid=prev 2011-08-24T16:09:51Z

<p></p> <table style="background-color: white; color:black;"> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Starší verze</td> <td colspan='2' style="background-color: white; color:black;">Verze z 24. 8. 2011, 16:09</td> </tr><tr><td colspan="2" class="diff-lineno">Řádka 8:</td> <td colspan="2" class="diff-lineno">Řádka 8:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* fronty</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* fronty</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* zásobníky</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* zásobníky</div></td></tr> <tr><td class='diff-marker'>&minus;</td><td style="background: #ffa; color:black; font-size: smaller;"><div>* seznamy (jednosměrné, <del class="diffchange diffchange-inline">obojsměrné</del>)</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>* seznamy (jednosměrné, <ins class="diffchange diffchange-inline">obousměrné</ins>)</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* stromy</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* stromy</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* skip-list</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* skip-list</div></td></tr> </table>

Tester https://512.cz/index.php?title=Spojov%C3%A9_datov%C3%A9_struktury&diff=222&oldid=prev 2011-08-24T15:17:25Z

<p></p> <table style="background-color: white; color:black;"> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Starší verze</td> <td colspan='2' style="background-color: white; color:black;">Verze z 24. 8. 2011, 15:17</td> </tr><tr><td colspan="2" class="diff-lineno">Řádka 1:</td> <td colspan="2" class="diff-lineno">Řádka 1:</td></tr> <tr><td class='diff-marker'>&minus;</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Pokud potřebujeme ukládat data do paměti<del class="diffchange diffchange-inline">, </del>a nevíme<del class="diffchange diffchange-inline">-li </del>předem, kolik jich bude (kolik prvků bude nutné uložit), nebo mění li se v runtimu jejich počet, používáme spojové datové struktury. Každý prvek - záznam - struktury je reprezentován např. jako objekt, který ukazuje na svého následovníka (ukazatel), případně na další objekty (předchozí, začátek...) Ukazatel je vlastně adresa objektu, takže pomocí něho můžeme k jiným objektům přistupovat. &#160;</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>Pokud potřebujeme ukládat data do paměti a nevíme předem, kolik jich bude (kolik prvků bude nutné uložit), nebo mění<ins class="diffchange diffchange-inline">-</ins>li se v runtimu jejich počet, používáme spojové datové struktury. Každý prvek - záznam - struktury je reprezentován např. jako objekt, který ukazuje na svého následovníka (ukazatel<ins class="diffchange diffchange-inline">, pointer</ins>), případně na další objekty (předchozí, začátek...)<ins class="diffchange diffchange-inline">. </ins>Ukazatel je vlastně adresa objektu, takže pomocí něho můžeme k jiným objektům přistupovat. &#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&minus;</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Vyhledávání prvků struktury je většinou iterační, posunujeme se z jednoho objektu na druhou (na rozdíl od pole, kde přistupujeme přímo, indexem).</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>Vyhledávání prvků struktury je většinou iterační, posunujeme se z jednoho objektu na druhou (na rozdíl od pole, kde přistupujeme přímo, indexem<ins class="diffchange diffchange-inline">). Díky tomu je vyhledávání ve spojových datových strukturách pomalejší než v polích (kde je O(1)), ale zato není potřeba předem alokovat velké množství paměti, kterou si spojová datová struktura bere až za běhu programu (na rozdíl od statickéého pole, kde se alokuje při spuštění</ins>).</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>Jednotlivé záznamy mohou obsahovat metody pro operace se strukturou (zápis, vložení, čtení, posun po prvcích) a, pokud vyžadujeme dědičnost, je možné implementovat spojové struktuře rozhraní, které potřebné operace implementuje.</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>Jednotlivé záznamy mohou obsahovat metody pro operace se strukturou (zápis, vložení, čtení, posun po prvcích) a, pokud vyžadujeme dědičnost, je možné implementovat spojové struktuře rozhraní, které potřebné operace implementuje.</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&minus;</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Příkladem jsou fronty<del class="diffchange diffchange-inline">, </del>zásobníky<del class="diffchange diffchange-inline">, </del>seznamy (jednosměrné, obojsměrné)<del class="diffchange diffchange-inline">, </del>stromy<del class="diffchange diffchange-inline">, </del>skip-list...</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>Příkladem jsou<ins class="diffchange diffchange-inline">:</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>fronty</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>zásobníky</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>seznamy (jednosměrné, obojsměrné)</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>stromy</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>skip-list</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>...</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>&#160;</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">{{fav-kiv-bzinf}}</ins></div></td></tr> </table>

Tester https://512.cz/index.php?title=Spojov%C3%A9_datov%C3%A9_struktury&diff=22&oldid=prev 2011-08-03T15:14:31Z

<p>Založena nová stránka: Pokud potřebujeme ukládat data do paměti, a nevíme-li předem, kolik jich bude (kolik prvků bude nutné uložit), nebo mění li se v runtimu jejich počet, používá...</p> <p><b>Nová stránka</b></p><div>Pokud potřebujeme ukládat data do paměti, a nevíme-li předem, kolik jich bude (kolik prvků bude nutné uložit), nebo mění li se v runtimu jejich počet, používáme spojové datové struktury. Každý prvek - záznam - struktury je reprezentován např. jako objekt, který ukazuje na svého následovníka (ukazatel), případně na další objekty (předchozí, začátek...) Ukazatel je vlastně adresa objektu, takže pomocí něho můžeme k jiným objektům přistupovat. <br /> <br /> Vyhledávání prvků struktury je většinou iterační, posunujeme se z jednoho objektu na druhou (na rozdíl od pole, kde přistupujeme přímo, indexem).<br /> <br /> Jednotlivé záznamy mohou obsahovat metody pro operace se strukturou (zápis, vložení, čtení, posun po prvcích) a, pokud vyžadujeme dědičnost, je možné implementovat spojové struktuře rozhraní, které potřebné operace implementuje.<br /> <br /> Příkladem jsou fronty, zásobníky, seznamy (jednosměrné, obojsměrné), stromy, skip-list...</div>

Tester