Datová struktura

Datová struktura je způsob, jak si v programu uspořádat data, aby se v nich dalo rychle vyznat. Je to jako rozdíl mezi hromadou papírů na stole a šanonem s přehlednými přihrádkami — obsah je stejný, ale hledá se v něm úplně jinak.

Podle toho, co s daty potřebujete dělat, se hodí jiné uspořádání. Někdy stačí prostý seznam, jindy je lepší tabulka s dvojicemi klíč a hodnota.

Datová struktura určuje, jak jsou data v paměti uspořádána a jaké operace nad nimi mají jakou složitost. Mezi základní patří pole, spojové seznamy, zásobníky, fronty, hašovací tabulky a stromy. Volba přímo ovlivňuje výkon — hašovací tabulka nabízí přístup ke klíči v průměru v konstantním čase, zatímco procházení pole je lineární. V PHP zastřešuje asociativní i indexovaná pole jeden typ „array", což je zjednodušuje, ale skrývá jejich charakteristiku.